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