еБаи Интервју питања

еБаи Арраи Питања

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

opširnije

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

opširnije

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

opširnije

Питање 4. Сортирај низ према растућем фреквенцијском решењу Изјава проблема С обзиром на низ целобројних бројева, сортирајте низ у растућем редоследу на основу учесталости вредности. Ако више вредности има исту учесталост, сортирајте их у опадајућем редоследу. Примери бројева = [1,1,2,2,2,3] [3,1,1,2,2,2] Објашњење: '3' има фреквенцију 1, '1' има фреквенцију ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 11. Увећајте збир узастопних разлика у кружном низу Изјава о проблему Претпоставимо да имате целобројни низ. Овај низ треба третирати као кружни низ. Последња вредност низа биће повезана са првим низом, а1. Проблем „Увећај збир узастопних разлика у кружном низу“ тражи да се сазна максимум ...

opširnije

Питање 12. Пронађите линеарну подређену подсеквенцу величине 3 Изјава о проблему Проблем „Пронађи сортирану подсеквенцу величине 3 у линеарном времену“ наводи да имате целобројни низ. Изјава о проблему тражи да се сазнају три броја на такав начин да низ [и] <низ [к] <низ [к] и и <ј <к. Пример арр [] ...

opširnije

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

opširnije

Питање 14. Спајање преклапајућих интервала У проблему спајања преклапајућих интервала дали смо збирку интервала, објединимо и вратимо све интервале који се преклапају. Пример уноса: [[2, 3], [3, 4], [5, 7]] Излаз: [[2, 4], [5, 7]] Објашњење: Можемо спојити [2, 3] и [3 , 4] заједно да формирају [2, 4] Приступ за проналажење Спајања ...

opširnije

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

opširnije

Питање 16. Комбинација Збир У задатку комбиноване суме дали смо низ позитивних целих бројева арр [] и збир с, пронашли све јединствене комбинације елемената у арр [] где је збир тих елемената једнак с. Исти поновљени број може се одабрати из арр [] неограничен број пута. Елементи ...

opširnije

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

opširnije

Питање 18. Спајање интервала У проблему спајања интервала дали смо скуп интервала облика [л, р], спајање преклапајућих интервала. Примери Улаз {[1, 3], [2, 6], [8, 10], [15, 18]} Излаз {[1, 6], [8, 10], [15, 18]} Улаз {[ 1, 4], [1, 5]} Излаз {[1, 5]} Наивни приступ за спајање интервала ...

opširnije

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

opširnije

Питање 20. Сума подмреже је једнако к Дат је целобројни низ и цео број к. Наћи укупан број суседних поднизова датог низа чији је збир елемената једнак к. Пример Улаз 1: арр [] = {5,0,5,10,3,2, -15,4} к = 5 Излаз: 7 Улаз 2: арр [] = {1,1,1,2,4, -2} к = 2 Излаз: 4 Објашњење: размотрите пример-1 ...

opširnije

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

opširnije

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

opširnije

Питање 23. Пронађите максималан број понављања у низу Изјава о проблему У проблему „Пронађи максималан понављајући број у низу“ дали смо несортирани низ величине Н. Дат низ садржи бројеве у опсегу {0, к} где је к <= Н. Пронађи број који долази до максималног броја пута у низу. Улазни формат ...

opširnije

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

opširnije

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

opširnije

Питање 26. Пронађите изгубљени елемент из дуплираног низа Изјава проблема С обзиром на два низа А и Б, један низ је дупликат другог, осим једног елемента. Један елемент недостаје ни у А ни у Б. морамо пронаћи изгубљени елемент из дуплираног низа. Пример 5 1 6 4 8 9 6 4 8 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 33. Пронађи најмањи број који недостаје у сортираном низу Изјава о проблему У проблему „Пронађи најмањи број који недостаје у сортираном низу“ дали смо целобројни низ. Пронађите сортирани најмањи број у сортираном низу величине Н који има јединствене елементе у опсегу од 0 до М-1, где је М> Н. Пример уноса [0, 1, 2, 3, 4, 6, 7, ...

opširnije

Питање 34. Први понављајући елемент Изјава о проблему Дали смо низ који садржи н целих бројева. Морамо пронаћи први понављајући елемент у датом низу. Ако нема поновљеног елемента, испишите „Није пронађен поновљени цели број“. Напомена: Понављајући елементи су они елементи који долазе више пута. (Низ може садржавати дупликате) ...

opširnije

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

opširnije

Питање 36. Пронађите први понављајући број у датом низу Изјава о проблему У низу може бити више понављајућих бројева, али морате пронаћи први понављајући број у датом низу (јавља се други пут). Пример Улаз 12 5 4 2 8 9 7 12 5 6 12 4 7 Излаз 5 је први понављајући елемент ...

opširnije

Питање 37. Пронађите број који недостаје Изјава проблема У проналажењу броја који недостаје из низа од 1 до Н бројева, дали смо низ који садржи Н-1 бројеве. Један низ недостаје низу бројева од 1 до Н. Морамо пронаћи број који недостаје. Улазни формат Први ред који садржи цео број ...

opširnije

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

Питање 38. Валид Палиндроме ИИ Леетцоде Солутион Исказ проблема Решење Валид Палиндроме ИИ ЛеетЦоде – „Валид Палиндроме ИИ“ наводи да с обзиром на низ с, морамо да вратимо труе ако с може бити низ палиндрома након брисања највише једног знака. Пример: Улаз: с = "аба" Излаз: истина Објашњење: Улазни низ је већ палиндром, тако да постоји ...

opširnije

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

opširnije

Питање 40. Комбинације слова телефонског броја У комбинацијама слова проблема са бројем телефона дали смо низ који садржи бројеве од 2 до 9. Проблем је у проналажењу свих могућих комбинација које би могле бити представљене тим бројем ако су сваком броју додељена нека слова. Додељивање броја је ...

opširnije

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

opširnije

Питање 42. Образложење текста ЛеетЦоде решење Данас ћемо расправљати о оправдању текста ЛеетЦоде Решење Најава проблема Проблем „Оравњавање текста“ наводи да вам је дата листа с[ ] низа типа величине н и величине целог броја. Поравнајте текст тако да се сваки ред текста састоји од величине и броја знакова. Можете ...

opširnije

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

opširnije

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

opširnije

Питање 45. Најдужа честа след Добијају се два низа стр1 и стр2, сазнајте дужину најдуже заједничке подредности. Подредност: подредност је низ који се може извести из другог низа брисањем неких или никаквих елемената без промене редоследа преосталих елемената. Јер ек 'ттицп' је подредност ...

opširnije

Питање 46. Најдужи уобичајени префикс помоћу сортирања У најдужем заједничком префиксу користећи проблем сортирања дали смо скуп низова, пронађите најдужи заједнички префикс. тј. пронађите део префикса који је заједнички за све жице. Пример Улаз1: {„туториалцуп“, „туториал“, „тусс“, „тумбле“} Излаз: „ту“ Улаз2: {„пртљаг“, „банана“, „ударачи“} Излаз: „ба“ Улаз3: {„абцд "} Излаз:" абцд "...

opširnije

Питање 47. Подударање регуларног израза У проблему подударања регуларних израза дали смо два низа један (претпоставимо да је к) састоји се само од малих слова, а други (претпоставимо да је и) састоји се од малих слова с два посебна знака, тј., „.“ и "*". Задатак је да се утврди да ли је други низ ...

opširnije

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

opširnije

Питање 49. Најдужи уобичајени префикс користећи Трие У најдужем заједничком префиксу користећи Трие проблем дали смо скуп низова, пронађите најдужи заједнички префикс. тј. пронаћи део префикса који је заједнички за све жице. Пример Улаз1: {„туториалцуп“, „туториал“, „тусс“, „тумбле“} Излаз: „ту“ Улаз2: {„пртљаг“, „банана“, „ударачи“} Излаз: „ба“ Улаз3: {„абцд "} Излаз:" абцд "...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

еБаи Трее Куестионс

Питање 55. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...

opširnije

Питање 56. Симметриц Трее У проблему са симетричним дрветом дали смо бинарно стабло, проверите да ли је оно огледало само по себи. За дрво се каже да је зрцална слика самог себе ако постоји ос симетрије кроз коренов чвор који дели дрво на две исте половине. Примери типова ...

opširnije

Питање 57. Најдужи уобичајени префикс користећи Трие У најдужем заједничком префиксу користећи Трие проблем дали смо скуп низова, пронађите најдужи заједнички префикс. тј. пронаћи део префикса који је заједнички за све жице. Пример Улаз1: {„туториалцуп“, „туториал“, „тусс“, „тумбле“} Излаз: „ту“ Улаз2: {„пртљаг“, „банана“, „ударачи“} Излаз: „ба“ Улаз3: {„абцд "} Излаз:" абцд "...

opširnije

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

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

opširnije

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

opširnije

Питање 60. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...

opširnije

еБаи Куеуе Куеуес

Питање 61. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...

opširnije

еБаи Матрик питања

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

opširnije

еБаи Остала питања

Питање 63. Фибоначијев број ЛеетЦоде решење Исказ проблема Фибоначијев број ЛеетЦоде Решење – „Фибоначијев број“ наводи да Фибоначијеви бројеви, који се обично означавају Ф(н) формирају низ, који се назива Фибоначијев низ, тако да је сваки број збир два претходна, почевши од 0 и 1 То јест, Ф(0) = 0, Ф(1) = 1 Ф(н) = Ф(н - 1) + Ф(н ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 69. Поклапање регуларног израза ЛеетЦоде решење које се подудара са регуларним изразом Најава проблема Подударање регуларног израза Подударање регуларног израза ЛеетЦоде Решење – Дати улазни низ с и образац п, имплементирајте подударање регуларног израза са подршком за '.' и где: '.' Одговара било ком појединачном знаку.​​​​ '*' Одговара нули или више претходног елемента. Подударање треба да покрије цео улазни низ (не делимично). Пример тест случаја 1: Улаз: ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 79. Дизајн Скиплист ЛеетЦоде решење Исказ проблема Дизајн Скиплист ЛеетЦоде Решење – Дизајнирајте Скиплист без коришћења уграђених библиотека. Листа за прескакање је структура података којој је потребно О(лог(н)) времена за додавање, брисање и претрагу. У поређењу са стаблом и црвено-црним стаблом које има исту функцију и перформансе, дужина кода Скиплиста може бити релативно ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 83. К-ти најмањи елемент у БСТ Леетцоде решењу Исказ проблема К-ти најмањи елемент у БСТ Леетцоде решењу – Дат корен бинарног стабла претраге и цео број к, вратите к-ту најмању вредност (индексирано са 1) свих вредности чворова у стаблу. Примери: Улаз: роот = [3,1,4,нулл,2], к = 1 Излаз: 1 Улаз: роот = [5,3,6,2,4,нулл,нулл,1], к ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 88. Број провинција Леетцоде решење Исказ проблема Број провинција Леетцоде Решење – Дат нам је матрични приказ графа суседности и потребно је да пронађемо број провинција. Овде је провинција група директно или индиректно повезаних градова и ниједан други град ван групе. Пример Пример 1: Улаз: исЦоннецтед ...

opširnije

Питање 89. Решење ЛеетЦоде низа без смањења Исказ проблема Неопадајући низ ЛеетЦоде Решење – дати низ бројева са н целих бројева, ваш задатак је да проверите да ли може да постане неопадајући модификујући највише један елемент. Дефинишемо да је низ неопадајући ако нумс[индекс] <= нумс[индекс +1] важи за сваки индекс (заснован на 0) такав да (0 <= индекс <= н-2). ...

opširnije

Питање 90. Минимизирајте максималну суму пара у решењу низа ЛеетЦоде Исказ проблема Минимизирајте максималну суму пара у низу ЛеетЦоде Решење каже да је збир пара (а,б) једнак а+б. Максимални збир пара је највећи збир парова на листи парова. На пример, ако имамо парове (2,6), (1,3) и (5,4), максимални збир парова би био мак(2+6, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 94. Ктх највећи елемент у Стреам Леетцоде решењу Изјава проблема У овом проблему морамо да дизајнирамо класу КтхЛаргест () која у почетку има цео број к и низ целих бројева. За њега треба да напишемо параметризовани конструктор када се као аргументи предају цео број к и бројеви низа. Класа такође има функцију адд (вал) која додаје ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 99. Перметације Леетцоде-а У овој премутацији проблема с леетцоде-ом дали смо низ различитих целих бројева, исписати све његове могуће пермутације. Примери Улаз арр [] = {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

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

opširnije

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

opširnije

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

opširnije

Питање 103. Серијализовати и десеријализовати бинарно стабло Дали смо бинарно стабло које садржи Н број чворова где сваки чвор има неку вредност. Морамо да сериализујемо и десериализујемо бинарно стабло. Серијализација Процес чувања стабла у датотеци без нарушавања његове структуре назива се сериализација. ДесериализеСериализе и Десериализе Бинари Трее Процес ...

opširnije

Translate »