Решење за хватање кишнице Леетцоде

Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите …

opširnije

Важеће заграде Леетцоде решење

Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...

opširnije

Производ низа осим решења за самостални ЛеетЦоде

Исказ проблема Производ низа осим Селф ЛеетЦоде Решење – Дат цео низ бројева нумс, врати одговор низа такав да је ансвер[и] једнак производу свих елемената бројева осим нумс[и]. Гарантовано је да производ било ког префикса или суфикса бројева стане у 32-битни цео број. Морате написати алгоритам који ради у О(н) времену и без коришћења дељења...

opširnije

Стринг у цео број (атои) ЛеетЦоде решење

Најава проблема Решење Леетцоде-а Стринг то Интегер (атои) - „Стринг то Интегер (атои)“ наводи да Имплементација функције миАтои(стринг с), која претвара стринг у 32-битни потписани цео број (слично атои функцији Ц/Ц++ ). Алгоритам за миАтои(стринг с) је следећи: Учитајте и занемарите сваки водећи размак. Проверите да ли је следећи знак (ако…

opširnije

Недостаје број Леетцоде Решење

Исказ проблема Решење Недостајућег броја ЛеетЦоде – „Недостаје број“ наводи да је дат низ величине н који садржи н различитих бројева између [0,н]. Морамо да вратимо број који недостаје у опсегу. Пример: Улаз: нумс = [3,0,1] Излаз: 2 Објашњење: Лако можемо приметити да су сви …

opširnije

Изоморфне жице Леетцоде решење

Изјава проблема У овом проблему добили смо две низове, а и б. Циљ нам је да утврдимо да ли су два низа изоморфна или не. Две жице се називају изоморфнима онда и само ако ликови у првом низу уопште могу бити замењени било којим знаком (укључујући и себе) ...

opširnije

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

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

opširnije

Претворите нормални БСТ у уравнотежени БСТ

Изјава о проблему с обзиром на бинарно стабло претраживања (БСТ), напишите алгоритам за претварање БСТ у уравнотежено бинарно стабло претраживања. Уравнотежено стабло бинарног претраживања није ништа друго до бинарно стабло претраживања чија је разлика између висине лијевог и десног подстабла мања или једнака 1.…

opširnije

Проверите дати низ величине н може представљати БСТ од н нивоа или не

Изјава о проблему С обзиром на низ са н елемената, проверите дати низ величине н може представљати БСТ од н нивоа или не. То је да се провери да ли бинарно стабло претраживања конструисано помоћу ових н елемената може представљати БСТ од н нивоа. Примери арр [] = {10, 8, 6, 9,…

opširnije

Изоморфне жице

Изоморфне жице - С обзиром на две жице морамо проверити да ли за сваку појаву знака у стринг1 постоји јединствено мапирање са знаковима у стринг2. Укратко, проверите да ли постоји један према један пресликавање или не. Пример Улаз стр1 = “ааб” стр2 = “кки” Излаз Тачно ...

opširnije

Translate »