Макимум Субарраи Леетцоде Солутион

Решење проблема С обзиром на бројеве целобројног низа, пронађите сусједни под низ (који садржи најмање један број) који има највећи збир и вратите његов збир. Примери бројева = [-2,1, -3,4, -1,2,1, -5,4] 6 Објашњење: [4, -1,2,1] има највећи збир = 6. бројеви = [- 1] -1 Приступ 1 (Подијели и освоји) У овом приступу…

opširnije

Решење са повезницом са Палиндромом

У проблему „Палиндромска везана листа“ морамо да проверимо да ли је дата појединачно целобројна повезана листа палиндром или није. Пример листе = {1 -> 2 -> 3 -> 2 -> 1} труе Објашњење #1: Листа је палиндромна јер су сви елементи од почетка и назад ...

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

Одвојите 0 и 1 у низу

Изјава о проблему Претпоставимо да имате низ целих бројева. Проблем „Одвоји 0 и 1 у низу“ тражи да се низ раздвоји у два дела, у 0 и у 1 с. 0 треба да буду на левој страни низа, а 1 на десној страни низа. …

opširnije

Дужина највећег низа са суседним елементима

Проблем „Дужина највећег низа са суседним елементима“ наводи да сте добили целобројни низ. Изјава о проблему тражи да се открије дужина најдужег суседног низа чији елементи могу бити поређани у низу (континуирани, растући или силазни). Бројеви у ...

opširnije

Поглед одоздо на бинарно дрво

Изјава о проблему Проблем „Боттом Виев оф Бинари Трее“ каже да вам је дато бинарно стабло и да сада морате пронаћи приказ дна за дато дрво. Када видимо дрво из смера надоле. Чворови који су нам видљиви је дно ...

opširnije

Пронађите да ли постоји подред са 0 збиром

Проблем „Пронађи постоји ли подниз са 0 зброја“ наводи да вам се даје и низ цијелих бројева који садржи и негативне цијеле бројеве. У изјави о проблему се тражи да се утврди да ли било који под-низ величине најмање 1. Овај под-низ треба да има збир једнак 1. Пример арр [] = {2,1, -3,4,5}…

opširnije

Највећи подред са једнаким бројем 0 и 1

Добили сте низ целих бројева. Цели бројеви су само 0 и 1 у улазном низу. Изјава о проблему тражи да се открије највећи подмаз који може имати једнак број 0 и 1. Пример арр [] = {0,1,0,1,0,1,1,1} 0 до 5 (укупно 6 елемената) Објашњење Са позиције низа…

opširnije

Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор

Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор. Стога посебна структура података стека мора подржавати све операције стека попут - воид пусх () инт поп () боол исФулл () боол исЕмпти () у константном времену. Додајте додатну операцију гетМин () за враћање минималне вредности ...

opširnije