Претражите у ротираном сортираном низу Леетцоде решења

Узмите у обзир сортирани низ, али један индекс је изабран и низ је ротиран у том тренутку. Сада, након што је низ ротиран, од вас се тражи да пронађете одређени циљни елемент и вратите његов индекс. У случају да елемент није присутан, вратите -1. Проблем је генерално ...

opširnije

Најмањи елемент поновљен тачно К пута

Добијамо низ А [] величине н. Морамо пронаћи најмањи елемент који се у низу понавља тачно к пута. Пример Улаз А [] = {1, 2, 2, 5, 5, 2, 5} К = 3 Излаз Најмањи елемент са фреквенцијом К је: 2 Приступ 1: Груба сила Главна идеја ...

opširnije

Пар позитивних негативних вредности у низу

У пар позитивних негативних вредности у задатку низа дали смо низ А различитих целих бројева, исписати све парове који имају позитивну вредност и негативну вредност броја који постоји у низу. Морамо штампати парове по редоследу њиховог појављивања. Пар чији ...

opširnije

Уметни Избриши ГетРандом

У проблему Инсерт Делете ГетРандом морамо да дизајнирамо структуру података која подржава све следеће операције у просечном О (1) времену. инсерт (вал): Убацује ставку вал у скуп ако већ није присутан. ремове (вал): Уклања ставку вал из скупа ако постоји. гетРандом: Враћа случајни елемент из тренутног скупа ...

opširnije

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

Приликом сортирања реда без проблема са додатним простором, дали смо ред, сортирајте га помоћу стандардних операција реда без додатног простора. Примери Улазни ред = 10 -> 7 -> 2 -> 8 -> 6 Излазни ред = 2 -> 6 -> 7 -> 8 -> 10 Улазни ред =…

opširnije

Претражите елемент у сортираном ротираном низу

У потрази за сортираним ротираним низом задатака дали смо сортирани и ротирани низ и елемент, проверите да ли је дати елемент присутан у низу или не. Примери Улазни бројеви [] = {2, 5, 6, 0, 0, 1, 2} таргет = 0 Излаз истинити Улазни бројеви [] = {2,…

opširnije

Тражи у Сортираном ротираном низу

Претраживање елемената у сортираном ротираном низу може се наћи помоћу бинарне претраге у О (логн) времену. Циљ овог поста је пронаћи дати елемент у сортираном ротираном низу за О (логн) време. Дати су неки примери сортираног ротираног низа. Пример уноса: арр [] = {7,8,9,10,1,2,3,5,6}; …

opširnije

Пронађите средњу вредност из тока података

У проблему Пронађи медијан из тока података, дали смо да се читави бројеви читају из тока података. Пронађите медијану свих до сада прочитаних елемената, почевши од првог целог броја до последњег целог броја. Пример Улаз 1: ток [] = {3,10,5,20,7,6} Излаз: 3 6.5…

opširnije

Поредај боје

Сортирање боја је проблем код којег морамо дати низ који садржи Н објеката. Свака кутија је обојена једном бојом која може бити црвена, плава и бела. Имамо Н предмета који су већ насликани. Морамо сортирати низ тако да је исте боје ...

opširnije

Распоредите дате бројеве да бисте формирали највећи број ИИ

Изјава о проблему У проблему „Распоредите дане бројеве да би се формирао највећи број ИИ“ дали смо низ позитивних целих бројева. Распоредите их на такав начин да ће аранжман чинити највећу вредност. Улазни формат Први и једини ред који садржи цео број н. Друга линија која садржи ...

opširnije