Питања за Цисцо интервју

Питања за Цисцо интервјуПин
Питања за Цисцо интервју

Цисцо Арраи Питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 8. Збир ф (а [и], а [ј]) над свим паровима у низу од н целих бројева Изјава о проблему тражи да се сазна Збир ф (а [и], а [ј]) над свим паровима у низу од н целих бројева на такав начин да је 1 <= и <ј <= н с обзиром на то да смо добили низ целих бројева. Пример арр [] = {1, 2, 3, ...

opširnije

Питање 9. Дат је низ парова. У њему пронађите све симетричне парове Пронађи све симетричне парове - Добија се неколико парова низа. Морате открити симетричне парове у њему. За симетрични пар се каже да је симетричан када у паровима кажу (а, б) и (ц, д) у којима је „б“ једнако „ц“, а „а“ је ...

opširnije

Питање 10. Дужина највећег низа са суседним елементима Проблем „Дужина највећег низа са суседним елементима“ наводи да сте добили целобројни низ. Изјава о проблему тражи да се утврди дужина најдужег суседног низа чији елементи могу да се поређају у низу (континуирано, узлазно или силазно). Бројеви у ...

opširnije

Питање 11. Броји број тројки са производом једнаким задатом броју Проблем „Броји број тројки са производом једнаким задатом броју“ наводи да смо добили целобројни низ и број м. Изјава о проблему тражи да се сазна укупан број тројки са производом једнаким м. Пример арр [] = {1,5,2,6,10,3} м = 30 3 Објашњење Тројке ...

opširnije

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

opširnije

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

opširnije

Питање 14. Проверите у бинарном низу број који представља подред је непаран или паран Проблем „Провери у бинарном низу број који представља подред је непаран или паран“ наводи да сте добили бинарни низ и опсег. Низ се састоји од броја у облику 0 и 1. Изјава о проблему тражи да се сазна представљени број ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 19. Максимална подврста производа Изјава о проблему Проблем „Макимум Продуцт Субарраи“ наводи да сте добили низ целих бројева који садрже и позитивне и негативне бројеве. Изјава о проблему тражи да се сазна максималан умножак под-низа. Пример арр [] = {2, -2, 3, 5} 15 Објашњење Елементи у поднизу ...

opširnije

Питање 20. Броји подниз са једнаким бројем 1 и 0 Изјава о проблему Проблем „Броји поднизове са једнаким бројем 1 и 0“ наводи да вам је дат низ који се састоји само од 0 и 1. Изјава о проблему тражи да се открије број под-низова који се састоје од једнаког броја 0 и 1. Пример арр [] = {0, 0, 1, ...

opširnije

Питање 21. Подредови са изразитим елементима Изјава о проблему „Подредови са различитим елементима“ наводи да сте добили низ целобројних елемената. Изјава о проблему тражи проналажење збира дужина суседних поднизова који имају све елементе који се међусобно разликују. Пример арр [] = {3, 1, 2, 1} 4 Објашњење: Подредови су ...

opširnije

Питање 22. Уобичајени елементи у свим редовима дате матрице Изјава проблема „Уобичајени елементи у свим редовима дате матрице“ наводе да вам је дата матрица М * Н. Изјава о проблему тражи да се пронађу сви уобичајени елементи у датој матрици у сваком реду матрице у О (М * Н) времену. Пример арр [] = {{12, 1, 4, 5, ...

opširnije

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

opširnije

Питање 24. Максимални збир битонских низова Изјава о проблему Даје нам се низ који има н целих бројева. Морамо пронаћи максимални збир битонских подреда. Битонски подниз није ништа друго него само подниз у коме су елементи поређани у одређеном редоследу. Такав да су први елементи у све већем редоследу, а затим у ...

opširnije

Питање 25. Минимизирајте максималну разлику између висина Изјава о проблему Добијате неке висине од н кула и број к. Можемо или повећати висину куле за к или смањити висину за к, али само једном. Изјава о проблему тражи да се минимализује максимална разлика између висина. То је да ...

opširnije

Питање 26. Најдужи распон са истим збројем у два бинарна низа Изјава о проблему Добили сте два низа од којих сваки садржи бинарни број. Изјава о проблему тражи проналажење најдужег распона са истим збројем у два бинарна низа, односно проналажење максималне дужине заједничког под-низа из (и, ј) на такав начин да је ј већи од ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 32. Недостаје број У проблему са недостајућим бројем дали смо низ величине Н који садржи број од 0 до Н. Све вредности у низу су јединствене. Морамо пронаћи број који недостаје и који није присутан у низу, а тај број лежи између 0 и Н. Овде ...

opširnije

Питање 33. Сортирање уметања Сортирај дати несортирани низ помоћу алгоритма за сортирање уметања. Улаз: {9,5,1,6,11,8,4} Излаз: {1,4,5,6,8,9,11} Теорија Уметање Сортирање сортира бројеве на исти начин као што и ми људи сортирамо скуп нумерисани објекти (бивше картице) Број се преузима из несортираног низа (десни подниз) на место у сортираном ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 38. Прераспоредите позитивне и негативне бројеве у низу Изјава о проблему У проблему „Преуређивање позитивних и негативних бројева наизменично у низу“ дали смо низу []. Овај низ садржи позитивне и негативне цијеле бројеве. Преуредите низ на такав начин да се позитивно и негативно постављају наизменично. Овде број позитивних и негативних елемената не треба ...

opširnije

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

opširnije

Питање 40. Преуредите дати низ у максимално минимални облик Изјава о проблему У проблему „Преуређивање датог низа у максимално минимални облик“ дали смо сортирани низ који садржи Н елемената. Преуредите дати сортирани низ позитивних целих бројева, тако да алтернативни елементи буду и и макс и и и мин. Погледајте испод за боље разумевање преуређивања елемената - Низ [0] ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Цисцо стринг питања

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

opširnije

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

opširnije

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

opširnije

Питање 51. Преуредите бинарни низ као алтернативне појаве к и и Изјава о проблему Претпоставимо да сте добили бинарни низ и два броја к и и. Низ се састоји само од 0 и 1. Проблем „Преуређивање бинарног низа као алтернативне појаве к и и“ тражи да се низ преуреди тако да 0 долази к пута ⇒ 1 долази ...

opširnije

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

opširnije

Питање 53. Децоде Ваис У проблему Начини декодирања дали смо непразан низ који садржи само цифре, одредите укупан број начина за његово декодирање помоћу следећег мапирања: 'А' -> 1 'Б' -> 2 ... 'З' -> 26 Пример С = „123“ Број начина за декодирање овог низа је 3 Ако ...

opširnije

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

opširnije

Питање 55. Проверите да ли повезана листа жица формира Палиндром Изјава о проблему У проблему „Проверите да ли повезана листа жица чини Палиндром“ дали смо повезану листу која обрађује низ података. Напишите програм за проверу да ли подаци творе палиндром или не. Пример ба-> ц-> д-> ца-> б 1 Објашњење: У горњем примеру можемо видети да ...

opširnije

Цисцо Трее Питања

Питање 56. Клонирајте бинарно дрво случајним показивачима Изјава о проблему Добија се комплетно бинарно стабло са неким случајним показивачима. Случајни показивачи се односе на чворове на које сваки чвор указује осим на своје лево и десно дете. Дакле, ово такође мења стандардну структуру чвора у једноставном бинарном стаблу. Сада чвор ...

opširnije

Питање 57. Претворите БСТ у Мин-Хеап без употребе низа Изјава о проблему „Претвори БСТ у минималну гомилу без употребе низа“ наводи да сте добили БСТ (бинарно стабло претраживања) и да га морате претворити у мин гомилу. Мин-хеап треба да садржи све елементе у бинарном стаблу претраживања. Алгоритам треба да ради у линеарној временској сложености. ...

opširnije

Питање 58. Најважнији елемент у БСТ-у када модификација БСТ-а није дозвољена Изјава о проблему „К-ти највећи елемент у БСТ-у када модификација БСТ-а није дозвољена“ наводи да вам је дато бинарно стабло претраживања и да морате пронаћи к-ти највећи елемент. То значи да када су сви елементи бинарног стабла претраживања поредани у опадајућем редоследу. Онда ...

opširnije

Питање 59. Прелазак редоследа нивоа бинарног стабла Прелазак редоследа нивоа датог бинарног стабла је исти као и БФС бинарног стабла. Да ли већ знамо шта је заправо БФС? ако не, онда вам не треба да се осећате лоше, само прочитајте цео чланак и посетите наше претходне чланке ради бољег разумевања. БФС је ...

opširnije

Цисцо Грапх питања

Питање 60. Примов алгоритам Примов алгоритам се користи за проналажење стабла минималног опсега (МСТ) повезаног или неусмереног графа. Распрострањено стабло графа је подграф који је уједно и дрво и укључује све темене. Минимално растезно дрво је распонско дрво са минималном сумом тежине ивице. Пример графикона Минимум ...

opširnije

Питање 61. Алгоритам Дијкстра Дијкстра је алгоритам најкраће путање. Дијкстра алгоритам се користи за проналажење најкраће удаљености свих чворова од датог почетног чвора. Логично креира стабло најкраће путање од једног изворног чвора додавањем чворова похлепно тако да у свакој тачки сваки чвор у ...

opširnije

Цисцо Стацк Питања

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

opširnije

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

opširnije

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

opširnije

Цисцо Куеуе Куеуес

Питање 65. Прелазак редоследа нивоа бинарног стабла Прелазак редоследа нивоа датог бинарног стабла је исти као и БФС бинарног стабла. Да ли већ знамо шта је заправо БФС? ако не, онда вам не треба да се осећате лоше, само прочитајте цео чланак и посетите наше претходне чланке ради бољег разумевања. БФС је ...

opširnije

Цисцо Матрик питања

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

opširnije

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

opširnije

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

opširnije

Питање 69. Уобичајени елементи у свим редовима дате матрице Изјава проблема „Уобичајени елементи у свим редовима дате матрице“ наводе да вам је дата матрица М * Н. Изјава о проблему тражи да се пронађу сви уобичајени елементи у датој матрици у сваком реду матрице у О (М * Н) времену. Пример арр [] = {{12, 1, 4, 5, ...

opširnije

Цисцо Остала питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 75. Змије и мердевине ЛеетЦоде решење Решење проблема Змије и мердевине ЛеетЦоде решење – Добићете нкн целобројну матричну таблу где су ћелије означене од 1 до н2 у стилу бустрофедона почевши од доњег левог дела табле (тј. табла[н - 1][0]) и наизменичним правцима у сваком реду. Почињете на квадрату 1 на табли. У сваком потезу, ...

opširnije

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

opširnije

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

opširnije

Питање 78. Избришите чвор у повезаној листи Леетцоде решење Изјава о проблему: Избриши чвор на повезаној листи Леетцоде Решење – Напишите функцију за брисање чвора на једноструко повезаној листи. Нећете добити приступ заглављу листе, већ ћете добити приступ чвору који треба директно избрисати. Гарантовано је да чвор који треба избрисати није ...

opširnije

Питање 79. Стринг у цео број (атои) ЛеетЦоде решење Најава проблема Решење Леетцоде-а Стринг то Интегер (атои) - „Стринг то Интегер (атои)“ наводи да Имплементација функције миАтои(стринг с), која конвертује стринг у 32-битни потписани цео број (слично атои функцији Ц/Ц++ ). Алгоритам за миАтои(стринг с) је следећи: Учитајте и занемарите сваки водећи размак. Проверите да ли је следећи знак (ако...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 83. Решење за стробограмски број ЛеетЦоде Исказ проблема Стробограмски број ЛеетЦоде Решење – Дат је низ нум који представља цео број, вратите тачно ако је нум стробограмски број. Стробограмски број је број који изгледа исто када се окрене за 180 степени (гледан наопако). Пример тест случаја 1: Улаз: број = “69” Излаз: тачно Тест случај 2: Улаз: број = “692” Излаз: нетачно Објашњење ...

opširnije

Питање 84. Едит Дистанце ЛеетЦоде Солутион Исказ проблема Проблем Едит Дистанце ЛеетЦоде Решење наводи да су вам дата два низа ворд1 и ворд2 и потребно је да конвертујете ворд1 у ворд2 у минималним операцијама. Операције које се могу извршити на стрингу су – Убацити знак Избрисати знак Заменити знак Примери Тест Цасе ...

opširnije

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

opširnije

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

opširnije

Питање 87. Одузмите производ и збир цифара целобројног решења са кодом Изјава проблема У овом задатку морамо пронаћи разлику између производа цифара и збира цифара датог позитивног целог броја. Пример 1234 14 Објашњење: Производ = 4 * 3 * 2 * 1 = 24 и Збир = 4 + 3 + 2 + ...

opširnije

Питање 88. Решење са повезницом са Палиндромом У проблему „Листа повезаних са палиндромом“ морамо да проверимо да ли је дата појединачно повезана целобројна листа палиндром или не. Пример листе = {1 -> 2 -> 3 -> 2 -> 1} тачно Објашњење # 1: Листа је палиндром јер су сви елементи од почетка и назад ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 93. Прва лоша верзија Сви смо чули изреку „Лоша јабука уништава гомилу“. Прва лоша верзија је проблем који на исти начин илуструје. Данас имамо проблем који је Прва лоша верзија. Један од приправника направио је н-ти лоши полог због којег су сви прегледи из н + 1 ...

opširnije

Питање 94. Број од 1 бита Сви смо чули за Хамингову тежину бинарног броја. Хамминг тежина је број постављених битова / 1с у бинарном броју. У овом задатку Нумбер Оф 1 битс морамо пронаћи тежину ударања датог броја. Примери Број = 3 Бинарни приказ = 011 ...

opširnije

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

opširnije

Translate »
1