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