Kth бузургтарин унсур дар ҳалли Leetcode ҳалли

Изҳороти мушкилот Дар ин масъала, мо бояд синфи KthLargest () -ро тарҳрезӣ кунем, ки дар ибтидо бутуни k ва массиви ададҳоро дорад. Ҳангоме ки ададҳои бутуни k ва массиум ҳамчун аргумент интиқол дода мешаванд, мо бояд барои он як созандаи параметршударо нависем. Дар синф инчунин функсияи add (val) мавҷуд аст, ки…

Бештар

Kth унсури калонтарин дар Array Leetcode Solutions

Дар ин мушкилот, мо бояд бузургтарин унсури k -ро дар массиви номатлуб баргардонем. Дар хотир доред, ки массив метавонад дубликатҳо дошта бошад. Ҳамин тавр, мо бояд унсури калонтарини Kthро бо тартиби мураттабшуда пайдо кунем, на унсури фарқкунандаи Kth. Мисоли А = {4, 2, 5, 3…

Бештар

Top K унсурҳои зуд-зуд

Изҳороти мушкилот Дар унсурҳои сершумори K, ки ба мо рақамҳои массив додаанд [], k унсурҳои аз ҳама бештар рухдодашударо пайдо кунед. Мисолҳо nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Муносибати соддалавҳона барои сохтани унсурҳои маъмултарини K…

Бештар

Табдил додан BST ба Min Heap

Изҳороти мушкилот Бо назардошти дарахти пурраи бинарии ҷустуҷӯ, алгоритми навиштани онро ба як теппаи Min, ки табдили BST ба Min Heap аст, нависед. Ҳадди ақал бояд тавре бошад, ки арзишҳои тарафи чапи гиреҳ аз арзишҳои рост камтар бошанд ...

Бештар

Шумораи супер зишт

Барнома нависед, то рақами нумуми хеле зиштро пайдо кунед. Рақамҳои бениҳоят зишт рақамҳои мусбат мебошанд, ки ҳама омилҳои асосӣ дар праймҳои рӯйхати ибтидоии андозаи k мебошанд. Эзоҳ: 1 аввалин рақами хеле зишт ҳисобида мешавад. Усули 1: Қувваи бераҳмона Идеяи асосӣ Мо такрор мекунем ...

Бештар

Унсури фарқкунандаи массив

Ба шумо массиви бутуни A дода мешавад, унсури фарқкунандаи k-ро дар массив чоп кунед. Массиви додашуда метавонад дубликатҳоро дар бар гирад ва натиҷа бояд унсури фарқкунандаи k-ро дар байни ҳамаи унсурҳои беназири массив чоп кунад. Агар k зиёда аз якчанд унсурҳои алоҳида бошад, пас онро гузориш диҳед. Намунаи вуруд:…

Бештар

Калимаҳои болоии K

Дар мушкилоти калимаҳои калидии K, мо рӯйхати калимаҳо ва шумораи бутуни k -ро додем. Дар рӯйхат сатрҳои аз ҳама бештар истифодашавандаро чоп кунед. Мисоли вуруд: list = {"рамз", "осмон", "қалам", "осмон", "осмон", "кабуд", "код"} k = 2 Натиҷа: коди осмонӣ Вуруд: рӯйхат =…

Бештар

Массивро ба пайдоиши пай дар пай тақсим кунед

Бо назардошти массиви мураттабшуда (бо тартиби афзоиш), санҷед, ки оё массивро ба 1 ё зиёда пайдарпаии дарозии аз 3 баробар зиёд тақсим кардан мумкин аст, то ҳар як навбат рақамҳои пайдарпай дошта бошад. Мисолҳо Воридшавӣ: arr [] = {1,2,3,3,4,5} Натиҷа: ҳақиқӣ Шарҳ: Массивро ба 2 зербанди тақсим кардан мумкин аст, ҳамчун sub1 []…

Бештар

Арзиши ҳадди аққал барои кирояи коргарони K

Дар ҳадди аққал хароҷот барои кирояи коргарони K, мо N коргарро додем, ки мо мехоҳем маҳз k коргаронро барои ташкили гурӯҳи музднок ҷалб кунем. Коргари i-ум дорои сифат [i] ва музди ҳадди ақали интизории маош [i] мебошад. Пардохт ба онҳо тибқи қоидаҳои зерин дода мешавад:…

Бештар

Чӣ гуна анбораро бо истифода аз навбат ё теппае амалӣ кардан мумкин аст?

Стекро бо ёрии навбати афзалиятнок ё теппае татбиқ кунед. Навбати афзалиятнок: Сохтори иттилооти навбати афзалият ба сохтори навбат ё стек маълумот бо илова намудани афзалият монанд аст. Ба ҳар як элемент рақами афзалиятнок дода мешавад. Хулоса, унсурҳои дорои афзалияти баланд афзалият доранд ...

Бештар