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

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

Бештар

Ҳалли Min Stack Leetcode

Изҳори масъала Тарроҳӣеро таҳия кунед, ки пушту, поп, боло ва ҷустуҷӯи унсури ҳадди ақалро дар вақти доимӣ дастгирӣ мекунад. тела додан (х) - Элементи хро ба анбора пахш кунед. pop () - Элементро дар болои стака тоза мекунад. top () - Элементи болоиро гиред. getMin () - Ҷустуҷӯи ҳадди аққали элемент дар стака. …

Бештар

Тарҳрезии Solution System Leetcode Solution

Изҳороти мушкилот Дар ин мушкилот, мо бояд таваққуфгоҳро тарҳрезӣ кунем. Мо 3 намуди таваққуфгоҳ дорем (калон, миёна ва хурд). Ҳамаи ин ҷойҳои таваққуфгоҳ дар аввал шумораи муайяни ҷойҳои холӣ доранд. Мисли, дар намуди калони фазо, мо метавонем дар аксари мошинҳои б ҷойгир кунем. Дар хурд ...

Бештар

Илова ва Ҷустуҷӯи Word - Тарроҳии сохтори маълумот LeetCode

Мушкилоти "Илова ва Ҷустуҷӯи Word - Тарроҳии сохтори маълумот LeetCode" аз мо хоҳиш мекунад, ки сохтори нави маълумотро таҳия ё таҳия намоем. Чунин чизе, ки барои илова кардан ё нигоҳ доштани калима ва ҷустуҷӯи калимаҳое, ки функсияи ҷустуҷӯ метавонад ҳатто ибораи муқаррарии калимаро истифода барад, истифода бурда мешавад. …

Бештар

Максимум анбора

Изҳори мушкилот Масъалаи "Max stack" мегӯяд, ки стеки махсусе таҳия карда мешавад, ки ин амалҳоро иҷро карда метавонад: push (x): як элементро ба стака ворид кунед. top (): элементеро, ки дар болои стака ҷойгир аст, бар мегардонад. pop (): элементро аз анбора, ки дар боло ҷойгир аст, хориҷ кунед. peekmax ():…

Бештар

Ворид Несткунии GetRandom

Дар Insert Delete GetRandom problem, мо бояд як сохтори маълумотро таҳия намоем, ки ҳамаи амалиётҳои зеринро ба ҳисоби миёна дар вақти O (1) дастгирӣ кунад. insert (val): ҷузъи валро ба маҷмӯъ дохил мекунад, агар он ҳанӯз мавҷуд набошад. хориҷ кардан (вал): Вали унсурро аз маҷмӯъ, агар ҳузур дошта бошад, хориҷ мекунад. getRandom: Элементи тасодуфиро аз маҷмӯи ҷорӣ бармегардонад ...

Бештар

Min Stack

Дар min stack stack мо бояд стекро тарҳрезӣ кунем, то вазифаҳои зеринро самаранок иҷро намоем, пахш кунед (x) -> Элементҳои x -ро ба стакаи поп () -> Ашёро аз болои stack top () -> Бозгаштан унсур дар болои stack getMin () -> Бозгашти ҳадди ақали унсури ҳозира…

Бештар

Истифода Stack бо истифода аз навбатҳо

Функсияҳои зерини сохтори маълумотҳои стекро бо истифода аз амалиётҳои стандартии навбат иҷро кунед, (x) -> Элементи хро ба стек pop () -> Элементро аз болои stack top хориҷ кунед () -> Элементро дар болои боло баргардонед stack empty () -> Бозгаштан, ки оё стек холӣ аст Мисолҳо Вуруд:…

Бештар

Аз Stream data медианиро ёбед

Дар Пайдо кардани медиан аз мушкилоти Ҷараёни маълумот, мо дидем, ки бутунҳо аз ҷараёни маълумот хонда мешаванд. Миёнаи ҳамаи унсурҳои то имрӯз хондашударо аз адади аввал то адади охирин хонед. Намунаи вуруди 1: stream [] = {3,10,5,20,7,6} Натиҷа: 3 6.5…

Бештар

Татбиқи кэш LRU

Кэши Камтар Ба наздикӣ истифодашуда (LRU) як намуди усулест, ки барои нигоҳ доштани маълумот истифода мешавад, то вақти истифодаи маълумот ҳадди ақал имконпазир бошад. Алгоритми LRU ҳангоми пур шудани кэш истифода мешавад. Мо маълумоти камтарин истифодашударо аз хотираи кэш хориҷ мекунем ...

Бештар