Екпедиа Интервју Питања

Екпедиа Интервју ПитањаПин

Екпедиа низ питања

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

opširnije

Питање 2. Уникуе Патхс ИИ Леетцоде решење Опис проблема Решење за Јединствене путање ИИ ЛеетЦоде – „Јединствене путање ИИ“ наводи да је дата мрежа мкн где робот почиње из горњег левог угла мреже. Морамо да пронађемо укупан број начина да дођемо до доњег десног угла мреже. ...

opširnije

Питање 3. Поставите нуле матрице Леетцоде решење Најава проблема Решење Сет Матрик Зероес ЛеетЦоде – „Сет Матрик Зероес“ наводи да вам је дата матрица целобројне матрице мкн. Морамо да модификујемо улазну матрицу тако да ако било која ћелија садржи елемент 0, онда поставите цео њен ред и колону до 0. Морате то учинити у...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 8. к-ти недостајући елемент у растућој секвенци који није присутан у датој секвенци Проблем „к-ти недостајући елемент у растућој секвенци који није присутан у датој секвенци“ наводи да су вам дата два низа. Један од њих је распоређен у растућем низу, а други нормални несортирани низ са бројем к. Пронађите ктх елемент који недостаје и који није присутан у нормалном ...

opširnije

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

opširnije

Питање 10. Упити за низ за вишеструке замене и производ Проблем „Упити низа за множење, замену и производ“ наводи да вам се даје низ целобројних бројева и постојаће три врсте упита, при чему морате да решите следећу врсту упита: Тип 1: Преостаће три вредности , десно и број Кс. У овом ...

opširnije

Питање 11. Низ разлика | Упит за ажурирање домета у О (1) Добија се целобројни низ и две врсте упита, један је додавање датог броја у опсег, а други за штампање целог низа. Проблем „Низ разлика | Упит за ажурирање домета у О (1) ”захтева да извршимо ажурирање опсега у О (1). Пример арр [] ...

opširnije

Питање 12. Стални временски опсег додаје операцију низа Дали сте целобројни низ и он је у почетку био иницијализован као 0, а такође је добио и опсег. Задатак је додати задати број у опсег низа и исписати резултујући низ. Пример арр [] = {0, 0, 0, 0, 0} Упит: {(0, 2, 50), (3, ...

opširnije

Питање 13. Упити о КСОР-у највећег непарног делиоца опсега Изјава о проблему Проблем „Упити на КСОР-у највећег непарног делиоца опсега“ наводи да вам се даје низ целих бројева и упит к, сваки упит састоји се од опсега. Изјава о проблему тражи да се сазна КСОР највећег непарног делитеља у датом опсегу ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 18. Подсеквенца максималне дужине са разликом између суседних елемената као 0 или 1 Изјава о проблему Добили сте целобројни низ. Проблем „Подсеквенца максималне дужине са разликом између суседних елемената као 0 или 1“ тражи да се сазна максимална дужина подсекције са разликом између суседних елемената не би требало да буде ништа друго него 0 или 1. Пример арр [] = {1,. ..

opširnije

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

opširnije

Питање 20. Преуредите низ редом - најмањи, највећи, други најмањи, други највећи Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа по редоследу - најмањи, највећи, 2. најмањи, 2. највећи, ..“ тражи да се низ преуреди на такав начин да је најмањи број на првом месту, а затим највећи број, затим други најмањи, а затим други ...

opširnije

Питање 21. Пронађи све пермутиране редове датог реда у матрици Изјава о проблему Пронађи све пермутиране редове датог реда у матрици и наводи да ти је дата матрица величине м * н, а број реда матрице каже „ред“. Изјава о проблему тражи да се сазнају сви могући редови који представљају пермутацију датог реда. Ово је ...

opširnije

Питање 22. Највећа правоугаона под-матрица чији је збир 0 Изјава о проблему Пронађите под-матрицу максималне величине у 2Д низу чији је зброј нула. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, потребно је да израчунате збир подматрица и да нађете матрицу са ...

opširnije

Питање 23. Броји подскупове који имају различите парне бројеве Сви смо се у неком тренутку борили са проблемом подскупине у интервјуу. И анкетари воле ове проблеме. Ови проблеми помажу им да испитају разумевање као и мисаони процес било ког ученика. Дакле, без икаквог даљег успоравања, скокнимо право у ...

opširnije

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

opširnije

Питање 25. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 29. Пронађите све парове са датом разликом Изјава о проблему Дали смо низ који садржи различите елементе или у њему нема поновљених елемената. Пронађите све парове са датом разликом. Ако не постоји ниједан пар са датим другачијим, онда испишите „Нема пара са датим другачијим“. Пример уноса 10 20 90 70 20 80 ...

opširnije

Екпедиа стринг питања

Питање 30. Најдужи заједнички префикс Леетцоде решење Исказ проблема Најдужи заједнички префикс ЛеетЦоде Решење – „Најдужи заједнички префикс“ наводи да је дат низ стрингова. Морамо пронаћи најдужи заједнички префикс међу овим низовима. Ако не постоји никакав префикс, вратите празан стринг. Пример: Улаз: стрс = ["фловер","флов","флигхт"] Излаз: "фл" Објашњење: "фл" је најдужи ...

opširnije

Питање 31. Важеће заграде Леетцоде решење Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...

opširnije

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

opširnije

Питање 33. ЛЦС (најдужа уобичајена след) од три низа Проблем „ЛЦС (најдужа заједничка след) од три низа“ наводи да су вам дата 3 низа. Откријте најдужу заједничку подредност ових 3 низа. ЛЦС је низ који је уобичајен међу 3 жице и састоји се од знакова који имају исти редослед у свим ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 37. Стискање низа У проблему компресије низа дали смо низ [] типа цхар. Стисните га као карактер и број одређеног знака (ако је број знакова 1, тада је једини знак сачуван у компримованом низу). Дужина компримованог низа треба ...

opširnije

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

opširnije

Екпедиа Трее Питања

Питање 39. Инордер наследник чвора у бинарном стаблу Изјава о проблему Проблем тражи да се пронађе „Инордер наследник чвора у бинарном стаблу“. Инордер насљедник чвора је чвор у бинарном стаблу који долази након датог чвора у инордер обласку датог бинарног стабла. Пример Инордер наследник 6 је 4 ...

opširnije

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

opširnije

Питање 41. Најважнији елемент у БСТ-у који користи константан додатни простор Изјава о проблему „К-ти највећи елемент у БСТ-у помоћу константног додатног простора“ наводи да вам се даје бинарно стабло претраживања и да у њему требате пронаћи к-ти највећи елемент. Дакле, ако распоредимо елементе бинарног стабла претраживања у опадајућем редоследу, онда се морамо вратити ...

opširnije

Екпедиа стек питања

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

opširnije

Питање 43. Важеће заграде Леетцоде решење Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...

opširnije

Питање 44. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...

opširnije

Екпедиа Матрик питања

Питање 45. Уникуе Патхс ИИ Леетцоде решење Опис проблема Решење за Јединствене путање ИИ ЛеетЦоде – „Јединствене путање ИИ“ наводи да је дата мрежа мкн где робот почиње из горњег левог угла мреже. Морамо да пронађемо укупан број начина да дођемо до доњег десног угла мреже. ...

opširnije

Питање 46. Поставите нуле матрице Леетцоде решење Најава проблема Решење Сет Матрик Зероес ЛеетЦоде – „Сет Матрик Зероес“ наводи да вам је дата матрица целобројне матрице мкн. Морамо да модификујемо улазну матрицу тако да ако било која ћелија садржи елемент 0, онда поставите цео њен ред и колону до 0. Морате то учинити у...

opširnije

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

opširnije

Питање 48. Пронађите максималну дужину секвенце змија Проблем „Пронађи змијску секвенцу максималне дужине“ наводи да смо добили мрежу која садржи целе бројеве. Задатак је пронаћи змијски низ са максималном дужином. Низ који има суседне бројеве у мрежи са апсолутном разликом од 1, познат је као змијски низ. Суседни ...

opširnije

Питање 49. Пронађите различите елементе заједничке свим редовима матрице Изјава о проблему Добијамо матрицу свих целих бројева. Проблем „Проналажење различитих елемената заједничких за све редове матрице“ тражи да се открију сви могући различити елементи, али заједнички у сваком од редова присутних у матрици. Пример арр [] = {{11, 12, 3, 10}, {11, ...

opširnije

Питање 50. Пронађи све пермутиране редове датог реда у матрици Изјава о проблему Пронађи све пермутиране редове датог реда у матрици и наводи да ти је дата матрица величине м * н, а број реда матрице каже „ред“. Изјава о проблему тражи да се сазнају сви могући редови који представљају пермутацију датог реда. Ово је ...

opširnije

Питање 51. Највећа правоугаона под-матрица чији је збир 0 Изјава о проблему Пронађите под-матрицу максималне величине у 2Д низу чији је зброј нула. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, потребно је да израчунате збир подматрица и да нађете матрицу са ...

opširnije

Екпедиа Остала питања

Питање 52. Максимална разлика између повећавајућих елемената ЛеетЦоде решење Најава проблема Максимална разлика између повећавајућих елемената ЛеетЦоде Решење – Дат 0-индексиран низ целих бројева нумс величине н, пронађите максималну разлику између нумс[и] и нумс[ј] (тј. нумс[ј] - нумс[и]), тако да је 0 <= и < ј < н и нумс[и] < нумс[ј]. Вратите максималну разлику. Ако такви и и ј не постоје, вратите -1. Примери и објашњења Пример 1: Улаз: нумс = [7,1,5,4] Излаз: 4 Објашњење: Највећа разлика се јавља ...

opširnije

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

opširnije

Питање 54. Реформат Дате ЛеетЦоде Солутион Исказ проблема Реформат Дате ЛеетЦоде Решење – Дат је низ датума у ​​облику Дан Месец Година, где је: Дан у скупу {"1ст", "2нд", "3рд", "4тх", ..., "30тх", "31ст"}. Месец је у скупу {"Јан", "Феб", "Мар", "Апр", "Маи", "Јун", "Јул", "Ауг", "Сеп", "Оцт", "Нов", "Дец"}. Година је у распону [1900, 2100]. Конвертујте стринг датума...

opširnije

Питање 55. Робот ограничен у круг ЛеетЦоде решење Опис проблема Робот омеђен у круг ЛеетЦоде Решење – На бесконачној равни, робот у почетку стоји на (0, 0) и окренут ка северу. Имајте на уму да: северни правац је позитиван смер и-осе. Јужни правац је негативан смер и-осе. Источни правац је позитиван правац к-осе. Западни правац је ...

opširnije

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

opširnije

Питање 57. Пронађите решење за дуплирани број ЛеетЦоде Исказ проблема Пронађите дупли број ЛеетЦоде Решење – Дат је низ целих бројева бројева који садржи н + 1 целих бројева где је сваки цео број у опсегу [1, н] укључујући. Постоји само један поновљени број у бројевима, вратите овај поновљени број. Морате решити проблем без модификације низа бројева и користи само константан додатни простор. Улаз: нумс = [1,3,4,2,2] Излаз: 2 Објашњење ...

opširnije

Питање 58. Производ низа осим решења за самостални ЛеетЦоде Исказ проблема Производ низа осим Селф ЛеетЦоде Решење – Дат цео низ бројева нумс, врати одговор низа такав да је ансвер[и] једнак производу свих елемената бројева осим нумс[и]. Гарантовано је да производ било ког префикса или суфикса бројева стане у 32-битни цео број. Морате написати алгоритам који ради за О(н) времена и без коришћења дељења ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 65. Најбоље решење за место састанка ЛеетЦоде Најава проблема Најбоља тачка сусрета ЛеетЦоде решење каже: С обзиром на бинарну мрежу величине мкн где сваки 1 одређује дом једног пријатеља, желимо да вратимо минималну укупну удаљеност где је укупна удаљеност пута збир растојања између кућа од ...

opširnije

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

opširnije

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

opširnije

Питање 68. Максимални збир путање у троуглу десног броја Проблем „Максимални збир путање у правокутном бројевном троуглу“ наводи да су вам дате неке читаве бројеве у облику правоугличног троугла. Откријте максималну суму коју можете постићи ако кренете од врха и кренете се према бази тако да се крећете ...

opširnije

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

opširnije

Питање 70. Биномни коефицијент Изјава проблема Наћи биномни коефицијент за дату вредност н и к. „У математици су биномни коефицијенти позитивни цели бројеви који се јављају као коефицијенти у биномној теореми. Обично се биномни коефицијент индексира паром целих бројева н ≥ к ≥ 0 и записује се као “- цитирано са Википедије. Пример н = 5, к ...

opširnije

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

opširnije

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

opširnije

Питање 73. Кућни пљачкаш Проблем пљачкаша куће наводи да се у градском кварту налази један ред од н кућа. Лопов планира да подигне пљачку у овом кварту. Зна колико се злата крије у свакој од кућа. Међутим, како би се избегло покретање ...

opširnije

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

opširnije

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

opširnije

Питање 76. Пењање уз степенице Изјава о проблему Проблем „Пењање степеницама“ наводи да сте добили степениште са н степеница. У исто време можете се попети по једној или две степенице. Колико бројева начина да се дође до врха степеништа? Пример 3 3 Објашњење Постоје три начина успона ...

opširnije

Питање 77. Пронађите пар са заданом разликом Изјава о проблему У датом несортованом низу пронађите пар елемената у датом низу са датом разликом н. Пример Улаз арр [] = {120, 30, 70, 20, 5, 6}, разлика (н) = 40 Излаз [30, 70] Објашњење Овде је разлика од 30 и 70 једнака вредности ...

opširnije

Оставите коментар

Translate »