Питања о интервјуу за Адобе Цодинг

Адобе Арраи питања

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

opširnije

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

opširnije

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

opširnije

Питање 4. Фрог Јумп Леетцоде решење Опис проблема Жабљи скок ЛеетЦоде решење – „Жабљи скок“ наводи да се с обзиром на листу камења (положаја) сортираних у растућем редоследу, одреди да ли жаба може да пређе реку слетењем на последњи камен (последњи индекс низа). У почетку, жаба је на првом камену и ...

opširnije

Питање 5. Направи низ из пермутационог Леетцоде решења Најава проблема Решење Направи низ из пермутације ЛеетЦоде – „Изгради низ из пермутације“ наводи да с обзиром на бројеве пермутације засноване на нули, морамо да направимо низ исте дужине где је анс[и] = нумс[нумс[и]] за сваки и у опсегу [0,нумс.ленгтх-1]. Бројеви пермутације засноване на нули је низ различитих целих бројева од 0 ...

opširnije

Питање 6. Минимална цена за карте Леетцоде решење Опис проблема Минимална цена за карте ЛеетЦоде решење – „Минимална цена за карте“ тражи од вас да пронађете минимални број долара који вам је потребан да путујете сваки дан на датој листи дана. Биће вам дат цео низ дана. Сваки дан је цео број од...

opširnije

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

opširnije

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

opširnije

Питање 9. Насумично промените Леетцоде решење Проблем Насумично премештање Леетцоде решења за низ пружа нам низ дужине 2н. Овде се 2н односи на то да је дужина низа парна. Затим нам се каже да премешамо низ. Овде мешање не значи да морамо насумично промешати низ, али одређени начин је ...

opširnije

Питање 10. 3Сум Леетцоде Солутион Изјава проблема С обзиром на низ од н целих бројева, постоје ли елементи а, б, ц у бројевима тако да је а + б + ц = 0? Пронађите све јединствене тројке у низу који даје збир нуле. Напомена: да скуп решења не сме да садржи дупликате тројки. Пример # 1 [-1,0,1,2, -1,4] ...

opširnije

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

opširnije

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

opširnije

Питање 13. Пронађите Н јединствених целобројних сума до решења нултог кода Проблем Финд Н Уникуе Интегерс Сум уп то Зеро Леетцоде Солутион, пружа нам цео број. Тражи од нас да вратимо н јединствених целих бројева који су збројни до 0. Дакле, питање је прилично једноставно за разумевање. Дакле, пре него што зароните у решење. Погледајмо ...

opširnije

Питање 14. Пронађите решење Леетцоде уобичајених знакова Изјава проблема У овом проблему добијамо низ низова. Морамо да одштампамо листу свих знакова који се појављују у сваком низу у низу (дупликати су укључени). То је ако се знак појави 2 пута у сваком низу, али не 3 пута, морамо га имати ...

opširnije

Питање 15. Пронађи све бројеве који су нестали у Арраи Леетцоде Солутион Изјава проблема У овом проблему добијамо низ целих бројева. Садржи елементе у распону од 1 до Н, где је Н = величина низа. Међутим, постоје неки елементи који су нестали и на њиховом месту су присутни неки дупликати. Циљ нам је да вратимо низ ...

opširnije

Питање 16. Решење Леетцоде већине Елемент ИИ У овом проблему добијамо низ целих бројева. Циљ је пронаћи све елементе који се јављају више од ⌊Н / 3⌋ времена у низу где је Н = величина низа, а ⌊ ⌋ подни оператор. Морамо да вратимо низ ...

opširnije

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

opširnije

Питање 18. Јединствено решење са Леетцоде-ом Проблем Уникуе Патхс Леетцоде Солутион наводи да су вам дате две целобројне вредности које представљају величину мреже. Користећи величину мреже, дужину и ширину мреже. Морамо да пронађемо број јединствених путања од горњег левог угла мреже до ...

opširnije

Питање 19. Матрик Диагонал Сум Леетцоде Солутион Изјава проблема у задатку дијагоналне матрице матрице дата је квадратна матрица целих бројева. Морамо израчунати збир свих елемената присутних на његовим дијагоналама, тј. Елемената на примарној и секундарној дијагонали. Сваки елемент треба бројати само једном. Пример простирке = [[1,2,3], [4,5,6], ...

opširnije

Питање 20. Колико је бројева мање од тренутног броја Леетцоде решење Изјава проблема У овом проблему добијамо низ. За сваки елемент овог низа морамо сазнати број елемената који су мањи од тог елемента. тј. за сваки и (0 <= и

opširnije

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

opširnije

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

opširnije

Питање 23. Претражите Уметните позицију Леетцоде решење У овом проблему добијамо сортирани низ и циљни цели број. Морамо да пронађемо његову позицију за уметање у претрагу. Ако је циљна вредност присутна у низу, вратите њен индекс. Врати индекс по којем треба уметнути циљ како би редослед био сортиран (у ...

opširnije

Питање 24. Покретање збира 1д низа Леетцоде решење Изјава проблема У текућем збиру 1д проблема низа добили смо бројеве низа за које морамо вратити низ где је за сваки индекс и у резултатском низу арр [и] = сума (бројеви [0] ... бројеви [и]) . Примери бројева = [1,2,3,4] [1,3,6,10] Објашњење: Текућа сума је: ...

opširnije

Питање 25. Плус Оне Леетцоде решење Изјава проблема У проблему „Плус Оне“ добијамо низ где сваки елемент у низу представља цифру броја. Комплетни низ представља број. Нулти индекс представља МСБ броја. Можемо претпоставити да у ...

opširnije

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

opširnije

Питање 27. Преуредити низ тако да је арр [и]> = арр [ј] ако је парно и арр [и] <= арр [ј] ако је непаран и ј <и Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се низ преуреди на такав начин да елементи на парном положају у низу буду већи од свих елемената пре њега, а елементи на непарним позицијама да буду мањи од елемената пре њега. Пример ...

opširnije

Питање 28. Минимум операција брисања да би сви елементи низа постали исти Претпоставимо да имамо улаз низа са „к“ бројем елемената. Задали смо проблем што морамо да пронађемо операције брисања, што би требало да буде минимум потребан за прављење једнаког низа, тј. Низ ће се састојати од једнаких елемената. Пример уноса: [1, 1, ...

opširnije

Питање 29. Групирајте вишеструке појаве елемената низа поредане по првом појављивању Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4] ...

opširnije

Питање 30. Преуредите низ Тако да је арр [и] једнако и Проблем „Преуредите низ тако да арр [и] = и“ наводи да вам је дат низ целих бројева у распону од 0 до н-1. Будући да сви елементи можда нису присутни у низу, онда је на њиховом месту -1. Изјава о проблему тражи преуређивање низа у такве ...

opširnije

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

opširnije

Питање 32. Максималан узастопни број присутан у низу Изјава о проблему Претпоставимо да имате низ целих бројева величине Н. Проблем „Максимални узастопни бројеви присутни у низу“ тражи да се сазна максималан број узастопних бројева који се могу расути у низу. Пример арр [] = {2, 24, 30, 26, 99, 25} 3 Објашњење: Тхе ...

opširnije

Питање 33. Пронађите дупликате у датом низу када елементи нису ограничени на распон Проблем „Пронађи дупликате у датом низу када елементи нису ограничени на опсег“ наводи да имате низ који се састоји од н целих бројева. Проблем наводи да би се пронашли дуплицирани елементи ако су присутни у низу. Ако такав елемент не постоји, вратите -1. Пример [...

opširnije

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

opširnije

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

opširnije

Питање 36. Максимална удаљеност у низу Проблем „Максимална удаљеност у низу“ наводи да сте добили „н“ бр. низова и сви низови дати су у растућем редоследу. Ваш задатак је да пронађете максималну разлику / апсолутну разлику два броја у низу, а максималну удаљеност између два броја можемо дефинисати као ...

opširnije

Питање 37. Садржи дупликат Добили смо низ који можда садржи дупликате елемената или можда не. Зато морамо да проверимо да ли садржи дупликат. Примери [1, 3, 5, 1] ​​труе [„јабука“, „манго“, „наранџа“, „манго“] труе [22.0, 4.5, 3.98, 45.6, 13.54] фалсе Приступ Низ можемо проверити на неколико начина ...

opširnije

Питање 38. Задатак подскупа у О (збирном) простору Изјава о проблему Проблем „Збир подскупа у О (збирном) простору“ наводи да сте добили низ неких негативних целих бројева и одређену вредност. Сада сазнајте да ли постоји подскуп чија је сума једнака оној дате улазне вредности. Пример низа = {1, 2, 3, 4} ...

opširnije

Питање 39. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 44. Пронађите минималан број операција спајања да бисте направили низ палиндрома Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе минималан број операција спајања да би се низ створио палиндром, тј. Да се ​​сазна минимални број операција спајања које треба обавити на низу да би он постао палиндром. Спајање једноставно значи да ...

opširnije

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

opširnije

Питање 46. Сортирани низ у балансирани БСТ У сортираном низу до уравнотеженог БСТ проблема дали смо низ у сортираном редоследу, од сортираног низа конструирамо уравнотежено бинарно стабло претраживања. Примери Улаз арр [] = {1, 2, 3, 4, 5} Излаз преднаруџбе: 3 2 1 5 4 Улаз арр [] = {7, 11, 13, 20, 22, ...

opširnije

Питање 47. Макимал Скуаре У задатку са максималним квадратом дали смо 2Д бинарну матрицу испуњену 0 и 1, пронашли највећи квадрат који садржи само 1 и вратили његову површину. Пример уноса: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

opširnije

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

opširnije

Питање 49. Медијана два сортирана низа С обзиром на два сортирана низа А и Б величине н, односно м. Нађите медијану коначног сортираног низа добијеног након спајања дата два низа или другим речима, кажемо да налазимо медијану два сортирана низа. (Очекивана временска сложеност: О (лог (н))) Приступ 1 за ...

opširnije

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

opširnije

Питање 51. 3 Збир У задатку 3 Збир дали смо низ бројева од н целих бројева, пронашли све јединствене тројке које се збрајају до 0. Пример уноса: нумс = {-1, 0, 1, 2, -1, -4} Излаз: { -1, 0, 1}, {-1, 2, -1} Наивни приступ за проблем са 3 зброја Приступ грубе силе ...

opširnije

Питање 52. Најчешћи елемент у низу Добија се низ целих бројева. Изјава о проблему каже да морате пронаћи најчешћи елемент присутан у низу. Ако постоји више вредности које се јављају максимални број пута, онда морамо исписати било коју од њих. Пример улаза [1, 4,5,3,1,4,16] Излаз ...

opširnije

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

opširnije

Питање 54. Јумп Гаме У игри скока дали смо низ ненегативних целих бројева, ви сте у почетку позиционирани на првом индексу низа. Сваки елемент у низу представља вашу максималну дужину скока на тој позицији. Утврдите да ли сте у могућности да достигнете последњи индекс. Пример уноса: арр = [2,3,1,1,4] ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 59. 4Сум У задатку 4Сум дали смо цео број к и низ а [] величине н. Пронађите све јединствене скупове од 4 елемента у низу тако да је збир од та 4 елемента једнак датом целом броју к. Пример уноса а [] = {1, 0, -1, ...

opširnije

Питање 60. Претражите положај уметања У проблему Сеарцх Инсерт Поситион дали смо цео број к и сортирани низ а [] величине н. Пронађите одговарајући индекс или позицију на којој мора бити убачен дати цели број ако је дат цели број, а не у низу. Ако је дати цео број присутан у улазном низу ...

opširnije

Питање 61. Пронађите елемент Пеак Хајде да разумемо проблем Финд Пеак Елемент. Данас је са нама низ који треба свој врхунски елемент. Сад се сигурно питате шта мислим под вршним елементом? Вршни елемент је онај који је већи од свих његових суседа. Пример: Дат је низ ...

opširnije

Питање 62. Пасични трокут Леетцоде Паскалов троугао је врло добар Леетцоде проблем који се толико пута поставља у Амазону, Мицрософту и другим компанијама. дали смо ненегативне целобројне редове, исписати редове првих редова паскалног троугла. Примери редова = 5 редова = 6 Врсте решења за динамичко програмирање Пасцал Триангле Леетцоде ...

opširnije

Питање 63. Посуда са највише воде Опис проблема: дато вам је н целих бројева (и0, и1, и2 ... ин-1) при н индекса (и = 0,1,2 ... н-1). Цео број у и-том индексу је ии. Сада нацртате н линија на картезијанској равни у свакој тачки повезивања (и, ии) и (и, 0). Пронађите максималну количину воде ...

opširnije

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

opširnije

Питање 65. Брзо сортирање Брзо сортирање је алгоритам за сортирање. С обзиром на неразврстани низ, сортирајте га помоћу алгоритма за брзо сортирање. Пример уноса: {8, 9, 5, 2, 3, 1, 4} Излаз: {1, 2, 3, 4, 5, 8, 9} Теорија То је алгоритам сортирања „подели и освоји“. Он бира пивот елемент у низу, дели се ...

opširnije

Питање 66. Проблем суме подскупа У проблему збира подскупа добијамо листу свих позитивних бројева и Збир. Морамо да проверимо да ли постоји подскуп чији је збир једнак датом збиру. Пример Унос Листа бројева: 1 2 3 10 5 сума: 9 Излаз тачно Објашњење за ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 70. Највећи подред са једнаким бројем 0 и 1 Изјава о проблему У проблему „Највећи подред са једнаким бројем 0 и 1“ дали смо низ [] који садржи само 0 и 1. Пронађите највећи подниз са једнаким бројем 0 и 1 и исписаће индекс почетка и крајњи индекс највећег подреда. ...

opširnije

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

opširnije

Питање 72. Број мањих елемената на десној страни Изјава о проблему У проблему „Број мањих елемената на десној страни“ дали смо низ []. Пронађите број мањих елемената који се налазе на десној страни сваког елемента. Улазни формат Први и једини ред који садржи цео број Н. Други ред који садржи Н целих бројева раздвојених размаком. Излаз ...

opširnije

Питање 73. Елементи се у низу појављују више од Н / К пута Изјава о проблему У проблему „Елементи се појављују више него Н / К пута у низу“ дали смо целобројни низ величине н. Пронађите елементе који се појављују више од н / к пута. Где је к улазна вредност. Улазни формат Први и једини ред који садржи две целобројне вредности Н и ...

opširnije

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

opširnije

Питање 75. Четири елемента која се збрајају у дато Изјава о проблему У четири елемента која се збрајају са датим проблемом, дали смо низ који садржи Н елемената који могу бити позитивни или негативни. Наћи скуп од четири елемента чији је збир једнак датој вредности к. Улазни формат Први ред који садржи цео број Н. Други ред који садржи низ ...

opširnije

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

opširnije

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

opširnije

Питање 78. Максимални елемент у низу који се повећава, а затим смањује Изјава о проблему У датом низу који садржи н елемената. Елементи су ускладиштени на такав начин да је прво к елемената у растућем редоследу, а затим нк елемената у опадању одатле, морамо пронаћи максималан елемент у низу. Пример а) Улазни низ: [15, 25, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 84. Поредај 0с 1с и 2с у низу Изјава проблема С обзиром на низ који садржи Н елемената где су елементи низа 0,1 или 2. Сортирање или одвајање 0с 1с и 2с у низу. Распоредите све нуле у првом полувремену, све у другом полувремену и све двоје у трећем полувремену. Пример уноса 22 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 89. Множење претходног и следећег Изјава о проблему Множење претходних и следећих: У датом низу замените сваки елемент производом следећег и претходних елемената. А за први елемент (а [0]) треба да га заменимо производом следећег и њега самог, за последњи елемент (а [н-1]) треба да га заменимо ...

opširnije

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

opširnije

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

opširnije

Питање 92. Одштампајте све различите елементе низа Изјава о проблему Имамо низ који садржи Н целих бројева који могу бити позитивни или негативни. Морамо да одштампамо све различите елементе низа. Другим речима, можемо рећи да ако се број догоди више пута, онда само тај број одштампамо једном. Пример уноса ...

opširnije

Питање 93. Већински елемент Изјава о проблему С обзиром на сортирани низ, морамо пронаћи већински елемент из сортираног низа. Елемент већине: Број који се јавља више од половине величине низа. Овде смо дали број к, морамо да проверимо да ли је елемент мајор_ или није. Пример уноса 5 2 ...

opširnije

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

opširnije

Адобе стринг питања

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

opširnije

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

opširnije

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

opširnije

Питање 98. Преброј и изговори Леетцоде решење Исказ проблема Решење Цоунт анд Саи ЛеетЦоде – „Изброј и реци“ тражи од вас да пронађете н-ти члан низа одброји и реци. Низ цоунт-анд-саи је низ низова цифара дефинисаних рекурзивном формулом: цоунтАндСаи(1) = "1" цоунтАндСаи(н) је начин на који бисте "изговорили" низ цифара из цоунтАндСаи(н-1), који се затим претвара...

opširnije

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

opširnije

Питање 100. Изоморфне жице Леетцоде решење Изјава проблема У овом проблему добили смо две низове, а и б. Циљ нам је да утврдимо да ли су два низа изоморфна или не. Два низа се називају изоморфним ако и само ако ликови у првом низу уопште могу бити замењени било којим знаком (укључујући и себе) ...

opširnije

Питање 101. Да ли је решење Леетцоде наредбе Изјава проблема У овом проблему су нам дате две различите низове. Циљ је да се утврди да ли је први низ подсеквенца другог. Примери први низ = "абц" други низ = "мнагбцд" тачно први низ = "бургер" други низ = "домино" лажни приступ (рекурзиван) Ово је лако ...

opširnije

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

opširnije

Питање 103. Пронађите решење Леетцоде решење У овом проблему су нам дате две низове. Други низ се генерише случајним премештањем знакова првог низа, а затим додавањем додатног знака на било којој случајној позицији. Морамо вратити додатни знак који је додан другом низу. Ликови ће увек ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 107. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

Питање 108. Уклоните заграде из алгебарског низа који садржи операторе + и - Изјава о проблему Добили сте низ с величине н који представља аритметички израз у заградама. Проблем „Уклони заграде из алгебарског низа који садржи операторе + и -“ тражи да створимо функцију која може поједноставити дати израз. Пример с = "а- (б + ц)" абц с = а- (бц- (д + е)) - ф а-б + ц + д + еф ...

opširnije

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

opširnije

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

opširnije

Питање 111. Следећа пермутација У следећем задатку пермутације који смо дали реч пронађите његову лексикографски већу_пермутацију. Пример улаза: стр = "туториалцуп" излаз: туториалпцу инпут: стр = "нмхдгфецба" оутпут: нмхеабцдфг инпут: стр = "алгоритми" оутпут: алгоритми инпут: стр = "споонфеед" оутпут: Нект Пермутатион ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 117. Проверите да ли низ може постати празан рекурзивним брисањем датог подниза Изјава о проблему У проблему „Проверите да ли низ може постати празан рекурзивним брисањем датог подниза“ дали смо два низа „с“ и „т“. Морамо да проверимо да ли се дати улазни низ „с“ може у потпуности избрисати брисањем датог улазног подниза „т“ рекурзивно. Напомена: Дати подниз би требао ...

opširnije

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

opširnije

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

opširnije

Питање 120. Сплит Фоур Дистинцт Стрингс Изјава о проблему У проблему „Сплит Фоур Дистинцт Стрингс“ морамо провјерити може ли се задати улазни низ подијелити у 4 низа тако да сваки низ није празан и да се разликује један од другог. Улазни формат Први и једини усамљени који садржи низ „с“. Испис излазног формата „Да“ ако ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 125. Упоредите два броја верзије Изјава о проблему С обзиром на две улазне низове, које су у облику бројева верзија. Број верзије изгледа као абцд где су а, б, ц, д цели бројеви. Стога је број верзије низ у којем су бројеви одвојени тачкама. Морамо упоредити два низа (бројеве верзија) и ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 134. Поновљена подударност дужине две или више Изјава о проблему У проблему „Поновљена подредба дужине две или више“ дали смо низ „с“. Пронађите да ли постоји подређеност дужине две 0р више. Подсеквенце не би требале имати исти карактер на истој позицији. Улазни формат Први и једини ред који садржи ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 138. Најмањи прозор у низу који садржи све знакове другог стринга Пронађи најкраћи подниз у датом низу који садржи све карактере дате речи или Пронађи најмањи прозор у низу који садржи све знакове другог стринга С обзиром на два низа с и т, напиши функцију која ће пронаћи минимални прозор у с који ће ...

opširnije

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

opširnije

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

opširnije

Адобе Трее питања

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

opširnije

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

opširnije

Питање 143. Решење за симетрично дрво Најава проблема Решење ЛеетЦоде симетричног стабла – „Симетрично стабло“ наводи да је дато корену бинарног стабла и да морамо да проверимо да ли је дато бинарно стабло огледало само себе (симетрично око свог центра) или не? Ако да, морамо да вратимо труе у супротном, фалсе. Пример: ...

opširnije

Питање 144. Збир Леетцоде решења Леетцоде У овом проблему морамо пронаћи збир свих левих листова у бинарном стаблу. Лист који се назива „Леви лист“ ако је лево дете било ког чвора на дрвету. Пример 2 / \ 4 7 / \ 9 4 Збир је 13 ...

opširnije

Питање 145. Проверите да ли дати низ може представљати Преордер преласка бинарног стабла претраживања Проблем „Провери да ли дати низ може представљати превртање поруџбина бинарног стабла претраживања“ наводи да вам је додељена секвенца преласка предредбе. Сада размотрите овај низ и сазнајте може ли овај низ представљати бинарно стабло претраживања или не? Очекивана временска сложеност решења је ...

opširnije

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

opširnije

Питање 147. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...

opširnije

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

opširnije

Питање 149. Итеративно пребацивање поруџбине помоћу два стека Изјава о проблему Проблем „Итеративно прелажење поруџбина помоћу два стека“ наводи да вам је дато бинарно стабло са н чворова. Напишите програм за његово итеративно обилажење поретка помоћу два снопа. Пример уноса 4 5 2 6 7 3 1 Улаз 4 2 3 1 Алгоритам Направи ...

opširnije

Питање 150. Итеративни метод проналажења предака датог бинарног стабла Изјава проблема „Итеративни метод проналажења предака датог бинарног стабла“ наводи да вам је дато бинарно стабло и цео број који представља кључ. Направите функцију за испис свих предака датог кључа помоћу итерације. Пример Кључ за унос = 6 5 2 1 Објашњење: ...

opširnije

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

opširnije

Питање 152. Претворба бинарног стабла у бинарно стабло претраживања У проблему конверзије бинарног стабла у бинарно стабло претраживања дали смо бинарно стабло које га претвара у бинарно стабло претраживања без промене структуре стабла. Пример предбиљежбе за улазни излаз: 13 8 6 47 25 51 Алгоритам Не морамо мењати структуру ...

opširnije

Питање 153. Сортирани низ у балансирани БСТ У сортираном низу до уравнотеженог БСТ проблема дали смо низ у сортираном редоследу, од сортираног низа конструирамо уравнотежено бинарно стабло претраживања. Примери Улаз арр [] = {1, 2, 3, 4, 5} Излаз преднаруџбе: 3 2 1 5 4 Улаз арр [] = {7, 11, 13, 20, 22, ...

opširnije

Питање 154. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...

opširnije

Питање 155. Најнижи заједнички предак С обзиром на корен бинарног стабла и два чвора н1 и н2, пронађите ЛЦА (најнижи заједнички предак) чворова. Пример Шта је најнижи заједнички предак (ЛЦА)? Преци чвора н су чворови присутни на путањи између корена и чвора. Размотримо бинарно стабло приказано у ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 159. Прелазак дрвета (преднаруџба, поруџбина и поруџбина) Прво, морамо знати шта је прелазак у бинарно стабло. Прелазак је врста методе у којој тачно једном посећујемо све чворове на одређени начин / редослед. У основи постоје две врсте заокрета у Бинарном стаблу: ширина прво заокретање Дубина прво заокретање Већ знамо о ...

opširnije

Адобе Грапх питања

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

opširnije

Адобе Стацк питања

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

opširnije

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

opširnije

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

opširnije

Питање 164. Проверите да ли дати низ може представљати Преордер преласка бинарног стабла претраживања Проблем „Провери да ли дати низ може представљати превртање поруџбина бинарног стабла претраживања“ наводи да вам је додељена секвенца преласка предредбе. Сада размотрите овај низ и сазнајте може ли овај низ представљати бинарно стабло претраживања или не? Очекивана временска сложеност решења је ...

opširnije

Питање 165. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

Питање 166. Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор. Стога посебна структура података стека мора подржавати све операције стека попут - воид пусх () инт поп () боол исФулл () боол исЕмпти () у константном времену. Додајте додатну операцију гетМин () за враћање минималне вредности ...

opširnije

Питање 167. Уклоните заграде из алгебарског низа који садржи операторе + и - Изјава о проблему Добили сте низ с величине н који представља аритметички израз у заградама. Проблем „Уклони заграде из алгебарског низа који садржи операторе + и -“ тражи да створимо функцију која може поједноставити дати израз. Пример с = "а- (б + ц)" абц с = а- (бц- (д + е)) - ф а-б + ц + д + еф ...

opširnije

Питање 168. Итеративно пребацивање поруџбине помоћу два стека Изјава о проблему Проблем „Итеративно прелажење поруџбина помоћу два стека“ наводи да вам је дато бинарно стабло са н чворова. Напишите програм за његово итеративно обилажење поретка помоћу два снопа. Пример уноса 4 5 2 6 7 3 1 Улаз 4 2 3 1 Алгоритам Направи ...

opširnije

Питање 169. Итеративни метод проналажења предака датог бинарног стабла Изјава проблема „Итеративни метод проналажења предака датог бинарног стабла“ наводи да вам је дато бинарно стабло и цео број који представља кључ. Направите функцију за испис свих предака датог кључа помоћу итерације. Пример Кључ за унос = 6 5 2 1 Објашњење: ...

opširnije

Питање 170. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...

opširnije

Питање 171. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...

opširnije

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

opširnije

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

opširnije

Адобе Куеуе питања

Питање 174. Примена Декуе-а помоћу двоструко повезане листе Изјава о проблему Проблем „Имплементација Декуе-а помоћу двоструко повезане листе“ наводи да треба да примените следеће функције Декуе-а или Доубли Ендед Куеуе-а користећи двоструко повезану листу инсертФронт (к): Додајте елемент к на почетку Декуе-а инсертЕнд (к ): Додајте елемент к на крају ...

opširnije

Питање 175. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...

opširnije

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

opširnije

Питање 177. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...

opširnije

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

opširnije

Адобе Матрик питања

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

opširnije

Питање 180. Матрик Диагонал Сум Леетцоде Солутион Изјава проблема у задатку дијагоналне матрице матрице дата је квадратна матрица целих бројева. Морамо израчунати збир свих елемената присутних на његовим дијагоналама, тј. Елемената на примарној и секундарној дијагонали. Сваки елемент треба бројати само једном. Пример простирке = [[1,2,3], [4,5,6], ...

opširnije

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

opširnije

Питање 182. Макимал Скуаре У задатку са максималним квадратом дали смо 2Д бинарну матрицу испуњену 0 и 1, пронашли највећи квадрат који садржи само 1 и вратили његову површину. Пример уноса: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

opširnije

Адобе остала питања

Питање 183. Ознаке партиција ЛеетЦоде Солутион Исказ проблема Ознаке партиција ЛеетЦоде Решење – Дат вам је стринг с. Желимо да поделимо стринг на што више делова тако да се свако слово појављује у највише једном делу. Имајте на уму да је партиција урађена тако да након спајања свих делова по редоследу, ...

opširnije

Питање 184. Конкатенација решења низа ЛеетЦоде Најава проблема: Повезивање низа ЛеетЦоде Решење – Уз цео низ нумс дужине н, желите да креирате низ анс дужине 2н где је анс[и] == нумс[и] и анс[и + н] == нумс[ и] за 0 <= и < н (0-индексирано). Конкретно, анс је спајање два низа бројева. Врати низ анс. Пример: Пример 1 Улаз: бројеви = [1,2,1] Излаз: [1,2,1,1,2,1] Објашњење: Низ ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 192. Први јединствени знак у решењу стринг ЛеетЦоде Исказ проблема Први јединствени знак у низу ЛеетЦоде Решење – Дати низ с, пронађите први знак који се не понавља у њему и вратите његов индекс. Ако не постоји, вратите -1. Пример тест случаја 1: Улаз: с = “леетцоде” Излаз: 0 Тест случај 2: Улаз: с = “аабб” Излаз: -1 Објашњење ...

opširnije

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

opširnije

Питање 194. Решење за листу партиција Леетцоде Исказ проблема: Решење Леетцоде листе листе партиција – Дато је заглавље повезане листе и вредност к, партиционирајте је тако да сви чворови мањи од к дођу испред чворова већих или једнаких к. Требало би да сачувате оригинални релативни редослед чворова у свакој од две партиције. Пример : Пример 1 Улаз: глава = ...

opširnije

Питање 195. Процените Реверсе Полисх Нотатион ЛеетЦоде решење Исказ проблема Процени реверзну пољску нотацију ЛеетЦоде решење – Процени вредност аритметичког израза у обрнутој пољској нотацији. Важећи оператори су +, -, * и /. Сваки операнд може бити цео број или други израз. Имајте на уму да подела између два цела броја треба да се скрати према нули. Гарантовано је да ће дати ...

opširnije

Питање 196. Најмањи домет ИИ Леетцоде решење Исказ проблема: Најмањи опсег ИИ Леетцоде Решење – Дат вам је целобројни низ бројева и цео број к. За сваки индекс и где је 0 <= и < нумс.ленгтх, промените бројеве[и] да буду или бројеви[и] + к или бројеви[и] – к. Оцена бројева је разлика између максималног и минималног елемента у бројевима. Врати минимални резултат бројева након промене вредности у сваком индексу. ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 202. ЛеетЦоде решење за цик-цак конверзију Најава проблема Конверзија цик-цак ЛеетЦоде Решење – Низ „ПАИПАЛИСХИРИНГ“ је написан у цик-цак обрасцу на датом броју редова овако: (можда ћете желети да прикажете овај образац у фиксном фонту ради боље читљивости) ПАХНАПЛСИИГИИ ...

opširnije

Питање 203. Коко Еатинг Бананас ЛеетЦоде Солутион Приказ проблема Коко једе банане ЛеетЦоде решење – Коко воли да једе банане. Има н гомила банана, и-та гомила има гомиле[и] банана. Стражари су отишли ​​и вратиће се за х сати. Коко може да одлучи колико једе банане по сату брзину од к. Сваког сата она изабере гомилу банана и поједе к банана са те гомиле. Ако ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 209. Бинарно дрво Максимална путања Сума ЛеетЦоде решење Исказ проблема Максимални збир путања бинарног стабла ЛеетЦоде Решење – Пут у бинарном стаблу је низ чворова где сваки пар суседних чворова у низу има ивицу која их повезује. Чвор се може појавити у низу највише једном. Имајте на уму да пут не треба ...

opširnije

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

opširnije

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

opširnije

Питање 212. Минимални број славина за отварање за заливање баште ЛеетЦоде решење Опис проблема Минимални број славина за отварање за заливање баште ЛеетЦоде решење – На к-оси се налази једнодимензионални врт. Башта почиње у тачки 0 и завршава се у тачки н. (тј. Дужина баште је н). Постоји н + 1 славина који се налазе у тачкама [0, 1, ..., н] у ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 216. Аритметички резови ИИ – Решење за подсеквенце ЛеетЦоде Исказ проблема: Аритметички исечци ИИ – Решење подниза ЛеетЦоде – Дат целобројни низ бројева, врати број свих аритметичких поднизова бројева. Низ бројева назива се аритметички ако се састоји од најмање три елемента и ако је разлика између било која два узастопна елемента иста. За ...

opširnije

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

opširnije

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

opširnije

Питање 219. Сцрамбле Стринг ЛеетЦоде решење Исказ проблема Сцрамбле Стринг ЛеетЦоде Решење – Можемо да скремлимо стринг с да бисмо добили стринг т користећи следећи алгоритам: Ако је дужина стринга 1, зауставите се. Ако је дужина низа > 1, урадите следеће: Поделите стринг на два непразна подниза ...

opširnije

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

opširnije

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

opširnije

Питање 222. Решење ЛеетЦоде секвенце пермутације Исказ проблема Пермутациона секвенца ЛеетЦоде Решење – Скуп [1, 2, 3, ..., н] садржи укупно н! јединствене пермутације. Навођењем и означавањем свих пермутација по редоследу, добијамо следећи низ за н = 3: "123" "132" "213" "231" "312" "321" Дати н и к, врати к-ту секвенцу пермутације. Пример тест случаја 1: Улаз: н ...

opširnije

Питање 223. Сугестије за претрагу Систем ЛеетЦоде Солутион Сугестије за претрагу исказа проблема Систем ЛеетЦоде Решење – Дат вам је низ производа низова и реч за претрагу стрингова. Дизајнирајте систем који предлаже највише три имена производа од производа након што се унесе сваки знак СеарцхВорд-а. Предложени производи треба да имају заједнички префикс са сеарцхВордом. Ако постоји више од три производа са ...

opširnije

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

opširnije

Питање 225. Дефанзивање ИП адресе ЛеетЦоде решење Изјава о проблему Дефанзивање ИП адресе ЛеетЦоде Решење – Ако имате важећу (ИПв4) ИП адресу, вратите дефанговану верзију те ИП адресе. Дефанзирана ИП адреса замењује сваку тачку "." са „[.]“. Улаз: адреса = "1.1.1.1" Излаз: "1[.]1[.]1[.]1" Објашњење Интуиција је веома једноставна. 1. креирајте стрингбуилдер стр 2. прођите кроз низ адресе ...

opširnije

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

opširnije

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

opširnije

Питање 228. Решење за повећање триплетне секвенце ЛеетЦоде Најава проблема: Повећање троструке подсеквенце ЛеетЦоде Решење – Дат целобројни низ нумс, вратите труе ако постоји троструки индекс (и, ј, к) тако да је и < ј < к и нумс[и] < нумс[ј] < нумс [к]. Ако такви индекси не постоје, вратите фалсе. Пример: Пример 1: Улаз: нумс = [2,1,5,0,4,6] Излаз: истина Објашњење: ...

opširnije

Питање 229. Решење за угнежђење низа Леетцоде Исказ проблема Угнежђивање низа Леетцоде Решење – Дат вам је целобројни низ нумс дужине н где је нумс пермутација бројева у опсегу [0, н - 1]. Требало би да направите скуп с[к] = {број[к], број[број[к]], број[број[број[к]]], ...} подвргнут следећем правилу: Први елемент у с [к] почиње са избором ...

opširnije

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

opširnije

Питање 231. Замена чворова у повезаној листи Леетцоде решење Најава проблема Замена чворова у повезаној листи Леетцоде Решење – Дато вам је глава повезане листе и цео број к. Вратите главу повезане листе након замене вредности к-тог чвора са почетка и к-тог чвора са крај (листа је индексирана са 1). Пример: Улаз: глава = [1,2,3,4,5], к = 2 ...

opširnije

Питање 232. Уклоните максималан број ивица да бисте задржали граф у потпуности проходним Леетцоде решењем Најава проблема Уклоните максимални број ивица да би граф био потпуно проходан Леетцоде Решење – Алиса и Боб имају неусмерени граф од н чворова и 3 типа ивица: Тип 1: Може да га пређе само Алиса. Тип 2: Може га прећи само Боб. Тип 3: Може се прећи са оба ...

opširnije

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

opširnije

Питање 234. Ружни број ИИ ЛеетЦоде решење Исказ проблема Ружан број ИИ ЛеетЦоде Решење – Ружан број је позитиван цео број чији су прости фактори ограничени на 2, 3 и 5. Дат цео број н, вратите н-ти ружни број. Улаз: н = 10 Излаз: 12 Објашњење: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] је низ првих 10 ...

opširnije

Питање 235. Комбинација Сум ИВ ЛеетЦоде Солутион Исказ проблема Комбинација Збир ИВ ЛеетЦоде Решење – Дат низ различитих целих бројева бројева и циљни целобројни циљ, вратите број могућих комбинација које се сабирају до циља. Тест случајеви се генеришу тако да одговор може да стане у 32-битни цео број. Улаз: бројеви = [1,2,3], циљ = 4 Излаз: 7 Објашњење: Могући ...

opširnije

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

opširnije

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

opširnije

Питање 238. Интегер Бреак ЛеетЦоде решење Исказ проблема Интегер Бреак ЛеетЦоде Решење – Дат цео број н, разбити га на збир к позитивних целих бројева, где је к >= 2, и максимизирати производ тих целих бројева. Морамо да вратимо максималан производ који можемо да добијемо. Улаз: н = 2 Излаз: 1 Објашњење: 2 = 1 + 1, ...

opširnije

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

opširnije

Питање 240. Симетрично дрво ЛеетЦоде решење Леетцоде решење Најава проблема Решење ЛеетЦоде симетричног стабла – „Симетрично стабло“ наводи да је дато корену бинарног стабла и да морамо да проверимо да ли је дато бинарно стабло огледало самог себе (симетрично око свог центра) или не? Ако да, морамо да вратимо труе у супротном, фалсе. Пример: ...

opširnije

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

opširnije

Питање 242. Решење Леетцоде игре за скок Исказ проблема Скок Игра Леетцоде Решење – Дат вам је низ целих бројева. У почетку сте позиционирани на првом индексу низа, а сваки елемент у низу представља вашу максималну дужину скока на тој позицији. Вратите труе ако можете доћи до последњег индекса или фалсе у супротном. Пример: Улаз 1: бројеви = [2, ...

opširnije

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

opširnije

Питање 244. Торањ за шампањац ЛеетЦоде решење Решење проблема Торањ за шампањац ЛеетЦоде решење – Чаше слажемо у пирамиду, где први ред има 1 чашу, други ред има 2 чаше, и тако редом до 100. реда. Свака чаша садржи једну шољу шампањца. Затим се у прву чашу на врху сипа мало шампањца. Када се најгорња чаша напуни, било која ...

opširnije

Питање 245. Битова И оф Нумберс Ранге ЛеетЦоде Солутион Исказ проблема Опсег битова И опсега бројева ЛеетЦоде Решење – С обзиром на 2 броја лево и десно који представљају опсег [лево, десно], морамо да пронађемо по биту И свих бројева с лева на десно (укључујући оба) Примери и објашњење Пример 1: Улаз: лево = 5, десно = 7 ...

opširnije

Питање 246. Наслов колоне Екцел листа ЛеетЦоде решење Најава проблема Наслов колоне Екцел листа ЛеетЦоде Решење – Дат нам је број колоне (назовимо га цолНум) и морамо да вратимо одговарајући наслов колоне како се појављује у Екцел листу На пример А -> 1 Б -> 2 Ц -> 3 … З -> 26 АА ...

opširnije

Питање 247. Валид Перфецт Скуаре ЛеетЦоде решење Исказ проблема Валид Перфецт Скуаре ЛеетЦоде Решење – Дат је позитиван цео број нум, напишите функцију која враћа Тачно ако је нум савршен квадрат, иначе Фалсе. Праћење: Немојте користити никакве уграђене функције библиотеке као што је скрт. Улаз: број = 16 Излаз: тачно Објашњење Граница за наше решење је фиксна. за било који број...

opširnije

Питање 248. Пронађите два подниза која се не преклапају сваки са решењем за циљну суму ЛеетЦоде Опис проблема Пронађи два подниза која се не преклапају сваки са циљном сумом ЛеетЦоде решење – „Пронађи два подниза која се не преклапају сваки са циљном сумом“ наводи да вам је дат целобројни низ бројева и целобројни циљ, задатак овде је да пронађемо два подниза која се не преклапају из низа бројева тако да ...

opširnije

Питање 249. Спајање два бинарна стабла ЛеетЦоде решење Исказ проблема Спајање два бинарна стабла ЛеетЦоде решење – Дато вам је два бинарна стабла роот1 и роот2. Замислите да када ставите једно од њих да покрије други, неки чворови два стабла се преклапају док други нису. Морате спојити два стабла у ...

opširnije

Питање 250. Следећи већи елемент ИИИ ЛеетЦоде решење Исказ проблема Проблем, следећи већи елемент ИИИ ЛеетЦоде решење наводи да вам је дат позитиван цео број н и да морате да пронађете следећи највећи цео број користећи цифре присутне само у н. Ако не постоји такав цео број, треба да одштампате -1. Штавише, нови ...

opširnije

Питање 251. Минимални трошкови премештања чипова на исту позицију ЛеетЦоде решење Опис проблема Минимални трошак премештања чипова на исту позицију ЛеетЦоде решење – „Минимални трошак премештања чипова на исту позицију“ наводи да имате н чипова, где је позиција и-тог чипа позиција[и]. Морате померити све чипове на исту позицију. У једном кораку, ми...

opširnije

Питање 252. Пронађите све дупликате у решењу низа ЛеетЦоде Исказ проблема Проблем, Пронађи све дупликате у низу ЛеетЦоде Решење наводи да вам је дат низ величине н који садржи елементе у опсегу [1,н]. Сваки цео број се може појавити једном или двапут и потребно је да пронађете све елементе који се појављују двапут у низу. Примери ...

opširnije

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

opširnije

Питање 254. Решење са једним бројем Исказ проблема Једнобројни Леетцоде Решење – Дат нам је непразан низ целих бројева и морамо да пронађемо елемент који се појављује тачно једном. У питању је дато да се сваки елемент појављује два пута осим једног. Пример 1: Улаз: бројеви = [2,2,1] Излаз: 1 Пример 2: Улаз: ...

opširnije

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

opširnije

Питање 256. 01 Матрик ЛеетЦоде Солутион Исказ проблема У овом проблему 01 Матрик ЛеетЦоде Решење, морамо да пронађемо растојање најближе 0 за сваку ћелију дате матрице. Матрица се састоји само од 0 и 1, а растојање било које две суседне ћелије је 1. Примери Пример 1: Улаз: мат = ...

opširnije

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

opširnije

Питање 258. Најдужи подниз са највише К различитих знакова ЛеетЦоде решење Најава проблема Најдужи подниз са највише К различитих знакова ЛеетЦоде Решење – Дати низ С и цео број К, вратите дужину најдужег подниза од С који садржи највише К различитих карактера. Пример: Тест случај 1: Улаз: С = „назад” К = 2 Излаз: 3 Тест случај 2: Улаз: С = „аб” ...

opširnije

Питање 259. Погоди број Решење за већи или нижи ЛеетЦоде Исказ проблема Погоди број већи или нижи ЛеетЦоде решење – играмо игру погоди. Игра је следећа: бирам број од 1 до н. Мораш да погодиш који сам број изабрао. Сваки пут када погрешно погодите, рећи ћу вам да ли је број ја ...

opširnije

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

opširnije

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

opširnije

Питање 262. Решење за исто дрво ЛеетЦоде Исказ проблема Проблем Исто дрво каже С обзиром на корене два бинарна стабла п и к, напишите функцију да проверите да ли су иста или не. Два бинарна стабла се сматрају истим ако су структурно идентична, а чворови имају исту вредност. Пример: Тест случај ...

opširnije

Питање 263. Ласт Стоне Веигхт ИИ ЛеетЦоде решење Исказ проблема Проблем Ласт Стоне Веигхт ИИ каже да вам је дат низ целих бројева где је камење[и] тежина и-тог камена. Играмо игру са камењем. На сваком окрету бирамо било која два камена и разбијамо их заједно. Претпоставимо да камење има тежине к и и ...

opširnije

Питање 264. Спирал Матрик ЛеетЦоде Солутион Приказ проблема Спирална матрица Проблем каже да У спиралној матрици желимо да штампамо све елементе матрице у спиралном облику у смеру казаљке на сату. Приступ за спиралну матрицу: идеја. Проблем се може имплементирати тако што се матрица подели на петље и одштампају сви елементи у сваком ...

opširnije

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

opširnije

Питање 266. Решење за најдужи палиндромски подниз ЛеетЦоде Решење проблема Најдужи палиндромски подниз ЛеетЦоде решење – „Најдужи палиндромски подниз“ наводи да вам је дат низ с, вратите најдужи палиндромски подниз у с. Напомена: Палиндром је реч која се чита уназад као и унапред, нпр. госпођо. Пример: с = "бабад" "баб" Објашњење: Све ...

opširnije

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

opširnije

Питање 268. Медијан два сортирана низа ЛеетЦоде решење Најава проблема Медијан два сортирана низа ЛеетЦоде решење – У задатку „Медијан два сортирана низа“, дата су нам два сортирана низа нумс1 и нумс2 величине м и н, респективно, и морамо да вратимо медијану два сортирана низа. Укупна сложеност времена извршавања треба да буде О(лог (м+н)). Пример нумс1 = [1,3], ...

opširnije

Питање 269. Број острва ЛеетЦоде решење Опис проблема Број острва ЛеетЦоде Решење – „Број острва“ наводи да вам је дата мкн 2Д бинарна мрежа која представља мапу '1' (копно) и '0 (вода), морате да вратите број острва. Острво је окружено водом и ...

opširnije

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

opširnije

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

opširnije

Питање 272. Уклоните решење за Леетцоде повезаних елемената листе Изјава о проблему У овом проблему добијамо повезану листу са њеним чворовима који имају целобројне вредности. Морамо да избришемо неке чворове са листе који имају вредност једнаку валу. Проблем не треба решавати на месту, али ми ћемо размотрити један такав приступ. Пример листе = ...

opširnije

Питање 273. Решење са шифром Хамминг Дистанце Изјава проблема У овом проблему су нам дате две целобројне вредности, А и Б, а циљ је да се нађе удаљеност Хамминг-а између датих целих бројева. Цели бројеви су већи од / једнаки 0 и мањи од 231 Пример Први цео број = 5, Други цели број = 2 3 Први цели број ...

opširnije

Питање 274. Екцел Схеет Цолумн Титле Леетцоде решење Изјава о проблему У овом проблему дат је позитиван цео број који представља број колоне Екцел листа, морамо да вратимо његов одговарајући наслов колоне онако како се појављује у Екцел листу. Пример # 1 28 "АБ" # 2 701 "ЗИ" приступ Овај проблем је наличје проблема у ...

opširnije

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

opširnije

Питање 276. Решење са накнадним накитом за драгуље и камење Проблем Јевел анд Стонес Леетцоде Солутион наводи да сте добили две жице. Један од њих представља драгуље, а један представља камење. Низ који садржи драгуље представља ликове који су драгуљи. Морамо пронаћи број знакова у низу камења који су ...

opširnije

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

opširnije

Питање 278. Максимална дубина решења са бинарним стаблом Изјава проблема У проблему је дато бинарно стабло и морамо сазнати максималну дубину датог стабла. Максимална дубина бинарног стабла је број чворова дуж најдуже путање од коренског чвора до најудаљенијег чвора листа. Пример 3 / ...

opširnije

Питање 279. Ротирајте листу Леетцоде Солутион Проблем Ротате Лист Леетцоде Солутион пружа нам повезану листу и цео број. Речено нам је да заротирамо повезану листу удесно за к места. Дакле, ако закренимо повезану листу к места удесно, у сваком кораку узимамо последњи елемент из ...

opširnije

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

opširnije

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

opširnije

Питање 282. Споји две сортиране листе Леетцоде решења Повезане листе су по својим линеарним својствима прилично попут низова. Можемо спојити два сортирана низа да бисмо формирали целокупни сортирани низ. У овом проблему морамо да спојимо две сортиране повезане листе како бисмо вратили нову листу која садржи елементе обе листе на сортирани начин. Пример ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 289. Избришите Н-ти чвор са краја дате повезане листе Изјава о проблему Проблем „Избришите Н-ти чвор с краја дате повезане листе“ наводи да сте добили повезану листу са неким чворовима. А сада морате да уклоните н-ти чвор са краја повезане листе. Пример 2-> 3-> 4-> 5-> 6-> 7 избриши 3. чвор из последњих 2-> 3-> 4-> 6-> 7 Објашњење: ...

opširnije

Питање 290. Хаппи Нумбер Изјава о проблему Шта је срећан број? Број је срећан број ако можемо смањити дати број на 1 следећи овај поступак: -> Пронађите зброј квадрата цифара датог броја. Замените ову суму старим бројем. Поновићемо ово ...

opširnije

Питање 291. Палиндром Нумбер Изјава о проблему проблем „Палиндром Нумбер“ наводи да сте добили цео број. Провери да ли је палиндром или није. Решите овај проблем без претварања датог броја у низ. Пример 12321 тачно Објашњење 12321 је палиндромски број јер када обрнемо 12321 даје 12321 ...

opširnije

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

opširnije

Питање 293. Минималан број скокова до краја Изјава о проблему Претпоставимо да имате низ целих бројева и да сваки елемент низа означава сваки број као максимални скок који се може извести из те тачке. Ваш задатак је да откријете минимални број скокова до краја, односно минимум скокова који се могу извести ...

opširnije

Питање 294. Најдужа све већа последица Добијамо низ целих бројева који је несортиран и морамо пронаћи најдужу растућу подредност. Подредност не мора бити узастопна Подредност ће се повећавати Разумимо то боље на неколико примера. Пример улаза [9, 2, 5, 3, 7, 10, 8] Излаз 4 ...

opširnije

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

opširnije

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

opširnije

Питање 297. Споји две сортиране повезане листе У спајању две сортиране повезане листе дали смо показивач главе две повезане листе, спојите их тако да се добије једна повезана листа која има чворове са вредностима у сортираном редоследу. вратите показивач главе спојене повезане листе. Напомена: спојите повезану листу на месту без употребе ...

opširnije

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

opširnije

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

opširnije

Питање 300. Споји две сортиране листе Леетцоде Шта је проблем спајања две сортиране листе на леетцоде-у? Ово је толико занимљиво питање које се поставља толико пута у предузећима попут Амазона, Орацлеа, Мицрософт-а итд. У овом проблему (Спајање две сортиране листе Леетцоде) дали смо две повезане листе. Обе повезане листе су у све већем редоследу. Споји обе повезане листе у ...

opširnije

Питање 301. Обрнути чворови у К-групи Проблем У обрнутим чворовима у проблему К-групе дали смо повезану листу, преокренути повезану листу у групи к и вратити измењену листу. Ако чворови нису вишеструки од к, онда обрните преостале чворове. Вредност к је увек мања или једнака ...

opširnije

Питање 302. Стоне Гаме ЛеетЦоде У чему је проблем Стоне Гаме? Стоне Гаме ЛеетЦоде - Два играча А и Б играју камену игру. Постоји паран број гомила, а свака гомила садржи мало камења, а укупан број камена на свим гомилама је непаран. А и Б би требало да одаберу гомилу ...

opširnije

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

opširnije

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

opširnije

Питање 305. Самоподељиви бројеви Број је познат као самоподељиви бројеви ако је - 1. Мод сваке цифре броја са бројем је нула. 2. Број треба да садржи све цифре које нису нула. На пример - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

opširnije

Питање 306. Преокрените повезану листу Изјава о проблему Проблем „преокренути повезану листу“ наводи да смо добили главу повезане листе. Морамо преокренути повезану листу променом веза између њих и вратити главу обрнуте повезане листе. Пример 10-> 20-> 30-> 40-> НУЛЛ НУЛЛ <-10 <-20 <-30 <-40 Објашњење Обрнули смо повезани ...

opširnije

Питање 307. Пронађите Нтх Ноде Изјава о проблему У проблему „Пронађи н-ти чвор“ дали смо повезану листу како бисмо пронашли н-ти чвор. Програм треба да штампа вредност података у н-том чвору. Н је улазни целобројни индекс. Пример 3 1 2 3 4 5 6 3 Приступ С обзиром на повезану листу ...

opširnije

Питање 308. Избриши последњу појаву Изјава о проблему У проблему „Избриши последњу појаву“ дали смо повезану листу. Напишите програм за брисање последњег појављивања датог кључа са повезане листе. Листа може садржати дупликате. Пример 1 2 3 5 2 10 1 2 3 5 2 Приступ дат ...

opširnije

Translate »