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