Макимум Субарраи Леетцоде Солутион

Изјава о проблему С обзиром на бројеве целобројних низова, пронађите суседни подниз (који садржи најмање један број) који има највећи збир и вратите његов збир. Пример нумс = [-2,1, -3,4, -1,2,1, -5,4] 6 Објашњење: [4, -1,2,1] има највећи збир = 6. нумс = [- 1] -1 приступ 1 (подели и освоји) У овом приступу…

opširnije

Решење са кодом већинског елемента

Изјава о проблему Добили смо низ целих бројева. Морамо да вратимо цео број који се јавља више од ⌊Н / 2⌋ времена у низу где је ⌊ ⌋ оператер пода. Овај елемент се назива већински елемент. Имајте на уму да уносни низ увек садржи већински елемент. …

opširnije

Ктх највећи елемент у Арраи Леетцоде Солутионс

У овом проблему морамо да вратимо к-ти највећи елемент у несортованом низу. Имајте на уму да низ може имати дупликате. Дакле, морамо да пронађемо Ктх највећи елемент у сортираном редоследу, а не засебни Ктх највећи елемент. Пример А = {4, 2, 5, 3…

opširnije

Сцрамбле Стринг

Изјава о проблему Проблем „Сцрамбле Стринг“ наводи да сте добили два низа. Проверите да ли је други низ кодирани низ првог или није? Објашњење Нека низ с = „сјајан“ Приказ с-а као бинарног стабла рекурзивним дијељењем у два непразна под-низа. Овај низ може бити ...

opširnije

Низови задате дужине где је сваки елемент више или једнак двоструком односу на претходни

Проблем „Низови задате дужине где је сваки елемент више или једнак двоструком односу на претходни“ пружа нам две целобројне вредности м и н. Овде је м највећи број који може постојати у низу, а н број елемената који морају бити присутни у ...

opširnije

Мијешајте 2н цијеле бројеве као а1-б1-а2-б2-а3-б3 - .. бн без употребе додатног простора

Изјава о проблему Добили сте низ целих бројева. Проблем „Мешање 2н целих бројева као а1-б1-а2-б2-а3-б3 - .. бн без коришћења додатног простора“ тражи да се измешају сви бројеви у низу тако да бројеви који су слични (к0, к1, к2, к3, и0, и1, и2, и3) биће премешани као к0, и0,…

opširnije

Пронађи минимум у ротираном сортираном низу

Изјава о проблему „Пронађи минимум у ротираном сортираном низу“ наводи да вам се даје сортирани низ величине н који се ротира за неки индекс. Пронађите низ елемената у низу. Пример а [] = {5, 1, 2, 3, 4} 1 Објашњење: Ако распоредимо низ у сортирано ...

opširnije

Сликарски проблем партиције

Изјава о проблему Проблем сликара са преградом наводи да имамо неке ограде и неке сликаре. Желимо да минимализујемо време фарбања свих ограда од стране сликара. Редослед сликања ограда према сликарима је ограничен. Узмимо у обзир да имамо н сликара, па сликара ...

opširnije

К-ти препознатљиви елемент у низу

Добит ћете целобројни низ А, исписати к-ти засебни елемент у низу. Дати низ може садржавати дупликате и излаз треба да исписује к-ти различити елемент међу свим јединственим елементима низа. Ако је к више од броја различитих елемената, пријавите га. Пример уноса:…

opširnije

Медијана два сортирана низа

С обзиром на два сортирана низа А и Б величине н, односно м. Нађите медијану коначног сортираног низа добијеног након спајања дата два низа или другим речима, кажемо да налазимо медијану два сортирана низа. (Очекивана временска сложеност: О (лог (н))) Приступ 1 за…

opširnije