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