Решење за хватање кишнице Леетцоде

Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите …

opširnije

Минимални број славина за отварање за заливање баште ЛеетЦоде решење

Опис проблема Минимални број славина за отварање за заливање баште ЛеетЦоде решење – На к-оси се налази једнодимензионални врт. Башта почиње у тачки 0 и завршава се у тачки н. (тј. Дужина баште је н). Постоји н + 1 славина који се налазе у тачкама [0, 1, …, н] у …

opširnije

Пресек две повезане листе ЛеетЦоде решење

Исказ проблема Пресек две повезане листе ЛеетЦоде решење – Дате су нам главе две снажно повезане листе хеадА и хеадБ. Такође је дато да се две повезане листе могу укрштати у неком тренутку. Од нас се тражи да вратимо чвор у којем се секу или нулти ако …

opširnije

Минимални прелази на једнаке елементе низа ЛеетЦоде решење

Најава проблема Минимални померања на једнаке елементе низа ЛеетЦоде Решење – Дат цео низ бројева величине н, вратите минимални број потеза потребан да би сви елементи низа били једнаки. У једном потезу можете повећати н – 1 елемент низа за 1. Пример 1: Улаз 1: нумс = [1, 2, 3] Излаз: …

opširnije

Сортирај низ по паритету ЛеетЦоде решење

Најава проблема Решење Сортирај низ по паритету ЛеетЦоде – „Сортирај низ по паритету“ наводи да вам је дат целобројни низ бројева, померите све парне целе бројеве на почетак низа праћене свим непарним целим бројевима. Напомена: Вратите било који низ који задовољава овај услов. Пример: Улаз: Излаз: …

opširnije

ЛРУ Кеш ЛеетЦоде решење

Питање Дизајнирајте структуру података која прати ограничења најмање недавно коришћене (ЛРУ) кеш меморије. Имплементирајте класу ЛРУЦацхе: ЛРУЦацхе(инт капацитет) Иницијализирајте ЛРУ кеш са капацитетом позитивне величине. инт гет(инт кеи) Враћа вредност кључа ако кључ постоји, у супротном враћа -1. воид пут(инт кеи, инт валуе) Ажурирајте вредност кључа ако кључ постоји. У супротном, додајте пар кључ/вредност у…

opširnije

Непрекидни низ

Дат је низ који се састоји само од бројева 0 и 1. Морамо да пронађемо дужину најдужег суседног низа који се састоји од о и 1 подједнако. Пример Улаз арр = [0,1,0,1,0,0,1] Излаз 6 Објашњење Најдужи суседни под низ је означен црвеном бојом [0,1,0,1,0,0,1] и његова дужина је 6. Скуп алгоритама ...

opširnije

Алгоритам конвексног трупа

У задатку „Конвексни алгоритам трупа“ дали смо низ тачака. Најмањи полигон који се може формирати са оним тачкама које садрже све остале тачке у њему назваћемо његов конвексни труп. То се може постићи коришћењем алгоритма Јарвис. Алгоритам Иницијализујте крајњу леву тачку да бисте ...

opširnije

Најбоље време за куповину и продају акције ИИ Леетцоде решење

Изјава проблема У проблему „Најбоље време за куповину и продају залиха ИИ“ дат нам је низ где сваки елемент у низу садржи цену дате акције тог дана. Дефиниција трансакције је куповина једне акције и продаја те акције ...

opširnije

Инордер наследник чвора у бинарном стаблу

Изјава о проблему Проблем тражи да се пронађе „Инордер наследник чвора у бинарном стаблу“. Унордер насљедник чвора је чвор у бинарном стаблу који долази након датог чвора у инордер обласку датог бинарног стабла. Пример Инордер наследник 6 је 4…

opširnije

Translate »