Категорије питања
Екпедиа низ питања
Питање 1. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 2. Уникуе Патхс ИИ Леетцоде решење Опис проблема Решење за Јединствене путање ИИ ЛеетЦоде – „Јединствене путање ИИ“ наводи да је дата мрежа мкн где робот почиње из горњег левог угла мреже. Морамо да пронађемо укупан број начина да дођемо до доњег десног угла мреже. ...
Питање 3. Поставите нуле матрице Леетцоде решење Најава проблема Решење Сет Матрик Зероес ЛеетЦоде – „Сет Матрик Зероес“ наводи да вам је дата матрица целобројне матрице мкн. Морамо да модификујемо улазну матрицу тако да ако било која ћелија садржи елемент 0, онда поставите цео њен ред и колону до 0. Морате то учинити у...
Питање 4. Споји сортиране низове Леетцоде решење У проблему „Споји сортиране низове“, дата су два низа сортирана у неналазном редоследу. Први низ није у потпуности попуњен и има довољно простора да прими и све елементе другог низа. Морамо спојити два низа, тако да први низ садржи елементе ...
Питање 5. Претражите у ротираном сортираном низу Леетцоде решења Узмите у обзир сортирани низ, али један индекс је изабран и низ је ротиран у том тренутку. Сада, након што је низ ротиран, од вас се тражи да пронађете одређени циљни елемент и вратите његов индекс. У случају да елемент није присутан, вратите -1. Проблем је генерално ...
Питање 6. Ктх највећи елемент у Арраи Леетцоде Солутионс У овом проблему морамо да вратимо к-ти највећи елемент у несортованом низу. Имајте на уму да низ може имати дупликате. Дакле, морамо да пронађемо Ктх највећи елемент у сортираном редоследу, а не засебни Ктх највећи елемент. Пример А = {4, 2, 5, 3 ...
Питање 7. Броји све подсекције које имају производ мањи од К. Проблем „Броји све подсекције које имају производ мањи од К“ наводи да вам је дат низ целих бројева. Сада пронађите број подсеквенци које имају производ мањи од датог уноса К. Пример а [] = {1, 2, 3, 4, 5} к = 8 Број подсеквенци мање ...
Питање 8. к-ти недостајући елемент у растућој секвенци који није присутан у датој секвенци Проблем „к-ти недостајући елемент у растућој секвенци који није присутан у датој секвенци“ наводи да су вам дата два низа. Један од њих је распоређен у растућем низу, а други нормални несортирани низ са бројем к. Пронађите ктх елемент који недостаје и који није присутан у нормалном ...
Питање 9. Испис модификованог низа након операција повећања вишеструког опсега низа Проблем „Штампање модификованог низа након вишеструких операција повећања опсега низа“ наводи да вам је дат целобројни низ и да су дати 'к' бројеви упита. Такође је дата једна целобројна вредност „д“. Сваки упит садржи два цела броја, почетну вредност и крајњу вредност. Изјава о проблему тражи да се пронађе...
Питање 10. Упити за низ за вишеструке замене и производ Проблем „Упити низа за множење, замену и производ“ наводи да вам се даје низ целобројних бројева и постојаће три врсте упита, при чему морате да решите следећу врсту упита: Тип 1: Преостаће три вредности , десно и број Кс. У овом ...
Питање 11. Низ разлика | Упит за ажурирање домета у О (1) Добија се целобројни низ и две врсте упита, један је додавање датог броја у опсег, а други за штампање целог низа. Проблем „Низ разлика | Упит за ажурирање домета у О (1) ”захтева да извршимо ажурирање опсега у О (1). Пример арр [] ...
Питање 12. Стални временски опсег додаје операцију низа Дали сте целобројни низ и он је у почетку био иницијализован као 0, а такође је добио и опсег. Задатак је додати задати број у опсег низа и исписати резултујући низ. Пример арр [] = {0, 0, 0, 0, 0} Упит: {(0, 2, 50), (3, ...
Питање 13. Упити о КСОР-у највећег непарног делиоца опсега Изјава о проблему Проблем „Упити на КСОР-у највећег непарног делиоца опсега“ наводи да вам се даје низ целих бројева и упит к, сваки упит састоји се од опсега. Изјава о проблему тражи да се сазна КСОР највећег непарног делитеља у датом опсегу ...
Питање 14. Средњи опсег низа Изјава о проблему Проблем „Средња вредност опсега у низу“ наводи да вам се даје целобројни низ и к броја упита. Сваки упит садржи лево и десно као опсег. Изјава о проблему тражи да се сазна подна средња вредност свих целих бројева који долазе ...
Питање 15. Подскуп са сумом дељивим са м Изјава о проблему Проблем „Подскуп са сумом дељивим са м“ наводи да вам је дат низ ненегативних целих бројева и цео број м. Сада треба да утврдите да ли постоји подскуп који има збир дељив са м. То је зброј подскупа треба дати 0 као ...
Питање 16. Најбоље време за куповину и продају залиха Изјава о проблему Проблем „Најбоље време за куповину и продају залиха“ наводи да вам се даје низ цена дужине н, где и-ти елемент чува цену деоница на и-ти дан. Ако можемо да извршимо само једну трансакцију, односно да купимо на један дан и ...
Питање 17. Мијешајте 2н цијеле бројеве као а1-б1-а2-б2-а3-б3 - .. бн без употребе додатног простора Изјава о проблему Добили сте низ целих бројева. Проблем „Мешање 2н целих бројева као а1-б1-а2-б2-а3-б3 - .. бн без коришћења додатног простора“ тражи да се измешају сви бројеви у пољу тако да бројеви који су слични к0, и1, и2, и3, и0) биће премешани као к1, и2, ...
Питање 18. Подсеквенца максималне дужине са разликом између суседних елемената као 0 или 1 Изјава о проблему Добили сте целобројни низ. Проблем „Подсеквенца максималне дужине са разликом између суседних елемената као 0 или 1“ тражи да се сазна максимална дужина подсекције са разликом између суседних елемената не би требало да буде ништа друго него 0 или 1. Пример арр [] = {1,. ..
Питање 19. Минималан број различитих елемената након уклањања м предмета Изјава о проблему Проблем „Минималан број различитих елемената након уклањања м ставки“ наводи да имате низ и цели број м. Сваки елемент низа означава ИД-ове предмета. Изјава о проблему тражи уклањање м елемената на такав начин да би требало постојати најмање ...
Питање 20. Преуредите низ редом - најмањи, највећи, други најмањи, други највећи Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа по редоследу - најмањи, највећи, 2. најмањи, 2. највећи, ..“ тражи да се низ преуреди на такав начин да је најмањи број на првом месту, а затим највећи број, затим други најмањи, а затим други ...
Питање 21. Пронађи све пермутиране редове датог реда у матрици Изјава о проблему Пронађи све пермутиране редове датог реда у матрици и наводи да ти је дата матрица величине м * н, а број реда матрице каже „ред“. Изјава о проблему тражи да се сазнају сви могући редови који представљају пермутацију датог реда. Ово је ...
Питање 22. Највећа правоугаона под-матрица чији је збир 0 Изјава о проблему Пронађите под-матрицу максималне величине у 2Д низу чији је зброј нула. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, потребно је да израчунате збир подматрица и да нађете матрицу са ...
Питање 23. Броји подскупове који имају различите парне бројеве Сви смо се у неком тренутку борили са проблемом подскупине у интервјуу. И анкетари воле ове проблеме. Ови проблеми помажу им да испитају разумевање као и мисаони процес било ког ученика. Дакле, без икаквог даљег успоравања, скокнимо право у ...
Питање 24. Претражите елемент у сортираном ротираном низу У потрази за сортираним ротираним низом задатака дали смо сортирани и ротирани низ и елемент, проверите да ли је дати елемент присутан у низу или не. Примери Улазни бројеви [] = {2, 5, 6, 0, 0, 1, 2} таргет = 0 Излаз истинити Улазни бројеви [] = {2, ...
Питање 25. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...
Питање 26. Тражи у Сортираном ротираном низу Претраживање елемената у сортираном ротираном низу може се наћи помоћу бинарне претраге у О (логн) времену. Циљ овог поста је пронаћи дати елемент у сортираном ротираном низу за О (логн) време. Дати су неки примери сортираног ротираног низа. Пример уноса: арр [] = {7,8,9,10,1,2,3,5,6}; ...
Питање 27. Поредај боје Сортирање боја је проблем код којег морамо дати низ који садржи Н објеката. Свака кутија је обојена једном бојом која може бити црвена, плава и бела. Имамо Н предмета који су већ насликани. Морамо сортирати низ тако да иста боја ...
Питање 28. Слагалица низа производа Изјава проблема У задатку слагалице низа производа морамо конструисати низ где ће и-ти елемент бити умножак свих елемената у датом низу, осим елемента на и-ој позицији. Пример улаза 5 10 3 5 6 2 излаза 180 600 360 300 900 ...
Питање 29. Пронађите све парове са датом разликом Изјава о проблему Дали смо низ који садржи различите елементе или у њему нема поновљених елемената. Пронађите све парове са датом разликом. Ако не постоји ниједан пар са датим другачијим, онда испишите „Нема пара са датим другачијим“. Пример уноса 10 20 90 70 20 80 ...
Екпедиа стринг питања
Питање 30. Најдужи заједнички префикс Леетцоде решење Исказ проблема Најдужи заједнички префикс ЛеетЦоде Решење – „Најдужи заједнички префикс“ наводи да је дат низ стрингова. Морамо пронаћи најдужи заједнички префикс међу овим низовима. Ако не постоји никакав префикс, вратите празан стринг. Пример: Улаз: стрс = ["фловер","флов","флигхт"] Излаз: "фл" Објашњење: "фл" је најдужи ...
Питање 31. Важеће заграде Леетцоде решење Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...
Питање 32. Множење низова Леетцоде решење Проблем Множење жица Леетцоде решење тражи да помножимо две жице које су нам дате као улаз. Тај резултат множења морамо исписати или вратити на функцију позиваоца. Дакле, да се формалније изразимо с обзиром на две жице, пронађите производ датих жица. ...
Питање 33. ЛЦС (најдужа уобичајена след) од три низа Проблем „ЛЦС (најдужа заједничка след) од три низа“ наводи да су вам дата 3 низа. Откријте најдужу заједничку подредност ових 3 низа. ЛЦС је низ који је уобичајен међу 3 жице и састоји се од знакова који имају исти редослед у свим ...
Питање 34. Најдужи подниз без понављања знакова ЛеетЦоде решење Најдужи подниз без понављања знакова Решење ЛеетЦоде – Дати низ, морамо да пронађемо дужину најдужег подниза без понављања знакова. Погледајмо неколико примера: Пример пввкев 3 Објашњење: Одговор је “вке” са дужином 3 аав 2 Објашњење: Одговор је “ав” са дужином 2 Приступ-1 ...
Питање 35. Упити за подстринг палиндрома Изјава о проблему Проблем „Палиндроме Субстринг Куериес“ наводи да сте добили низ и неке упите. Са тим упитима морате да утврдите да ли је формирани подниз из тог упита палиндром или није. Пример низа стр = "аааббаббааа" Упити к [] = {{2, 3}, {2, 8}, {5, 7}, ...
Питање 36. Трансформација максималне тежине датог низа Изјава о проблему Максимална тежинска трансформација датог проблема са низом наводи да се дати низ састоји само од два знака 'А' и 'Б'. Имамо операцију у којој можемо трансформисати низ у други низ пребацивањем било ког знака. Стога су могуће многе трансформације. Од свих могућих ...
Питање 37. Стискање низа У проблему компресије низа дали смо низ [] типа цхар. Стисните га као карактер и број одређеног знака (ако је број знакова 1, тада је једини знак сачуван у компримованом низу). Дужина компримованог низа треба ...
Питање 38. Важеће заграде ЛеетЦоде решење У проблему са важећим заградама ЛеетЦоде дали смо стринг који садржи само знакове '(', ')', '{', '}', '[' и ']', који одређује да ли је улазни низ исправан. Овде ћемо вам пружити важеће заграде ЛеетЦоде решење. Улазни низ је важећи ако: Отворене заграде морају бити затворене ...
Екпедиа Трее Питања
Питање 39. Инордер наследник чвора у бинарном стаблу Изјава о проблему Проблем тражи да се пронађе „Инордер наследник чвора у бинарном стаблу“. Инордер насљедник чвора је чвор у бинарном стаблу који долази након датог чвора у инордер обласку датог бинарног стабла. Пример Инордер наследник 6 је 4 ...
Питање 40. Минималан број различитих елемената након уклањања м предмета Изјава о проблему Проблем „Минималан број различитих елемената након уклањања м ставки“ наводи да имате низ и цели број м. Сваки елемент низа означава ИД-ове предмета. Изјава о проблему тражи уклањање м елемената на такав начин да би требало постојати најмање ...
Питање 41. Најважнији елемент у БСТ-у који користи константан додатни простор Изјава о проблему „К-ти највећи елемент у БСТ-у помоћу константног додатног простора“ наводи да вам се даје бинарно стабло претраживања и да у њему требате пронаћи к-ти највећи елемент. Дакле, ако распоредимо елементе бинарног стабла претраживања у опадајућем редоследу, онда се морамо вратити ...
Екпедиа стек питања
Питање 42. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 43. Важеће заграде Леетцоде решење Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...
Питање 44. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...
Екпедиа Матрик питања
Питање 45. Уникуе Патхс ИИ Леетцоде решење Опис проблема Решење за Јединствене путање ИИ ЛеетЦоде – „Јединствене путање ИИ“ наводи да је дата мрежа мкн где робот почиње из горњег левог угла мреже. Морамо да пронађемо укупан број начина да дођемо до доњег десног угла мреже. ...
Питање 46. Поставите нуле матрице Леетцоде решење Најава проблема Решење Сет Матрик Зероес ЛеетЦоде – „Сет Матрик Зероес“ наводи да вам је дата матрица целобројне матрице мкн. Морамо да модификујемо улазну матрицу тако да ако било која ћелија садржи елемент 0, онда поставите цео њен ред и колону до 0. Морате то учинити у...
Питање 47. Решење Леетцоде решења за претрагу речи Изјава о проблему С обзиром на мкн таблу и реч, пронађите да ли та реч постоји у мрежи. Реч се може конструисати од слова суседних ћелија, где су „суседне“ ћелије водоравно или вертикално суседне. Иста словна ћелија не сме се користити више пута. Пример ...
Питање 48. Пронађите максималну дужину секвенце змија Проблем „Пронађи змијску секвенцу максималне дужине“ наводи да смо добили мрежу која садржи целе бројеве. Задатак је пронаћи змијски низ са максималном дужином. Низ који има суседне бројеве у мрежи са апсолутном разликом од 1, познат је као змијски низ. Суседни ...
Питање 49. Пронађите различите елементе заједничке свим редовима матрице Изјава о проблему Добијамо матрицу свих целих бројева. Проблем „Проналажење различитих елемената заједничких за све редове матрице“ тражи да се открију сви могући различити елементи, али заједнички у сваком од редова присутних у матрици. Пример арр [] = {{11, 12, 3, 10}, {11, ...
Питање 50. Пронађи све пермутиране редове датог реда у матрици Изјава о проблему Пронађи све пермутиране редове датог реда у матрици и наводи да ти је дата матрица величине м * н, а број реда матрице каже „ред“. Изјава о проблему тражи да се сазнају сви могући редови који представљају пермутацију датог реда. Ово је ...
Питање 51. Највећа правоугаона под-матрица чији је збир 0 Изјава о проблему Пронађите под-матрицу максималне величине у 2Д низу чији је зброј нула. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, потребно је да израчунате збир подматрица и да нађете матрицу са ...
Екпедиа Остала питања
Питање 52. Максимална разлика између повећавајућих елемената ЛеетЦоде решење Најава проблема Максимална разлика између повећавајућих елемената ЛеетЦоде Решење – Дат 0-индексиран низ целих бројева нумс величине н, пронађите максималну разлику између нумс[и] и нумс[ј] (тј. нумс[ј] - нумс[и]), тако да је 0 <= и < ј < н и нумс[и] < нумс[ј]. Вратите максималну разлику. Ако такви и и ј не постоје, вратите -1. Примери и објашњења Пример 1: Улаз: нумс = [7,1,5,4] Излаз: 4 Објашњење: Највећа разлика се јавља ...
Питање 53. Пронађите медијану из ЛеетЦоде решења за ток података Исказ проблема Пронађите медијану из тока података ЛеетЦоде Решење – Медијана је средња вредност у уређеној листи целих бројева. Ако је величина листе парна, не постоји средња вредност и медијана је средња вредност две средње вредности. На пример, за арр = [2,3,4], медијана ...
Питање 54. Реформат Дате ЛеетЦоде Солутион Исказ проблема Реформат Дате ЛеетЦоде Решење – Дат је низ датума у облику Дан Месец Година, где је: Дан у скупу {"1ст", "2нд", "3рд", "4тх", ..., "30тх", "31ст"}. Месец је у скупу {"Јан", "Феб", "Мар", "Апр", "Маи", "Јун", "Јул", "Ауг", "Сеп", "Оцт", "Нов", "Дец"}. Година је у распону [1900, 2100]. Конвертујте стринг датума...
Питање 55. Робот ограничен у круг ЛеетЦоде решење Опис проблема Робот омеђен у круг ЛеетЦоде Решење – На бесконачној равни, робот у почетку стоји на (0, 0) и окренут ка северу. Имајте на уму да: северни правац је позитиван смер и-осе. Јужни правац је негативан смер и-осе. Источни правац је позитиван правац к-осе. Западни правац је ...
Питање 56. Минимум Книгхт Мовес ЛеетЦоде решење Решење проблема Минимални потез витеза ЛеетЦоде решење – У бесконачној шаховској табли са координатама од -бесконачно до +бесконачно, имате витеза на пољу [0, 0]. Витез има 8 могућих потеза које може направити, као што је илустровано испод. Сваки потез су два поља у кардиналном правцу, затим један квадрат у ортогоналном правцу. Врати минимални број...
Питање 57. Пронађите решење за дуплирани број ЛеетЦоде Исказ проблема Пронађите дупли број ЛеетЦоде Решење – Дат је низ целих бројева бројева који садржи н + 1 целих бројева где је сваки цео број у опсегу [1, н] укључујући. Постоји само један поновљени број у бројевима, вратите овај поновљени број. Морате решити проблем без модификације низа бројева и користи само константан додатни простор. Улаз: нумс = [1,3,4,2,2] Излаз: 2 Објашњење ...
Питање 58. Производ низа осим решења за самостални ЛеетЦоде Исказ проблема Производ низа осим Селф ЛеетЦоде Решење – Дат цео низ бројева нумс, врати одговор низа такав да је ансвер[и] једнак производу свих елемената бројева осим нумс[и]. Гарантовано је да производ било ког префикса или суфикса бројева стане у 32-битни цео број. Морате написати алгоритам који ради за О(н) времена и без коришћења дељења ...
Питање 59. Топ К Честе речи ЛеетЦоде решење Исказ проблема Врх К честих речи ЛеетЦоде Решење – Дат низ речи низова и цео број к, врати к најчешћих стрингова. Врати одговор сортиран по учесталости од највише до најниже. Разврстај речи са истом учесталошћу по њиховом лексикографском реду. Пример тестног случаја 1: Улаз: речи = [“и”,”лове”,”леетцоде”,”и”,”лове”,”цодинг”] к = 2 Излаз: [“и”,”лове”] Објашњење . ..
Питање 60. Решење ЛеетЦоде компресије стрингова Најава проблема Компресија стринга ЛеетЦоде Решење – Дат низ знакова цхарс, компримујте га користећи следећи алгоритам: Почните са празним стрингом с. За сваку групу узастопних знакова који се понављају у знаковима: Ако је дужина групе 1, додајте знак у с. У супротном, додајте знак праћен дужином групе. Компресовани низ ...
Питање 61. Минимални прелази на једнаке елементе низа ЛеетЦоде решење Најава проблема Минимални померања на једнаке елементе низа ЛеетЦоде Решење – Дат цео низ бројева величине н, вратите минимални број потеза потребан да би сви елементи низа били једнаки. У једном потезу можете повећати н - 1 елемената низа за 1. Пример 1: Улаз 1: нумс = [1, 2, 3] Излаз: ...
Питање 62. Најмањи број јединствених целих бројева после К уклањања Леетцоде решење Најава проблема Најмањи број јединствених целих бројева након уклањања К ЛеетЦоде Решење – „Најмањи број јединствених целих бројева након уклањања К“ наводи да вам је дат низ целих бројева и цео број к. Пронађите најмањи број јединствених целих бројева након уклањања тачно к елемената. Пример: Улаз: арр = [5,5,4], к = 1 Излаз: 1 Објашњење: Пошто је к ...
Питање 63. Мове Зероес ЛеетЦоде Солутион Најава проблема Проблем, Мове Зероес ЛеетЦоде Солутион наводи да вам је дат низ који садржи нула и не-нула елементе и да морате да померите све нуле на крај низа, одржавајући релативни редослед елемената који нису нула у низу . Такође морате да примените на месту ...
Питање 64. ЛеетЦоде решење за Ворд Ладдер Решење проблема Решење ЛеетЦоде Лествице речи – „Лествица речи“ наводи да вам је дат низ бегинВорд, стринг ендВорд и вордЛист. Морамо да пронађемо најкраћу дужину секвенце трансформације (ако не постоји путања, одштампајте 0) од бегинВорд до ендВорд пратећи дате услове: Све међуречи треба да ...
Питање 65. Најбоље решење за место састанка ЛеетЦоде Најава проблема Најбоља тачка сусрета ЛеетЦоде решење каже: С обзиром на бинарну мрежу величине мкн где сваки 1 одређује дом једног пријатеља, желимо да вратимо минималну укупну удаљеност где је укупна удаљеност пута збир растојања између кућа од ...
Питање 66. Сума подниза је једнака К ЛеетЦоде решење Најава проблема Сума подниза је једнака К ЛеетЦоде Решење – „Подниз збир је једнак К“ наводи да вам је дат низ целих бројева „нумс“ и цео број „к“, враћа укупан број непрекидних поднизова чији је збир једнак „к“. Пример: бројеви = [1, 2, 3], к=3 2 Објашњење: Тамо ...
Питање 67. Најбоље време за куповину и продају залиха ЛеетЦоде решење Опис проблема Најбоље време за куповину и продају акција ЛеетЦоде решење – „Најбоље време за куповину и продају акција“ наводи да вам је дат низ цена где су цене[и] цена дате акције на и-ти дан. Желите да максимизирате свој профит одабиром ...
Питање 68. Максимални збир путање у троуглу десног броја Проблем „Максимални збир путање у правокутном бројевном троуглу“ наводи да су вам дате неке читаве бројеве у облику правоугличног троугла. Откријте максималну суму коју можете постићи ако кренете од врха и кренете се према бази тако да се крећете ...
Питање 69. Проблем упаривања пријатеља Изјава о проблему „Проблем упаривања пријатеља“ наводи да постоји Н пријатеља. И сваки од њих може остати самац или бити упарен један с другим. Али једном кад се направи пар, та два пријатеља не могу учествовати у упаривању. Дакле, морате пронаћи укупан број начина ...
Питање 70. Биномни коефицијент Изјава проблема Наћи биномни коефицијент за дату вредност н и к. „У математици су биномни коефицијенти позитивни цели бројеви који се јављају као коефицијенти у биномној теореми. Обично се биномни коефицијент индексира паром целих бројева н ≥ к ≥ 0 и записује се као “- цитирано са Википедије. Пример н = 5, к ...
Питање 71. Броји парове са две повезане листе чији је збир једнак датој вредности Изјава о проблему Проблем „Броји парове са две повезане листе чији је збир једнак датој вредности“ наводи да су вам дате две повезане листе и целобројна сума вредности. Изјава о проблему тражила је да се открије колико укупно пара има збир једнак датој вредности. Пример ...
Питање 72. К-ти препознатљиви елемент у низу Добит ћете целобројни низ А, исписати к-ти засебни елемент у низу. Дати низ може садржавати дупликате и излаз треба да исписује к-ти различити елемент међу свим јединственим елементима низа. Ако је к више од броја различитих елемената, пријавите га. Пример уноса: ...
Питање 73. Кућни пљачкаш Проблем пљачкаша куће наводи да се у градском кварту налази један ред од н кућа. Лопов планира да подигне пљачку у овом кварту. Зна колико се злата крије у свакој од кућа. Међутим, како би се избегло покретање ...
Питање 74. Клизни прозор максимум У проблему Максимални клизни прозор дали смо бројеве низа, за сваки суседни прозор величине к пронађите максимални елемент у прозору. Пример Улазни бројеви [] = {1,3, -1, -3,5,3,6,7} к = 3 Излаз {3,3,5,5,6,7} Објашњење Наивни приступ за максималан клизни прозор за сваки суседни прозор величине к, попречни ...
Питање 75. Имплементација ЛРУ кеша Најмање недавно коришћени (ЛРУ) кеш је врста методе која се користи за одржавање података тако да је време потребно за употребу података минимално могуће. ЛРУ алгоритам који се користи када је кеш меморија пуна. Уклањамо најмање коришћене податке из кеш меморије ...
Питање 76. Пењање уз степенице Изјава о проблему Проблем „Пењање степеницама“ наводи да сте добили степениште са н степеница. У исто време можете се попети по једној или две степенице. Колико бројева начина да се дође до врха степеништа? Пример 3 3 Објашњење Постоје три начина успона ...
Питање 77. Пронађите пар са заданом разликом Изјава о проблему У датом несортованом низу пронађите пар елемената у датом низу са датом разликом н. Пример Улаз арр [] = {120, 30, 70, 20, 5, 6}, разлика (н) = 40 Излаз [30, 70] Објашњење Овде је разлика од 30 и 70 једнака вредности ...
