Питања за интервју са БитеДанце

БитеДанце Арраи Питања

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

opširnije

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

opširnije

Питање 3. Цоин Цханге 2 Леетцоде Солутион Опис проблема Решење ЛеетЦоде Цханге 2 кованице – „Промена кованице 2“ наводи да је дат низ различитих целих бројева новчића и цео број, који представља укупан износ новца. Морамо да вратимо број укупног броја различитих могућих комбинација које се збрајају у износу. ...

opširnije

Питање 4. Фрог Јумп Леетцоде решење Опис проблема Жабљи скок ЛеетЦоде решење – „Жабљи скок“ наводи да се с обзиром на листу камења (положаја) сортираних у растућем редоследу, одреди да ли жаба може да пређе реку слетењем на последњи камен (последњи индекс низа). У почетку, жаба је на првом камену и ...

opširnije

Питање 5. Комбиновано збирно решење са кодом Проблем Цомбинатион Сум Леетцоде Солутион пружа нам низ или списак целих бројева и циљ. Речено нам је да пронађемо комбинације које се могу направити помоћу ових целих бројева било који број пута који се збрајају са датим циљем. Дакле формалније, можемо да користимо дани ...

opširnije

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

opširnije

Питање 7. Јединствено решење са Леетцоде-ом Проблем Уникуе Патхс Леетцоде Солутион наводи да су вам дате две целобројне вредности које представљају величину мреже. Користећи величину мреже, дужину и ширину мреже. Морамо да пронађемо број јединствених путања од горњег левог угла мреже до ...

opširnije

Питање 8. Споји сортиране низове Леетцоде решење У проблему „Споји сортиране низове“, дата су два низа сортирана у неналазном редоследу. Први низ није у потпуности попуњен и има довољно простора да прими и све елементе другог низа. Морамо спојити два низа, тако да први низ садржи елементе ...

opširnije

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

opširnije

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

opširnije

Питање 11. Пронађите прву и последњу позицију елемента у Решењу сортираних низова са Леетцоде-ом Изјава о проблему У овом чланку под називом „Пронађи први и последњи положај елемента у решењу сортираних низова с леетцоде-ом“, разговараћемо о решењу проблема с леетцоде-ом. У датом задатку добијамо низ. Такође смо добили циљни елемент. Елементи низа су секвенцирани у ...

opširnije

Питање 12. Броји све подсекције које имају производ мањи од К. Проблем „Броји све подсекције које имају производ мањи од К“ наводи да вам је дат низ целих бројева. Сада пронађите број подсеквенци које имају производ мањи од датог уноса К. Пример а [] = {1, 2, 3, 4, 5} к = 8 Број подсеквенци мање ...

opširnije

Питање 13. Испис модификованог низа након извршавања наредби сабирања и одузимања Добија се низ величине н, у почетку ће све вредности у низу бити 0, а упити. Сваки упит садржи четири вредности, тип упита Т, леву тачку опсега, десну тачку опсега и број к, морате ...

opširnije

Питање 14. Најбоље време за куповину и продају залиха Изјава о проблему Проблем „Најбоље време за куповину и продају залиха“ наводи да вам се даје низ цена дужине н, где и-ти елемент чува цену деоница на и-ти дан. Ако можемо да извршимо само једну трансакцију, односно да купимо на један дан и ...

opširnije

Питање 15. Најчешћи К чести елементи Изјава о проблему У првих К учесталих елемената дали смо низ бројева [], пронађите к елемената који се најчешће јављају. Примери нумс [] = {1, 1, 1, 2, 2, 3} к = 2 1 2 нумс [] = {1} к = 1 1 Наивни приступ за изградњу К најчешћих елемената ...

opširnije

Питање 16. Збир минималних и максималних елемената свих подређаја величине к Изјава о проблему Проблем „Збир минималних и максималних елемената свих подређаја величине к“ наводи да вам се даје низ који садржи позитивне и негативне цијеле бројеве, пронађите зброј минималних и максималних елемената свих поднизова величине к. Примери арр [] = {5, 9, 8, 3, ...

opširnije

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

opširnije

Питање 18. Подскуп Леетцоде У проблему са подскупом Леетцоде дали смо скуп различитих целих бројева, бројева, исписати све подскупове (скуп снага). Напомена: Скуп решења не сме да садржи дуплиране подскупове. Низ А је подскуп низа Б ако се а може добити из Б брисањем неких (могуће, нула ...

opširnije

Питање 19. Реч Претрага Тражење речи је нешто попут загонетки за тражење речи у неком тренутку нашег живота. Данас износим измењену укрштеницу за сто. Моји читаоци морају бити помало збуњени у вези са тим о чему причам. Не трошећи више времена, дођимо до изјаве о проблему Може ли ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 23. Макимум Субарраи У проблему са максималним поднизом дали смо бројеве целобројних низова, пронашли суседни под низ који има највећи збир и исписали вредност подрума максималног збира. Пример Улазни бројеви [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Излаз 6 Алгоритам Циљ је пронаћи ...

opširnije

Питање 24. Пронађите елемент Пеак Хајде да разумемо проблем Финд Пеак Елемент. Данас је са нама низ који треба свој врхунски елемент. Сад се сигурно питате шта мислим под вршним елементом? Вршни елемент је онај који је већи од свих његових суседа. Пример: Дат је низ ...

opširnije

Питање 25. Проблем промене новца Проблем промене кованица - С обзиром на неке новчиће различитих вредности ц1, ц2,…, цс (На пример: 1,4,7….). Треба нам износ н. Помоћу ових датих новчића формирајте износ н. Новчић можете користити онолико пута колико је потребно. Пронађите укупан број начина на које ...

opširnije

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

opširnije

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

opširnije

Питање 28. Максимална сума која се повећава Изјава проблема У проблему „Максимална сума која се повећава у наставку“ дали смо низ. Нађите зброј максималне подредности датог низа, односно цели бројеви у подредовима су поређани. Подредност је део низа који је низ који је ...

opširnije

Питање 29. Пронађите елемент Врх из низа Изјава о проблему У проблему „Пронађите вршни елемент из низа“ дали смо улазни низ целих бројева. Пронађите врх елемент. У низу, елемент је врхунски елемент, ако је елемент већи од оба суседа. За угловне елементе можемо сматрати јединим ...

opširnije

Питање 30. Проблем партиције Изјава о проблему У проблему партиције дали смо скуп који садржи н елемената. Пронађите да ли се дати скуп може поделити на два скупа чији је збир елемената у подскуповима једнак. Пример уноса арр [] = {4, 5, 11, 9, 8, 3} Излаз Да Објашњење Низ ...

opširnije

Питање 31. Подразред са датом сумом Изјава проблема У поднизу са датим задатком збира дали смо низ који садржи н позитивних елемената. Морамо пронаћи подред у којем је збир свих елемената подреда једнак датој_зброју. Субарраи се добија из оригиналног поља брисањем неких ...

opširnije

Питање 32. Споји два сортирана низа Изјава о проблему У проблему спајања два сортирана низа дали смо два сортирана низа улаза, треба да спојимо ова два низа тако да почетни бројеви након потпуног сортирања буду у првом, а преостали у другом низу. Пример уноса А [] = {1, 3, 5, 7, ...

opširnije

Питање 33. Бројање тројки са сумом мањом од дате вредности Изјава о проблему Дали смо низ који садржи Н број елемената. У датом низу пребројите број тројки чија је сума мања од дате вредности. Пример уноса а [] = {1, 2, 3, 4, 5, 6, 7, 8} Збир = 10 Излаз 7 Могуће тројке су: ...

opširnije

Питање 34. Спајање два сортирана низа Изјава о проблему Спајањем два сортирана низа задали смо два сортирана низа, један низ величине м + н и други низ величине н. Спојићемо низ н величине у низ м + н и исписати спојени низ величине м + н. Пример уноса 6 3 М [] = ...

opširnije

Питање 35. Пронађи триплет у низу са задатом сумом Изјава проблема С обзиром на низ целих бројева, пронађите комбинацију три елемента у низу чија је сума једнака датој вредности Кс. Овде ћемо исписати прву комбинацију коју добијемо. Ако не постоји таква комбинација, одштампајте -1. Пример уноса Н = 5, Кс = 15 арр [] = ...

opširnije

Питање 36. У несортираном низу недостаје најмањи позитиван број Изјава о проблему У датом несортираном низу пронађите најмањи позитивни број који недостаје у несортованом низу. Позитивни цели број не укључује 0. По потреби можемо изменити оригинални низ. Низ може садржати позитивне и негативне бројеве. Пример а. Улазни низ: [3, 4, -1, 0, -2, 2, 1, ...

opširnije

Питање 37. Преместите све нуле на крај датог низа Изјава о проблему У датом низу померите све нуле које су присутне у низу на крај низа. Овде увек постоји начин да се убаци сав број нула на крај низа. Пример уноса 9 9 17 0 14 0 ...

opširnije

Питање 38. Броји број појава у сортираном низу Изјава о проблему У проблему „Бројање броја појављивања у сортираном низу“ дали смо сортирани низ. Пребројите број појављивања или учесталост у сортираном низу Кс где је Кс цео број. Пример уноса 13 1 2 2 2 2 3 3 3 4 4 ...

opširnije

Питање 39. Слагалица низа производа Изјава проблема У задатку слагалице низа производа морамо конструисати низ где ће и-ти елемент бити умножак свих елемената у датом низу, осим елемента на и-ој позицији. Пример улаза 5 10 3 5 6 2 излаза 180 600 360 300 900 ...

opširnije

Питање 40. Већински елемент Изјава о проблему С обзиром на сортирани низ, морамо пронаћи већински елемент из сортираног низа. Елемент већине: Број који се јавља више од половине величине низа. Овде смо дали број к, морамо да проверимо да ли је елемент мајор_ или није. Пример уноса 5 2 ...

opširnije

БитеДанце стринг питања

Питање 41. Највећи број Леетцоде решење Исказ проблема Највећи број ЛеетЦоде решење – „Највећи број“ наводи да с обзиром на листу ненегативних целих бројева бројева, морамо да уредимо бројеве на такав начин да формирају највећи број и да га вратимо. Пошто резултат може бити веома велики, морате се вратити ...

opširnije

Питање 42. Имплементирајте Трие (префиксно стабло) Леетцоде решење Опис проблема Решење ЛеетЦоде Имплемент Трие (префиксно стабло) – „Имплементирајте Трие (префикс стабло)“ тражи од вас да имплементирате Трие структуру података која ефикасно врши уметање, претраживање и претрагу префикса. Пример: Унос: [„Трие“, „инсерт“, „сеарцх“, „сеарцх“, „стартсВитх“, „инсерт“, „сеарцх“] [[], [„аппле“], [„аппле“], [ "апп"], ["апп"], ["апп"], ["апп"]] Излаз: [нулл, нулл, труе, фалсе, труе, нулл, труе] Објашњење: Након уметања свих стрингова, покушајте да погледате овако. Претражује се реч јабука која ...

opširnije

Питање 43. Уклоните неважеће заграде Леетцоде решење Исказ проблема Решење Уклони неважеће заграде Леетцоде – наводи да вам је дат низ с који садржи заграде и мала слова. Морамо да уклонимо минимални број неважећих заграда да би улазни низ био валидан. Морамо да вратимо све могуће резултате било којим редоследом. Низ је ...

opširnije

Питање 44. Множење низова Леетцоде решење Проблем Множење жица Леетцоде решење тражи да помножимо две жице које су нам дате као улаз. Тај резултат множења морамо исписати или вратити на функцију позиваоца. Дакле, да се формалније изразимо с обзиром на две жице, пронађите производ датих жица. ...

opširnije

Питање 45. Најдужа поновљена след Проблем „Најдужа поновљена подсеквенца“ наводи да вам се даје низ као улаз. Откријте најдужу поновљену подсеквенцу, то је подредност која постоји два пута у низу. Пример аеафбдфдг 3 (афд) Приступ Проблем нас тражи да откријемо најдужу поновљену подсеквенцу у низу. ...

opširnije

Питање 46. Најдужи подниз без понављања знакова ЛеетЦоде решење Најдужи подниз без понављања знакова Решење ЛеетЦоде – Дати низ, морамо да пронађемо дужину најдужег подниза без понављања знакова. Погледајмо неколико примера: Пример пввкев 3 Објашњење: Одговор је “вке” са дужином 3 аав 2 Објашњење: Одговор је “ав” са дужином 2 Приступ-1 ...

opširnije

Питање 47. Упити за подстринг палиндрома Изјава о проблему Проблем „Палиндроме Субстринг Куериес“ наводи да сте добили низ и неке упите. Са тим упитима морате да утврдите да ли је формирани подниз из тог упита палиндром или није. Пример низа стр = "аааббаббааа" Упити к [] = {{2, 3}, {2, 8}, {5, 7}, ...

opširnije

Питање 48. Трансформација максималне тежине датог низа Изјава о проблему Максимална тежинска трансформација датог проблема са низом наводи да се дати низ састоји само од два знака 'А' и 'Б'. Имамо операцију у којој можемо трансформисати низ у други низ пребацивањем било ког знака. Стога су могуће многе трансформације. Од свих могућих ...

opširnije

Питање 49. Уреди удаљеност У проблему уређивања удаљености морамо пронаћи минимални број операција потребних за претварање низа Кс дужине н у други низ И дужине м. Допуштене операције: Уметање брисања Примјена замјене Унос: Стринг1 = “абцд” Стринг2 = “абе” Излаз: Минималне потребне операције су 2 (...

opširnije

Питање 50. Децоде Стринг Претпоставимо да сте добили кодирани низ. Низ је кодиран у неку врсту обрасца, ваш задатак је декодирање низа. Рецимо, <бр. Пута се низ јавља> [стринг] Пример Улаз 3 [б] 2 [бц] Излаз бббцаца Објашњење Овде се „б“ јавља 3 пута, а „ца“ јавља 2 пута. ...

opširnije

Питање 51. Следећа пермутација У следећем задатку пермутације који смо дали реч пронађите његову лексикографски већу_пермутацију. Пример улаза: стр = "туториалцуп" излаз: туториалпцу инпут: стр = "нмхдгфецба" оутпут: нмхеабцдфг инпут: стр = "алгоритми" оутпут: алгоритми инпут: стр = "споонфеед" оутпут: Нект Пермутатион ...

opširnije

Питање 52. Важеће заграде ЛеетЦоде решење У проблему са важећим заградама ЛеетЦоде дали смо стринг који садржи само знакове '(', ')', '{', '}', '[' и ']', који одређује да ли је улазни низ исправан. Овде ћемо вам пружити важеће заграде ЛеетЦоде решење. Улазни низ је важећи ако: Отворене заграде морају бити затворене ...

opširnije

Питање 53. Пермутације датог низа помоћу СТЛ-а Изјава о проблему У проблему „Пермутације датог низа помоћу СТЛ-а“ дали смо низ „с“. Одштампајте све пермутације улазног низа помоћу СТЛ функција. Улазни формат Први и једини ред који садржи низ „с“. Излазни формат Одштампајте све пермутације датог ...

opširnije

Питање 54. Дужина најдужег важећег подниза Изјава о проблему У „Дужина најдужег важећег подниза“ дали смо низ који садржи само отварање и затварање заграда. Напишите програм који ће пронаћи најдуљи важећи подниз у заградама. Улазни формат Први и једини ред који садржи низ с. Излазни формат Први и ...

opširnije

Питање 55. Најмањи прозор у низу који садржи све знакове другог стринга Пронађи најкраћи подниз у датом низу који садржи све карактере дате речи или Пронађи најмањи прозор у низу који садржи све знакове другог стринга С обзиром на два низа с и т, напиши функцију која ће пронаћи минимални прозор у с који ће ...

opširnije

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

opširnije

БитеДанце Трее Питања

Питање 57. Избришите чворове и вратите Форест Леетцоде решење Исказ проблема Решење ЛеетЦоде брисање чворова и враћање шуме – „Избриши чворове и врати шуму“ наводи да је дат корен бинарног стабла где сваки чвор има различиту вредност. Такође нам је дат низ, то_делете, где треба да избришемо све чворове са вредностима садржаним у ...

opširnije

Питање 58. Рецовер Бинари Сеарцх Трее Леетцоде Солутион Опис проблема Решење ЛеетЦоде за опоравак бинарног стабла претраге – „Опоравак стабла бинарне претраге“ наводи да је дат корен бинарног стабла претраге, где су вредности тачно два чвора замењене грешком. Морамо да опоравимо дрво без промене његове структуре. Пример: Улаз: роот = [1,3,нулл,нулл,2] Излаз: [3,1,нулл,нулл,2] ...

opširnije

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

opširnije

Питање 60. Претвори БСТ у Мин Хеап Изјава о проблему С обзиром на комплетно бинарно стабло претраживања, напишите алгоритам за његово претварање у Мин Хеап, што значи да БСТ претвара у Мин Хеап. Минимална гомила треба да буде таква да вредности лево од чвора морају бити мање од вредности десно ...

opširnije

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

opširnije

Питање 62. Конструиши бинарно стабло из задатих прелазака Инордер и Преордер У овом проблему имамо редослед и предбиљежбу бинарног стабла. Морамо да конструишемо бинарно стабло из задатих Инордер и Преордер траверзала. Пример уноса: Уређај = [Д, Б, Е, А, Ф, Ц] Предбиљежба = [А, Б, Д, Е, Ц, Ф] Излаз: Прелазак у стабло које је ...

opširnije

Питање 63. Опоравак бинарног стабла претраживања Узмите у обзир бинарно стабло претраживања, два чвора стабла су замењена, дизајнирајте алгоритам за опоравак бинарног стабла претраживања. Пример Размотрите бинарно стабло претраживања дато испод, чија су два чвора замењена као улаз. Откривају се (означавају се) нетачни чворови на БСТ-у, а затим замењују да би се добило ...

opširnije

Питање 64. Потврдите бинарно стабло претраживања Проблем У потврђивању проблема бинарног стабла претраживања који смо дали корену стабла, морамо да проверимо да ли је то бинарно стабло претраживања или није. Пример: Излаз: тачно Објашњење: Дато стабло је бинарно стабло претраживања јер су сви елементи који су остављени сваком подстаблу ...

opširnije

БитеДанце Стацк Питања

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

opširnije

Питање 66. Децоде Стринг Претпоставимо да сте добили кодирани низ. Низ је кодиран у неку врсту обрасца, ваш задатак је декодирање низа. Рецимо, <бр. Пута се низ јавља> [стринг] Пример Улаз 3 [б] 2 [бц] Излаз бббцаца Објашњење Овде се „б“ јавља 3 пута, а „ца“ јавља 2 пута. ...

opširnije

БитеДанце Куеуе Куестионс

Питање 67. Збир минималних и максималних елемената свих подређаја величине к Изјава о проблему Проблем „Збир минималних и максималних елемената свих подређаја величине к“ наводи да вам се даје низ који садржи позитивне и негативне цијеле бројеве, пронађите зброј минималних и максималних елемената свих поднизова величине к. Примери арр [] = {5, 9, 8, 3, ...

opširnije

Питање 68. Реконструкција реда по висини Опис проблема реконструкције реда по висини Претпоставимо да имате насумичну листу људи који стоје у реду. Свака особа је описана паром целих бројева (х, к), где је х висина особе, а к број људи испред ове особе ...

opširnije

БитеДанце Матрик питања

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

opširnije

БитеДанце Остала питања

Питање 70. Уклоните дупликате са сортиране листе ЛеетЦоде Солутион Исказ проблема Уклоните дупликате са сортиране листе ЛеетЦоде Решење – Дато нам је заглавље сортиране повезане листе. Од нас се тражи да избришемо све дупликате тако да се сваки елемент појави само једном и вратимо повезану листу сортирану. Примери и објашњења Пример 1: Улаз: глава ...

opširnije

Питање 71. Цлоне Грапх ЛеетЦоде Солутион Исказ проблема Клон графа ЛеетЦоде Решење – Добијамо референцу чвора у повезаном неусмереном графу и од нас се тражи да вратимо дубоку копију графа. Дубока копија је у основи клон где ниједан чвор присутан у дубокој копији не би требало да има референцу ...

opširnije

Питање 72. К-ти најмањи елемент у решењу сортиране матрице ЛеетЦоде Исказ проблема К-ти најмањи елемент у сортираној матрици ЛеетЦоде Решење – Дата нам је матрица величине н где је сваки од редова и колона сортиран у растућем редоследу. Од нас се тражи да вратимо к-ти најмањи елемент у матрици. Имајте на уму да је ктх ...

opširnije

Питање 73. Број бацања коцкица са циљном сумом ЛеетЦоде решење Опис проблема Број бацања коцкица са циљном сумом ЛеетЦоде решење – Имате н коцкица и свака коцкица има к лица нумерисаних од 1 до к. Дате три цела броја н, к и циљ, вратите број могућих начина (од укупно кн начина) за бацање коцке тако да збир бројева окренутих нагоре буде једнак циљу. Пошто одговор може бити...

opširnije

Питање 74. Уклоните дупликате са сортиране листе ИИ ЛеетЦоде Солутион Исказ проблема Уклони дупликате са сортиране листе ИИ ЛеетЦоде решење – Узимајући у обзир главу сортиране повезане листе, избришите све чворове који имају дупле бројеве, остављајући само различите бројеве са оригиналне листе. Вратите и повезану листу сортирану. Улаз: глава = [1,2,3,3,4,4,5] Излаз: [1,2,5] Објашњење Идеја овде је да се пређе ...

opširnije

Питање 75. Најкраћи пут у мрежи са елиминацијом препрека ЛеетЦоде решење Најава проблема Најкраћа путања у мрежи са елиминацијом препрека ЛеетЦоде решење – Добићете мкн целобројну матричну мрежу где је свака ћелија или 0 (празна) или 1 (препрека). Можете да се крећете горе, доле, лево или десно од и до празне ћелије у једном кораку. Вратите минимални број корака за ходање са горњег левог...

opširnije

Питање 76. Решење Инверт Бинарног стабла ЛеетЦоде Најава проблема: Инвертовање бинарног стабла ЛеетЦоде решење – У овом питању, с обзиром на корен било ког бинарног стабла, решење је потребно за инвертовање бинарног стабла, што значи да лево дрво треба да постане десно дрво и обрнуто. Објашњење Можемо се запитати који би прелазак дрвета био ...

opširnije

Питање 77. Н-Куеенс ЛеетЦоде решење Исказ проблема Решење Н-дама ЛеетЦоде – Загонетка са н дама је проблем постављања н дама на нкн шаховску таблу тако да две даме не нападају једна другу. Дат цео број н, врати сва различита решења слагалици н-краљица. Одговор можете вратити било којим редоследом. Свако решење садржи посебну конфигурацију плоче ...

opširnije

Питање 78. Највећи правоугаоник у хистограму ЛеетЦоде решење Најава проблема Највећи правоугаоник у хистограму ЛеетЦоде Решење – Дат низ целих бројева који представљају висину траке хистограма где је ширина сваке траке 1, вратите површину највећег правоугаоника у хистограму. Пример тест случаја 1: Улаз: висине = [2, 1, 5, 6, 2, 3] Излаз: 10 Објашњење: ...

opširnije

Питање 79. Приказ бинарног стабла са десне стране ЛеетЦоде решење Приказ проблема Бинарно стабло Поглед са десне стране ЛеетЦоде Решење – Имајући у виду корен бинарног стабла, замислите да стојите на његовој десној страни и вратите вредности чворова које можете да видите поређане од врха до дна. Пример тест случаја 1: Улаз: роот = [1, 2, 3, нулл, 5, нулл, ...

opširnije

Питање 80. Решење ЛеетЦоде Сторе за кључ/вредност засновано на времену Исказ проблема Временски базиран кључ-вредност Сторе ЛеетЦоде Решење – Дизајнирајте структуру података кључ/вредност засновану на времену која може да складишти више вредности за исти кључ у различитим временским ознакама и да преузме вредност кључа у одређеној временској ознаци. Имплементирајте класу ТимеМап: ТимеМап() Иницијализира објекат структуре података. воид сет (стринг кључ, стринг ...

opširnije

Питање 81. Пронађите медијану из ЛеетЦоде решења за ток података Исказ проблема Пронађите медијану из тока података ЛеетЦоде Решење – Медијана је средња вредност у уређеној листи целих бројева. Ако је величина листе парна, не постоји средња вредност и медијана је средња вредност две средње вредности. На пример, за арр = [2,3,4], медијана ...

opširnije

Питање 82. Пермутација у решењу стринг Леетцоде Исказ проблема: Пермутација у стрингу Леетцоде Решење – Дате су два низа с1 и с2, вратите труе ако с2 садржи пермутацију од с1, или фалсе у супротном. Другим речима, врати труе ако је једна од пермутација с1 подниз с2. Пример: Пример 1 Улаз: с1 = "аб", с2 = "еидбаооо" Излаз: тачно Објашњење: с2 садржи једну пермутацију с1 ("ба"). ...

opširnije

Питање 83. ЛеетЦоде решење за судар астероида Приказ проблема Судар астероида ЛеетЦоде Решење – Дат нам је низ астероида целих бројева који представљају астероиде у низу. За сваки астероид, апсолутна вредност представља његову величину, а знак представља његов правац (позитивно значење десно, негативно значење лево). Сваки астероид се креће истом брзином. Сазнај државу...

opširnije

Питање 84. Најдужи растући пут у матричном ЛеетЦоде решењу Исказ проблема Најдужа растућа путања у матрици ЛеетЦоде Решење – Датој матрици целих бројева мкн, вратите дужину најдуже растуће путање у матрици. Из сваке ћелије можете да се крећете у четири смера: лево, десно, горе или доле. Не смете да се крећете дијагонално или да се крећете ван границе (тј. премотавање није дозвољено). Улазни: ...

opširnije

Питање 85. ЛеетЦоде решење за оптимално балансирање рачуна Приказ проблема Оптимално балансирање рачуна ЛеетЦоде решење – Дат вам је низ трансакцијских трансакција где трансакције[и] = [фроми, тои, амоунти] означавају да је особа са ИД = фроми дала износи $ особи са ИД = тои. Вратите минимални број трансакција потребних за измирење дуга. Улаз: трансакције = [[0,1,10],[2,0,5]] Излаз: 2 Објашњење: Особа #0 ...

opširnije

Питање 86. Сериализујте и десериализујте решење ЛеетЦоде бинарног стабла Најава проблема Серијализација и десеријализација бинарног стабла ЛеетЦоде решење – серијализација је процес претварања структуре података или објекта у низ битова тако да се може ускладиштити у датотеци или меморијском баферу, или пренети преко везе мрежне везе да би се касније реконструисао у ...

opširnije

Питање 87. Бинарно дрво Максимална путања Сума ЛеетЦоде решење Исказ проблема Максимални збир путања бинарног стабла ЛеетЦоде Решење – Пут у бинарном стаблу је низ чворова где сваки пар суседних чворова у низу има ивицу која их повезује. Чвор се може појавити у низу највише једном. Имајте на уму да пут не треба ...

opširnije

Питање 88. Минимум Книгхт Мовес ЛеетЦоде решење Решење проблема Минимални потез витеза ЛеетЦоде решење – У бесконачној шаховској табли са координатама од -бесконачно до +бесконачно, имате витеза на пољу [0, 0]. Витез има 8 могућих потеза које може направити, као што је илустровано испод. Сваки потез су два поља у кардиналном правцу, затим један квадрат у ортогоналном правцу. Врати минимални број...

opširnije

Питање 89. Бинарно стабло цик-цак Левел Ордер Траверсал ЛеетЦоде решење Исказ проблема Бинарно стабло цик-цак ниво преласка редоследа ЛеетЦоде Решење – Дат корен бинарног стабла, вратите обилазак цик-цак редоследа нивоа вредности његових чворова. (тј. с лева на десно, затим здесна налево за следећи ниво и наизменично). Улаз: роот = [3,9,20,нулл,нулл,15,7] Излаз: [[3],[20,9],[15,7]] Објашњење Ми ...

opširnije

Питање 90. Елемент недостаје у решењу сортираног низа ЛеетЦоде Најава проблема: Недостајући елемент у сортираном низу ЛеетЦоде Решење – Дат цео низ бројева који су сортирани у растућем редоследу и сви његови елементи су јединствени и дат им је такође цео број к, вратите к-ти број који недостаје почевши од крајњег левог броја низа. Пример: Пример 1 Улаз: бројеви = [4,7,9,10], к = ...

opširnije

Питање 91. Речник ванземаљаца ЛеетЦоде решење Исказ проблема Речник ванземаљаца ЛеетЦоде Решење – Постоји нови ванземаљски језик који користи енглеско писмо. Међутим, редослед међу писмима вам је непознат. Добијате листу стринг речи из речника страног језика, где су низови у речима поређани лексикографски према правилима овог новог језика. ...

opširnije

Питање 92. Пресек две повезане листе ЛеетЦоде решење Исказ проблема Пресек две повезане листе ЛеетЦоде решење – Дате су нам главе две снажно повезане листе хеадА и хеадБ. Такође је дато да се две повезане листе могу укрштати у неком тренутку. Од нас се тражи да вратимо чвор у којем се секу или нулти ако ...

opširnije

Питање 93. Решење ЛеетЦоде секвенце пермутације Исказ проблема Пермутациона секвенца ЛеетЦоде Решење – Скуп [1, 2, 3, ..., н] садржи укупно н! јединствене пермутације. Навођењем и означавањем свих пермутација по редоследу, добијамо следећи низ за н = 3: "123" "132" "213" "231" "312" "321" Дати н и к, врати к-ту секвенцу пермутације. Пример тест случаја 1: Улаз: н ...

opširnije

Питање 94. Ротате Имаге ЛеетЦоде Солутион Опис проблема Ротате Имаге ЛеетЦоде Решење – Дате вам је нкн 2Д матрица која представља слику, ротирајте слику за 90 степени (у смеру казаљке на сату). Морате да ротирате слику на месту, што значи да морате директно да модификујете улазну 2Д матрицу. НЕМОЈТЕ додељивати другу 2Д матрицу и вршити ротацију. Пример тест случаја 1: Улаз: ...

opširnije

Питање 95. Топ К Честе речи ЛеетЦоде решење Исказ проблема Врх К честих речи ЛеетЦоде Решење – Дат низ речи низова и цео број к, врати к најчешћих стрингова. Врати одговор сортиран по учесталости од највише до најниже. Разврстај речи са истом учесталошћу по њиховом лексикографском реду. Пример тестног случаја 1: Улаз: речи = [“и”,”лове”,”леетцоде”,”и”,”лове”,”цодинг”] к = 2 Излаз: [“и”,”лове”] Објашњење . ..

opširnije

Питање 96. Обједини сортирани низ ЛеетЦоде решење Исказ проблема Обједињавање сортираног низа ЛеетЦоде Решење – Дају вам се два низа целих бројева нумс1 и нумс2, сортирана по неопадајућем редоследу, и два цела броја м и н, који представљају број елемената у нумс1 и нумс2 респективно. Споји нумс1 и нумс2 у један низ сортиран по неопадајућем редоследу. Коначни сортирани низ функција не би требало да враћа, већ да се чува унутар низа нумс1. ...

opširnije

Питање 97. Слободно време запослених ЛеетЦоде решење Опис проблема Слободно време запослених ЛеетЦоде Решење – Добијамо листу распореда запослених, која представља радно време за сваког запосленог. Сваки запослени има листу интервала који се не преклапају, а ти интервали су сортирани. Вратите листу коначних интервала који представљају заједничко слободно време позитивне дужине за све запослене, такође у ...

opširnije

Питање 98. Број различитих острва Леетцоде решење Приказ проблема Број различитих острва ЛеетЦоде решење – „Број различитих острва“ наводи да је дата анкм бинарна матрица. Острво је група од 1 (који представљају копно) повезаних у 4 смера (хоризонтално или вертикално). Сматра се да је острво исто као друго ако и само ако једно острво ...

opširnije

Питање 99. Ресторе ИП адреса Леетцоде Солутион Изјава о проблему Ресторе ИП Аддрессес ЛеетЦоде Решење – „Враћање ИП адреса“ наводи да с обзиром на низ који садржи само цифре, морамо да вратимо све могуће важеће ИП адресе било којим редоследом који се може формирати уметањем тачака у стринг. Имајте на уму да нам није дозвољено да се вратимо...

opširnije

Питање 100. Решење ЛеетЦоде компресије стрингова Најава проблема Компресија стринга ЛеетЦоде Решење – Дат низ знакова цхарс, компримујте га користећи следећи алгоритам: Почните са празним стрингом с. За сваку групу узастопних знакова који се понављају у знаковима: Ако је дужина групе 1, додајте знак у с. У супротном, додајте знак праћен дужином групе. Компресовани низ ...

opširnije

Питање 101. Могуће Бипартиционо ЛеетЦоде решење Исказ проблема Могуће Бипартиционо ЛеетЦоде решење – Желимо да поделимо групу од н људи (означених од 1 до н) у две групе било које величине. Свака особа може да не воли неке друге људе и не би требало да иде у исту групу. С обзиром на цео број н и низ дисликес где дисликес[и] = [аи, би] означава да особа означена као аи не ...

opširnije

Питање 102. Максимални производ подељеног бинарног стабла ЛеетЦоде решења Исказ проблема Максимални производ подељеног бинарног стабла ЛеетЦоде решење – Дат корен бинарног стабла, поделите бинарно стабло на два подстабла уклањањем једне ивице тако да производ збира подстабала буде максимизиран. Врати максимални производ збира два подстабла. ...

opširnije

Питање 103. Максимални производ три броја ЛеетЦоде решење Исказ проблема Максимални производ три броја ЛеетЦоде Решење – Дат нам је низ, питање од нас тражи да израчунамо максимални производ било која 3 броја. Примери Пример 1: Улаз: бројеви = [1,2,3] Излаз: 6 Пример 2: Улаз: бројеви = [1,2,3,4] Излаз: 24 Пример 3: Улаз: бројеви = ...

opširnije

Питање 104. Рандом Пицк Индек ЛеетЦоде решење Исказ проблема Индекс случајног одабира ЛеетЦоде Решење- Дат нам је конструктор класе „Решење“ и функција „пицк“ типа инт. Од нас се захтева да имплементирамо класу „Решење“ као Солутион(инт[] нумс) Иницијализује објекат низом бројева. инт пицк(инт таргет) Бира насумични индекс и од бројева где је нумс[и] == циљ. Ако постоји више ...

opširnije

Питање 105. Следећи већи елемент ИИИ ЛеетЦоде решење Исказ проблема Проблем, следећи већи елемент ИИИ ЛеетЦоде решење наводи да вам је дат позитиван цео број н и да морате да пронађете следећи највећи цео број користећи цифре присутне само у н. Ако не постоји такав цео број, треба да одштампате -1. Штавише, нови ...

opširnije

Питање 106. Бинарно дрво Најдужа узастопна секвенца ЛеетЦоде решење Исказ проблема Бинарно стабло Најдужа узастопна секвенца Решење ЛеетЦоде – Дат корен бинарног стабла, врати дужину најдуже путање узастопне секвенце. Путања се односи на било коју секвенцу чворова од неког почетног чвора до било ког чвора у стаблу заједно са везама родитељ-дете. Најдужи узастопни...

opširnije

Питање 107. Мове Зероес ЛеетЦоде Солутион Најава проблема Проблем, Мове Зероес ЛеетЦоде Солутион наводи да вам је дат низ који садржи нула и не-нула елементе и да морате да померите све нуле на крај низа, одржавајући релативни редослед елемената који нису нула у низу . Такође морате да примените на месту ...

opširnije

Питање 108. 01 Матрик ЛеетЦоде Солутион Исказ проблема У овом проблему 01 Матрик ЛеетЦоде Решење, морамо да пронађемо растојање најближе 0 за сваку ћелију дате матрице. Матрица се састоји само од 0 и 1, а растојање било које две суседне ћелије је 1. Примери Пример 1: Улаз: мат = ...

opširnije

Питање 109. Фацториал Траилинг Зероес ЛеетЦоде решење Исказ проблема Факторске нуле у наставку ЛеетЦоде Решење – Дат цео број н, врати број завршних нула у н!. Имајте на уму да н! = н * (н - 1) * (н - 2) * ... * 3 * 2 * 1. Улаз: н = 3 Излаз: 0 Објашњење: 3! = 6, без заостатка ...

opširnije

Питање 110. ЛеетЦоде решење за Ворд Ладдер Решење проблема Решење ЛеетЦоде Лествице речи – „Лествица речи“ наводи да вам је дат низ бегинВорд, стринг ендВорд и вордЛист. Морамо да пронађемо најкраћу дужину секвенце трансформације (ако не постоји путања, одштампајте 0) од бегинВорд до ендВорд пратећи дате услове: Све међуречи треба да ...

opširnije

Питање 111. Најдужи подниз са најмање К понављајућих знакова ЛеетЦоде решење Најава проблема Проблем Најдужи подниз са најмање К знакова који се понављају ЛеетЦоде Решење каже да је дат низ С и цео број к, врати дужину најдужег подниза од С тако да је фреквенција сваког знака у овом поднизу већа или једнака к . Пример за најдужи подниз са најмање...

opširnije

Питање 112. Ласт Стоне Веигхт ИИ ЛеетЦоде решење Исказ проблема Проблем Ласт Стоне Веигхт ИИ каже да вам је дат низ целих бројева где је камење[и] тежина и-тог камена. Играмо игру са камењем. На сваком окрету бирамо било која два камена и разбијамо их заједно. Претпоставимо да камење има тежине к и и ...

opširnije

Питање 113. Највеће решење за БСТ подстабло ЛеетЦоде Исказ проблема Највеће БСТ подстабло ЛеетЦоде Проблем Решење каже да се дајући корен бинарног стабла пронађите највеће подстабло, које је такође и Бинарно стабло претраге (БСТ), где највеће значи да подстабло има највећи број чворова. Напомена: Подстабло мора укључивати све своје потомке. У бинарном...

opširnije

Питање 114. Собе за састанке ИИ ЛеетЦоде решење Најава проблема Решење ЛеетЦоде Собе за састанке ИИ – „Соба за састанке ИИ“ наводи да вам је дат низ временских интервала састанка „интервали“ где „интервали[и] = [ почетак[и], крај[и] ]“, враћају потребан минимални број конференцијских сала. Пример: интервали = [[0,30], [5,10], [15,20]] 2 Објашњење: Састанак са једним може да се обави ...

opširnije

Питање 115. Сума подниза је једнака К ЛеетЦоде решење Најава проблема Сума подниза је једнака К ЛеетЦоде Решење – „Подниз збир је једнак К“ наводи да вам је дат низ целих бројева „нумс“ и цео број „к“, враћа укупан број непрекидних поднизова чији је збир једнак „к“. Пример: бројеви = [1, 2, 3], к=3 2 Објашњење: Тамо ...

opširnije

Питање 116. Решење за најдужи палиндромски подниз ЛеетЦоде Решење проблема Најдужи палиндромски подниз ЛеетЦоде решење – „Најдужи палиндромски подниз“ наводи да вам је дат низ с, вратите најдужи палиндромски подниз у с. Напомена: Палиндром је реч која се чита уназад као и унапред, нпр. госпођо. Пример: с = "бабад" "баб" Објашњење: Све ...

opširnije

Питање 117. Најбоље време за куповину и продају залиха ЛеетЦоде решење Опис проблема Најбоље време за куповину и продају акција ЛеетЦоде решење – „Најбоље време за куповину и продају акција“ наводи да вам је дат низ цена где су цене[и] цена дате акције на и-ти дан. Желите да максимизирате свој профит одабиром ...

opširnije

Питање 118. ЛРУ Кеш ЛеетЦоде решење Питање Дизајнирајте структуру података која прати ограничења најмање недавно коришћене (ЛРУ) кеш меморије. Имплементирајте класу ЛРУЦацхе: ЛРУЦацхе(инт капацитет) Иницијализирајте ЛРУ кеш са капацитетом позитивне величине. инт гет(инт кеи) Враћа вредност кључа ако кључ постоји, у супротном враћа -1. воид пут(инт кеи, инт валуе) Ажурирајте вредност кључа ако кључ постоји. У супротном, додајте пар кључ/вредност у...

opširnije

Питање 119. Пермутације Леетцоде решење Проблем Пермутатионс Леетцоде Солутион пружа једноставан низ целих бројева и тражи од нас да вратимо комплетан вектор или низ свих пермутација датог низа. Дакле, пре него што кренете у решавање проблема. Требали бисмо бити упознати са пермутацијама. Дакле, пермутација није ништа друго него аранжман ...

opširnije

Питање 120. Решење са двоструким сумом У овом проблему морамо да пронађемо пар два различита индекса у сортираном низу који њихове вредности додају задатом циљу. Можемо претпоставити да низ има само један пар целих бројева који се збрајају са циљном сумом. Имајте на уму да је низ ...

opširnije

Питање 121. Решење лексикографских бројева Изјава проблема У задатку „Лексикографски бројеви“ добијамо број н. Наш задатак је да лексикографским редоследом одштампамо бројеве између 1 и н. Пример н = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Објашњење: Како морамо штампати бројеве између ...

opširnije

Питање 122. Максималан број сегмената дужина а, б и ц Проблем „Максималан број сегмената дужина а, б и ц“ наводи да сте добили позитиван цео број Н и да морате да пронађете максималан број сегмената дужина а, б и ц који се могу формирати помоћу Н. Пример Н = 7 а = 5, б ...

opširnije

Питање 123. ДП решење оптимизовано за свемир за проблем од 0-1 у напртњачи Изјава о проблему Добили смо напртњачу која може да има одређену тежину, морамо да одаберемо неке од предмета са задатих предмета са неком вредношћу. Предмети бирају тако да се максимализује вредност напртњаче (укупна вредност покупљених предмета). ...

opširnije

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

opširnije

Питање 125. Пресек два низа У пресеку два низа задали смо два низа, треба да одштампамо њихов пресек (заједнички елементи). Пример улаза арр1 [] = {1, 2, 2, 1} арр2 [] = {2, 2} Излаз {2, 2} Улаз арр1 = {4, 9, 5} арр2 = {9, 4, 9, 8 , 4} Излаз {4, 9} Алгоритам ...

opširnije

Питање 126. Перметације Леетцоде-а У овој премутацији проблема с леетцоде-ом дали смо низ различитих целих бројева, исписати све његове могуће пермутације. Примери Улаз арр [] = {1, 2, 3} Излаз 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Улаз арр [] = {1, 2, ...

opširnije

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

opširnije

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

opširnije

Питање 129. Клизни прозор максимум У проблему Максимални клизни прозор дали смо бројеве низа, за сваки суседни прозор величине к пронађите максимални елемент у прозору. Пример Улазни бројеви [] = {1,3, -1, -3,5,3,6,7} к = 3 Излаз {3,3,5,5,6,7} Објашњење Наивни приступ за максималан клизни прозор за сваки суседни прозор величине к, попречни ...

opširnije

Питање 130. Ворд Бреак Прелом речи је проблем који лепо илуструје потпуно нови концепт. Сви смо чули за сложене речи. Речи састављене од више од две речи. Данас имамо списак речи и све што треба да урадимо је да проверимо да ли све речи из речника могу ...

opširnije

Питање 131. Обрнути чворови у К-групи Проблем У обрнутим чворовима у проблему К-групе дали смо повезану листу, преокренути повезану листу у групи к и вратити измењену листу. Ако чворови нису вишеструки од к, онда обрните преостале чворове. Вредност к је увек мања или једнака ...

opširnije

Питање 132. Имплементација ЛРУ кеша Најмање недавно коришћени (ЛРУ) кеш је врста методе која се користи за одржавање података тако да је време потребно за употребу података минимално могуће. ЛРУ алгоритам који се користи када је кеш меморија пуна. Уклањамо најмање коришћене податке из кеш меморије ...

opširnije

Питање 133. Н краљица проблем Н краљица проблем користећи концепт Бацктрацкинг. Овде постављамо матицу тако да ниједна матица није под нападом. Услов напада матица је ако су две матице на истој колони, реду и дијагонали онда су нападнуте. Да видимо ово на слици испод. Ево ...

opširnije

Translate »