Исказ проблема Фибоначијев број ЛеетЦоде Решење – „Фибоначијев број“ наводи да Фибоначијеви бројеви, који се обично означавају Ф(н) формирају низ, који се назива Фибоначијев низ, тако да је сваки број збир два претходна, почевши од 0 и 1 То јест, Ф(0) = 0, Ф(1) = 1 Ф(н) = Ф(н – 1) + Ф(н …
Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите …
Исказ проблема Уклоните дупликате са сортиране листе ЛеетЦоде Решење – Дато нам је заглавље сортиране повезане листе. Од нас се тражи да избришемо све дупликате тако да се сваки елемент појави само једном и вратимо сортирану повезану листу. Примери и објашњења Пример 1: Унос: глава …
Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...
Исказ проблема Први јединствени знак у низу ЛеетЦоде Решење – Дати низ с, пронађите први знак који се не понавља у њему и вратите његов индекс. Ако не постоји, вратите -1. Пример тест случаја 1: Улаз: с = “леетцоде” Излаз: 0 Тест случај 2: Улаз: с = “аабб” Излаз: -1 Објашњење …
Најава проблема: Решење ЛеетЦоде Инверт Бинарног стабла – У овом питању, с обзиром на корен било ког бинарног стабла, решење је потребно за инвертовање бинарног стабла што значи да лево дрво треба да постане десно дрво и обрнуто. Објашњење Можемо се запитати који би прелазак дрвета био…
Исказ проблема: Најближа вредност стабла бинарног претраживања Леетцоде Решење – Узимајући у обзир корен бинарног стабла претраге и циљну вредност, вратите вредност у БСТ која је најближа циљу. Пример : Пример 1 Улаз: корен = [4,2,5,1,3], циљ = 3.714286 Излаз: 4 Пример 2 Улаз: корен = [1], циљ …
Исказ проблема Решење Н-дама ЛеетЦоде – Загонетка са н краљица је проблем постављања н дама на нкн шаховску таблу тако да две даме не нападају једна другу. Дат цео број н, врати сва различита решења загонетки н-краљица. Одговор можете вратити било којим редоследом. Свако решење садржи посебну конфигурацију плоче…
Најава проблема Подударање регуларног израза Подударање регуларног израза ЛеетЦоде Решење – Дати улазни низ с и образац п, имплементирајте подударање регуларног израза са подршком за '.' и где: '.' Одговара било ком појединачном знаку. '*' Одговара нули или више претходног елемента. Подударање треба да покрије цео улазни низ (не делимично). Пример тест случаја 1: Улаз: …
Приказ проблема Бинарно стабло Поглед са десне стране ЛеетЦоде Решење – Имајући у виду корен бинарног стабла, замислите да стојите на његовој десној страни и вратите вредности чворова које можете да видите поређане од врха до дна. Пример тест случаја 1: Улаз: корен = [1, 2, 3, нулл, 5, нулл, …
