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

Дат је низ који се састоји само од бројева 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

Итеративно превртање предбиљежбе

Проблем „Итеративно превртање предбиљежби“ наводи да сте добили бинарно стабло и да сада требате пронаћи преусмјеравање предбиљежбе дрвета. Од нас се тражи да пронађемо преверзију предбиљежбе користећи итеративни метод, а не рекурзивни приступ. Пример 5 7 9 6 1 4 3…

opširnije

Прелазак границе бинарног стабла

Изјава проблема Проблем „Прелазак границе бинарног стабла“ наводи да вам је дато бинарно стабло. Сада треба да одштампате гранични приказ бинарног стабла. Овде прелазак границе значи да су сви чворови приказани као граница стабла. Чворови се виде из ...

opširnije

Комбинације слова телефонског броја

У комбинацијама слова проблема са бројем телефона дали смо низ који садржи бројеве од 2 до 9. Проблем је у проналажењу свих могућих комбинација које би могле бити представљене тим бројем ако су сваком броју додељена нека слова. Додељивање броја је ...

opširnije

Најдужи подниз без понављања знакова

С обзиром на низ, морамо пронаћи дужину најдужег подниза без понављања знакова. Погледајмо неколико примера: Пример пввкев 3 Објашњење: Одговор је „вке“ са дужином 3 аав 2 Објашњење: Одговор је „ав“ са дужином 2 Приступ-1 за најдужу подниз без понављања грубе силе знакова…

opširnije

Алгоритам сликања ограде

Изјава о проблему „Алгоритам сликарске ограде“ наводи да сте добили ограду која има неке ступове (неке дрвене или неке друге комаде) и неке боје. Сазнајте колико је начина бојања ограде тако да највише две суседне ограде имају исту боју. Јер ово …

opširnije

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

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

opširnije