Пронађи Збир све јединствене суме под-низа за дати низ

Претпоставимо да имате низ целих бројева. Проблем „Пронађи збир свих јединствених збира под-низа за дати низ“ тражи да се сазна зброј свих јединствених под-низова (Збир под-низа је збир елемената сваког под-низа). Јединственим збројем под-низа мислили смо рећи да ниједан под-низ ...

opširnije

Путања са максималном просечном вредношћу

Изјава о проблему Проблем „Пут са максималном просечном вредношћу“ наводи да вам је дат 2Д низ или матрица целих бројева. Сада размислите да стојите у горњој левој ћелији и да морате доћи до доње десне стране. Да бисте стигли до одредишта, морате се кретати било у…

opširnije

Пронађите елементе распона који недостају

Проблем Проналажење елемената распона који недостају ”наводи да вам се даје низ различитих елемената унутар одређеног опсега и опсег који је дат као низак и висок. Пронађите све недостајуће елементе у опсегу који није присутан у низу. Излаз би требао бити у ...

opširnije

Број индекса са једнаким елементима у датом опсегу

Добија се целобројни низ, к упита и опсег лево и десно. „Број индекса са једнаким елементима у датом опсегу“ каже да се сазна укупан број бројања целих бројева на такав начин да је лево <= и <десно, тако да је Аи = Ај + 1. …

opširnije

Највећи подред са једнаким бројем 0 и 1

Добили сте низ целих бројева. Цели бројеви су само 0 и 1 у улазном низу. Изјава о проблему тражи да се открије највећи подмаз који може имати једнак број 0 и 1. Пример арр [] = {0,1,0,1,0,1,1,1} 0 до 5 (укупно 6 елемената) Објашњење Са позиције низа…

opširnije

Бинарни низ након операција пребацивања М опсега

Добили сте бинарни низ, који се састоји од 0 у почетку и К броја упита. Изјава о проблему тражи пребацивање вредности (претварање 0 у 1 и 1 у 0). Након извршених К упита, одштампајте резултујући низ. Пример арр [] = {0, 0, 0, 0, 0} Пребаци (2,4)…

opširnije

Средњи опсег низа

Изјава о проблему Проблем „Средњи опсег у низу“ наводи да вам је дат целобројни низ и к број упита. Сваки упит садржи лево и десно као опсег. Изјава о проблему тражи да се сазна доња средња вредност свих целих бројева који долазе ...

opširnije

Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор

Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор. Стога посебна структура података стека мора подржавати све операције стека попут - воид пусх () инт поп () боол исФулл () боол исЕмпти () у константном времену. Додајте додатну операцију гетМин () за враћање минималне вредности ...

opširnije

Проверите да ли су сви нивои два Бинарна стабла анаграми или не

Изјава о проблему Проблем „Проверите да ли су сви нивои два бинарна стабла анаграми или нису“ каже да сте добили два бинарна стабла, проверите да ли су сви нивои два стабла анаграми или не. Примери Унесите тачан Унесите лажни алгоритам да бисте проверили да ли су сви нивои два…

opširnije

Елементи које треба додати тако да су сви елементи опсега присутни у низу

Изјава о проблему „Елементи које треба додати тако да су сви елементи опсега присутни у низу“ наводи да вам је дат низ целих бројева. Изјава о проблему тражи да се сазна број елемената који се додају у низ тако да сви елементи леже у ...

opširnije