Аппле Цодинг Интервиев Питања

Пин
Аппле Интервју питања

Аппле Арраи Питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 8. Претражите 2Д Матрик ИИ Леетцоде решење Исказ проблема Решење за претрагу 2Д матрице ИИ ЛеетЦоде – „Претражи 2Д матрицу ИИ“ тражи од вас да пронађете ефикасан алгоритам који тражи циљну вредност у матрици целобројне мкн матрице. Цели бројеви у сваком реду, као и колони, сортирани су узлазним редоследом. Пример: Улаз: матрица = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], циљ = XNUMX Излаз: истина ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 17. Декомпресујте решење са кодираним списком дужине покретања Проблем Децомпресс Реакција кодираног пописа дужине трајања Леетцоде Солутион наводи да сте добили низ или вектор који садржи секвенцу. Низ има неку специфичну представу. Улазна секвенца се формира из друге секвенце. Назваћемо то другом секвенцом као оригиналном секвенцом. Према којем улазни низ ...

opširnije

Питање 18. Пронађите победника на Леиццоде решењу игре Тиц Тац Тое Проблем Пронађи победника у игри с кричачким прстима Леетцоде решење захтева од нас да откријемо победника у игри с тактичким прстима. Проблем нам пружа низ или вектор потеза играча. Морамо проћи кроз потезе и пресудити ко ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 29. Упит о минималном опсегу (распад квадратног корена и ретка табела) У задатку са минималним упитом опсега дали смо упит и целобројни низ. Сваки упит садржи опсег као леви и десни индекс за сваки опсег. Задатак је одредити минимум од свих бројева који се налазе у опсегу. Пример уноса: арр [] = {2, 5, ...

opširnije

Питање 30. Минимална путања збира у троуглу Изјава о проблему Проблем „Минимална путања збира у троуглу“ наводи да вам је дат низ у облику троугла целих бројева. Полазећи од горњег реда, која је минимална сума коју можете постићи када дођете до доњег реда? Пример 1 2 3 5 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 35. Подскуп Леетцоде У проблему са подскупом Леетцоде дали смо скуп различитих целих бројева, бројева, исписати све подскупове (скуп снага). Напомена: Скуп решења не сме да садржи дуплиране подскупове. Низ А је подскуп низа Б ако се а може добити из Б брисањем неких (могуће, нула ...

opširnije

Питање 36. Макимал Скуаре У задатку са максималним квадратом дали смо 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

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

opširnije

Питање 38. Уметни Избриши ГетРандом У проблему Инсерт Делете ГетРандом морамо да дизајнирамо структуру података која подржава све следеће операције у просечном О (1) времену. инсерт (вал): Убацује ставку вал у скуп ако већ није присутан. ремове (вал): Уклања ставку вал из скупа ако постоји. гетРандом: Враћа случајни елемент из тренутног скупа ...

opširnije

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

opširnije

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

opširnije

Питање 41. Максимална подврста производа У задатку са максималним бројем производа, дали смо низ целих бројева, пронађите суседни под низ са најмање једним елементом који има највећи производ. Пример Арр = [0, -1, 0, 1, 2, -3] Максимални производ = 2 Арр = [- 1, -1, -1] Максимални производ = -1 Арр = [0, -1, 0, - 2, 0] ...

opširnije

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

opširnije

Питање 43. Максимална подврста производа С обзиром на низ од н целих бројева, пронађите максимални производ добијен из суседног подниза датог низа. Примери Улаз арр [] = {-2, -3, 0, -2, -40} Излаз 80 Улаз арр [] = {5, 10, 6, -2, 1} Излаз 300 Улаз арр [] = {-1 , -4, -10, 0, 70} Излаз 70 ...

opširnije

Питање 44. Постави матричне нуле У проблему са постављеним нулама матрице дали смо матрицу (н Кс м), ако је елемент 0, поставите цео његов ред и колону 0. Примери Улаз: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Излаз: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

opširnije

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

opširnije

Питање 46. Пронађите дупликат броја Дат је низ бројева који садрже (н + 1) елемената и сваки елемент је између 1 до н. Ако постоји само један дупликат, пронађите дупликат. Примери Улаз: нумс = {1, 3, 4, 2, 2} Излаз: 2 Улаз: нумс = {3, 1, 3, 4, 2} Излаз: 3 Наивно ...

opširnije

Питање 47. Пронађите дуплицирани елемент С обзиром на низ целих бројева величине н + 1 где је сваки елемент низа између 1 и н (укључујући), у низу постоји један дуплирани елемент, пронађите дуплицирани елемент. Метода грубе силе - Приступ 1 за проналажење дупликата елемента За сваки и-ти елемент покрените петљу ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 54. Направите максималан број У проблему Стварање максималног броја дали смо два низа дужине н и м са цифрама 0-9 које представљају два броја. Направите максималан број дужине к <= м + н од цифара ове две. Релативни редослед цифара из истог низа мора ...

opširnije

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

opširnije

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

opširnije

Питање 57. Обједини сортирани низ У проблему спајања сортираних низова дали смо два сортирана низа у порасту. У првом уносу дали смо број иницијализован за низ1 и низ2. Ова два броја су Н и М. Величина низа1 једнака је збиру Н и М. У низу 1 прво ...

opširnije

Питање 58. Ротирај низ Ротирање низа је проблем код којег смо дали низ величине Н. Низ морамо ротирати у правом смеру. Сваки помак елемента за један положај удесно и задњи елемент низа долазе на прво мјесто. Дакле, дали смо вредност К ...

opširnije

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

opširnije

Питање 60. Хеап Сорт Хеап сортирање је техника сортирања заснована на поређењу која се заснива на структури података Бинари Хеап. ХеапСорт је слично сортирању избора, где проналазимо максимум елемента, а затим га стављамо на крај. Понављамо исти поступак за преостале елементе. С обзиром на несортирано ...

opširnije

Питање 61. Проблем промене новца Проблем промене кованица - С обзиром на неке новчиће различитих вредности ц1, ц2,…, цс (На пример: 1,4,7….). Треба нам износ н. Помоћу ових датих новчића формирајте износ н. Новчић можете користити онолико пута колико је потребно. Пронађите укупан број начина на које ...

opširnije

Питање 62. Множење две матрице Изјава проблема У проблему „Множење две матрице“ дали смо две матрице. Морамо помножити ове матрице и исписати резултат или коначну матрицу. Овде је неопходан и довољан услов да број колона у А треба да буде једнак броју редова у матрици ...

opširnije

Питање 63. Залиха Купите продају да бисте максимизирали профит Изјава о проблему У проблему „Купујте залихе, продајте како бисте максимизирали профит“ дали смо низ који садржи цене акција сваког дана, пронађите максималан профит који можете остварити куповином и продајом тих дана. Овде можемо да купујемо и продајемо више пута, али тек након продаје ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 67. Итеративна примена брзог сортирања Изјава проблема У проблему „Итеративна примена брзог сортирања“ дали смо низ [[]. Морамо сортирати низ помоћу брзог сортирања. Овде се брзо сортирање не примењује рекурзивно, већ се примењује на итеративни начин. Улазни формат Први ред који садржи цео број н. Друга линија која садржи ...

opširnije

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

opširnije

Питање 69. Сортирање К сортираног низа Изјава о проблему У проблему „Сортирање К сортираног низа“ дали смо низ од н елемената, при чему је сваки елемент удаљен највише к од своје циљне позиције. Осмислите алгоритам који сортира у О (н лог к) времену. Улазни формат Први ред који садржи две целобројне вредности Н ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 81. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 85. Подред и след Изјава о проблему У проблему под низа и подредности морамо исписати све под низове и подредове за дати низ. Генеришите све могуће непразне под низове. Подниз се обично дефинише као део или одељак низа у коме се суседност заснива на индексу. Подред ...

opširnije

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

opširnije

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

opširnije

Питање 88. Следећи већи елемент у низу Изјава проблема С обзиром на низ, наћи ћемо следећи већи елемент сваког елемента у низу. Ако за тај елемент не постоји следећи већи елемент, исписаћемо -1, у супротном ћемо исписати тај елемент. Напомена: Следећи већи елемент је елемент који је већи и ...

opširnije

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

opširnije

Питање 90. Пронађите елемент помоћу бинарне претраге у сортираном низу Изјава о проблему С обзиром на сортирани низ, пронађите елемент помоћу бинарне претраге у сортираном низу. Ако је присутан, испишите индекс тог елемента, а иначе испишите -1. Пример уноса арр [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} Кс = 6 // елемент за претрагу ...

opširnije

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

opširnije

Питање 92. Нађите дупликате у низу на најефикаснији начин Изјава о проблему На најефикаснији начин прикажите све елементе који су дупликати у простору О (н) и О (1). С обзиром на низ величине н који садржи бројеве од опсега 0 до н-1, ови бројеви се могу појавити било који број пута. Пронађите дупликате у низу на најефикаснији ...

opširnije

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

opširnije

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

opširnije

Питање 95. Броји број појава у сортираном низу Изјава о проблему У проблему „Бројање броја појављивања у сортираном низу“ дали смо сортирани низ. Пребројите број појављивања или учесталост у сортираном низу Кс где је Кс цео број. Пример уноса 13 1 2 2 2 2 3 3 3 4 4 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Аппле стринг питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 106. Имплементирајте Трие (префиксно стабло) Леетцоде решење Опис проблема Решење ЛеетЦоде Имплемент Трие (префиксно стабло) – „Имплементирајте Трие (префикс стабло)“ тражи од вас да имплементирате Трие структуру података која ефикасно врши уметање, претраживање и претрагу префикса. Пример: Унос: [„Трие“, „инсерт“, „сеарцх“, „сеарцх“, „стартсВитх“, „инсерт“, „сеарцх“] [[], [„аппле“], [„аппле“], [ "апп"], ["апп"], ["апп"], ["апп"]] Излаз: [нулл, нулл, труе, фалсе, труе, нулл, труе] Објашњење: Након уметања свих стрингова, покушајте да погледате овако. Претражује се реч јабука која ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 113. Важеће решење са Палиндроме Леетцоде Изјава проблема С обзиром на низ, морамо утврдити да ли је то палиндром, узимајући у обзир само алфанумеричке знакове, односно бројеве и абецеде. Такође морамо занемарити случајеве за знакове абецеде. Пример „Човек, план, канал: Панама“ тачно Објашњење: „АманапланацаналПанама“ је важећи палиндром. "тркаћи се аутомобилом" ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 117. Пронађите елементе који садрже најмањи опсег са к листе У задатку „Пронађи најмањи опсег који садржи елементе са к листа“ дали смо К листе које су сортиране и исте величине Н. Тражи се да се одреди најмањи опсег који садржи најмање елементе са сваке од К листа . Ако их има више ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 128. Цоунт анд Саи Броји и реци у којем смо дали број Н и морамо пронаћи Н-ти члан бројања и изговорити секвенцу. Прво морамо да разумемо шта је бројање и изговоримо редослед. Прво погледајте неке изразе низа: 1. појам је „1“. 2. мандат је ...

opširnije

Питање 129. Пронађите јединствени карактер у низу У Проналажењу јединственог карактера у проблему са низом дали смо низ који садржи само мала слова (аз). У њему морамо пронаћи први знак који се не понавља и одштампати индекс. ако такав знак не постоји исписати -1. Улазни формат Само један ред који садржи низ. Штампање излазног формата ...

opširnije

Питање 130. Цео број Роману Цео број у римско обраћење. Дали смо број Н и треба да одштампамо римски број Н. Римски бројеви су представљени употребом вредности {И, В, Кс, Л, Ц, Д, М}. Погледајмо неколико примера за добро разумевање. Улазни формат Само један ред који садржи ...

opširnije

Питање 131. Изоморфне жице Изоморфне жице - С обзиром на две жице морамо проверити да ли за сваку појаву знака у стринг1 постоји јединствено мапирање са знаковима у стринг2. Укратко, проверите да ли постоји мапирање једно на једно или не. Пример Улаз стр1 = “ааб” стр2 = “кки” Излаз Тачно ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питања о стаблу јабуке

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

opširnije

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

opširnije

Питање 143. Роот до Леаф патх са циљним збиром Леетцоде Солутионс Дати су бинарно стабло и цео број К. Циљ нам је да вратимо да ли у стаблу постоји путања од корена до листа таква да је њен збир једнак циљу-К. Збир путање је збир свих чворова који леже на њој. 2 / \ ...

opširnije

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

opširnije

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

opširnije

Питање 146. Направите БСТ из датог преласка редоследа нивоа С обзиром на прелазак редоследа нивоа бинарног стабла претраживања, напишите алгоритам за конструкцију бинарног стабла претраживања или БСТ из ИТС датог преласка редоследа нивоа. Пример Улазни нивоОрдер [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Редослед излаза: 5 8 9 12 15 18 ...

opširnije

Питање 147. Конструиши бинарно стабло из задатих прелазака Инордер и Преордер У овом проблему имамо редослед и предбиљежбу бинарног стабла. Морамо да конструишемо бинарно стабло из задатих Инордер и Преордер траверзала. Пример уноса: Уређај = [Д, Б, Е, А, Ф, Ц] Предбиљежба = [А, Б, Д, Е, Ц, Ф] Излаз: Прелазак у стабло које је ...

opširnije

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

opširnije

Питање 149. Ктх најмањи елемент у БСТ-у У овом задатку дали смо БСТ и број к, пронађите к-ти најмањи елемент у БСТ. Примери Стабло уноса [] = {5, 3, 6, 2, 4, нулл, нулл, 1} к = 3 Излаз 3 Стабло уноса [] = {3, 1, 4, нулл, 2} к = 1 Излаз 1. ..

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 154. Потврдите бинарно стабло претраживања Проблем У потврђивању проблема бинарног стабла претраживања који смо дали корену стабла, морамо да проверимо да ли је то бинарно стабло претраживања или није. Пример: Излаз: тачно Објашњење: Дато стабло је бинарно стабло претраживања јер су сви елементи који су остављени сваком подстаблу ...

opširnije

Питање 155. Патх Сум Шта је проблем суме путање? У задатку Збир пута смо дали бинарно стабло и цео број СУМ. Морамо да утврдимо да ли било који пут од корена до листа има збир једнак збиру. Збир пута је дефинисан као збир свих чворова ...

opširnije

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

opširnije

Аппле Грапх питања

Питање 157. Клонирање графикона Шта је клонирање графикона? Данас имамо са собом референцу на усмерени графикон. Шта морамо да урадимо? Враћање дубинске копије датог графикона. Погледајмо структуру: Чвор класе: Састоји се од вредности података и суседа повезаних са сваким ...

opširnije

Аппле Стацк Питања

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

opširnije

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

opširnije

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

opširnije

Питање 161. Мин Стацк Леетцоде решење Изјава о проблему Дизајнирајте стек који подржава пусх, поп, топ и преузимање минималног елемента у константном времену. пусх (к) - гурните елемент к на стек. поп () - Уклања елемент на врху стека. топ () - Набавите горњи елемент. гетМин () - Дохваћање минималног елемента у стеку. ...

opširnije

Питање 162. Мак стацк Изјава о проблему Проблем „Мак стацк“ наводи да дизајнира посебан стек који може изводити ове операције: пусх (к): гурнути један елемент у стог. топ (): враћа елемент који се налази на врху стека. поп (): уклоните елемент из стека који се налази на врху. пеекмак (): ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 167. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...

opširnije

Питање 168. Следећи већи елемент у низу Изјава проблема С обзиром на низ, наћи ћемо следећи већи елемент сваког елемента у низу. Ако за тај елемент не постоји следећи већи елемент, исписаћемо -1, у супротном ћемо исписати тај елемент. Напомена: Следећи већи елемент је елемент који је већи и ...

opširnije

Аппле Куеуе Куеуе

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

opširnije

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

opširnije

Питање 171. Реконструкција реда по висини Опис проблема реконструкције реда по висини Претпоставимо да имате насумичну листу људи који стоје у реду. Свака особа је описана паром целих бројева (х, к), где је х висина особе, а к број људи испред ове особе ...

opširnije

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

opširnije

Аппле Матрик питања

Питање 173. Претражите 2Д Матрик ИИ Леетцоде решење Исказ проблема Решење за претрагу 2Д матрице ИИ ЛеетЦоде – „Претражи 2Д матрицу ИИ“ тражи од вас да пронађете ефикасан алгоритам који тражи циљну вредност у матрици целобројне мкн матрице. Цели бројеви у сваком реду, као и колони, сортирани су узлазним редоследом. Пример: Улаз: матрица = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], циљ = XNUMX Излаз: истина ...

opširnije

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

opširnije

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

opširnije

Питање 176. Број палиндромских путева у матрици Изјава проблема Добили смо дводимензионалну матрицу која садржи мала енглеска алфабета, морамо да избројимо број палиндромских путева у њој. Палиндромски пут није ништа друго него пут који следи палиндромско својство. Реч за коју је обрнуто остаје иста као и почетна реч ...

opširnije

Питање 177. Макимал Скуаре У задатку са максималним квадратом дали смо 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

Питање 178. Постави матричне нуле У проблему са постављеним нулама матрице дали смо матрицу (н Кс м), ако је елемент 0, поставите цео његов ред и колону 0. Примери Улаз: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Излаз: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

opširnije

Питање 179. Множење две матрице Изјава проблема У проблему „Множење две матрице“ дали смо две матрице. Морамо помножити ове матрице и исписати резултат или коначну матрицу. Овде је неопходан и довољан услов да број колона у А треба да буде једнак броју редова у матрици ...

opširnije

Питање 180. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...

opširnije

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

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

opširnije

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

opširnije

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

opširnije

Питање 184. Важеће решење Тиц-Тац-Тое Стате ЛеетЦоде Исказ проблема Исправан Тиц-Тац-Тое Стате ЛеетЦоде Решење – Дато нам је Тиц-Тац-Тое табла као плоча низа низова и од нас се тражи да вратимо труе ако је могуће доћи до ове позиције на плочи током важећег тиц- такт-тое игра. Плоча је низ 3 к 3 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 190. Број острва ИИ ЛеетЦоде решење Опис проблема Број острва ИИ ЛеетЦоде Решење – Добићете празну 2Д бинарну мрежу величине мк н. Мрежа представља мапу где 0 представљају воду, а 1 земљу. У почетку, све ћелије мреже су водене ћелије (тј. све ћелије су нуле). Можемо извршити додавање земљишта ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 200. Цонтигуоус Арраи ЛеетЦоде решење Најава проблема Цонтигуоус Арраи ЛеетЦоде Решење – Дат бинарни низ нумс, вратите максималну дужину суседног подниза са једнаким бројем 0 и 1. Улаз: нумс = [0,1] Излаз: 2 Објашњење: [0, 1] је најдужи суседни подниз са једнаким бројем 0 и 1. Објашњење Шта ми сада ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 206. Треће решење максималног броја Леетцоде Исказ проблема Трећи максимални број Леетцоде Решење – Дат цео низ бројева, вратите трећи различити максимални број у овом низу. Ако трећи максимум не постоји, вратите максималан број. Пример уноса: нумс = [3,2,1] Излаз: 1 Објашњење: Први различити максимум је 3. Други различит максимум је 2. Трећи ...

opširnije

Питање 207. Миноловац ЛеетЦоде решење Приказ проблема Миноловац ЛеетЦоде Решење – Хајде да играмо игрицу миноловац (Википедија, онлајн игра)! Даје вам се мкн цхар матрична табла која представља таблу за игру где: 'М' представља неоткривену мину, 'Е' представља неоткривени празан квадрат, 'Б' представља откривени празан квадрат који нема суседне мине (тј. изнад, испод , лево, десно и све ...

opširnije

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

opširnije

Питање 209. Решење ЛеетЦоде Сторе за кључ/вредност засновано на времену Исказ проблема Временски базиран кључ-вредност Сторе ЛеетЦоде Решење – Дизајнирајте структуру података кључ/вредност засновану на времену која може да складишти више вредности за исти кључ у различитим временским ознакама и да преузме вредност кључа у одређеној временској ознаци. Имплементирајте класу ТимеМап: ТимеМап() Иницијализира објекат структуре података. воид сет (стринг кључ, стринг ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 213. Решење ЛеетЦоде дијагоналног померања Исказ проблема Дијагонални прелаз ЛеетЦоде Решење – Дато је мкн матрица мат, вратите низ свих елемената низа у дијагоналном редоследу. Улаз: мат = [[1,2,3],[4,5,6],[7,8,9]] Излаз: [1,2,4,7,5,3,6,8,9] Објашњење Размотрите индексе дијагонала НкМ матрице. Хајде да користимо матрицу 4×4 као пример: ...

opširnije

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

opširnije

Питање 215. Број затворених острва Леетцоде решење Исказ проблема: Број затворених острва Леетцоде Решење – дата је 2Д мрежа која се састоји од 0с (копно) и 1с (вода). Острво је максимална 4-смерно повезана група од 0, а затворено острво је потпуно острво (све лево, горе, десно, доле) окружено 1. Врати број затворених острва. Пример: Пример 1. Улаз: мрежа = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Излаз : XNUMX Објашњење: Острва у сивој боји ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 225. Флаттен 2Д Вецтор ЛеетЦоде Солутион Исказ проблема Флаттен 2Д Вецтор ЛеетЦоде Решење – Дизајнирајте итератор за изравнавање 2Д вектора. Требало би да подржава следеће и операције Нект. Имплементирајте класу Вецтор2Д: Вецтор2Д(инт[][] вец) иницијализује објекат са 2Д вектором вец. нект() враћа следећи елемент из 2Д вектора и помера показивач за један корак напред. Можете претпоставити да су сви ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 232. Пронађите највећу вредност у сваком реду стабла ЛеетЦоде решење Исказ проблема Пронађите највећу вредност у сваком реду стабла ЛеетЦоде решење – Дат корен бинарног стабла, вратите низ највеће вредности у сваком реду стабла (индексирано 0). Пример тест случаја 1: Улаз: роот = [1, 3, 4, 5, 3, нулл, 9] Излаз: [1, 3, 9] Објашњење 1, 3 и ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 251. Минималне замене за прављење секвенци које повећавају ЛеетЦоде решење Приказ проблема Минималне замене за прављење секвенци које се повећавају ЛеетЦоде Решење – Дате су вам два низа целих бројева исте дужине нумс1 и нумс2. У једној операцији вам је дозвољено да замените нумс1[и] са нумс2[и]. На пример, ако је нумс1 = [1,2,3,8], и нумс2 = [5,6,7,4], можете заменити елемент на и = 3 да бисте добили нумс1 = [1,2,3,4 ] и нумс2 = [5,6,7,8]. ...

opširnije

Питање 252. Спирал Матрик ИИ Леетцоде Солутион Опис проблема Ово питање Спирал Матрик ИИ је веома сличан Спирал Матрик-у. Покушајте да покушате са горњим питањем да бисте добили бољу идеју пре него што решите овај проблем. У овом питању, од нас се тражи да генеришемо матрицу величине н*н која има елементе у спиралном реду, а само н ...

opširnije

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

opširnije

Питање 254. Могуће Бипартиционо ЛеетЦоде решење Исказ проблема Могуће Бипартиционо ЛеетЦоде решење – Желимо да поделимо групу од н људи (означених од 1 до н) у две групе било које величине. Свака особа може да не воли неке друге људе и не би требало да иде у исту групу. С обзиром на цео број н и низ дисликес где дисликес[и] = [аи, би] означава да особа означена као аи не ...

opširnije

Питање 255. Важност за запослене ЛеетЦоде решење Исказ проблема Важност запослених ЛеетЦоде Решење – Имате структуру података информација о запосленима, укључујући јединствени ИД запосленог, вредност важности и ИД-ове директних подређених. Дат вам је низ запослених запослених где: запослени[и].ид је ИД и-тог запосленог. запослени[и].важност је важна вредност и-тог запосленог. запослени[и].подређени је списак ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 263. Решење ЛеетЦоде шаблона речи Исказ проблема Реч образац ЛеетЦоде Решење – Дате су нам 2 низа – „с“ и „паттерн“, морамо да пронађемо да ли образац следи с. Следи овде значи потпуно подударање. Формалније, можемо за сваки образац[и] да постоји само један с[и] и обрнуто, тј. постоји ...

opširnije

Питање 264. Минимално време за сакупљање свих јабука у решењу за дрво ЛеетЦоде Приказ проблема Минимално време за сакупљање свих јабука у стаблу ЛеетЦоде решење – Дато је неусмерено дрво које се састоји од н врхова нумерисаних од 0 до н-1, које има неке јабуке у својим врховима. Проводите 1 секунду да пређете преко једне ивице дрвета. Вратите минимално време у секундама које морате да...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 280. Минимални скокови до кућног ЛеетЦоде решења Приказ проблема Минимални скокови до куће ЛеетЦоде Решење каже – Дом одређене грешке је на к-оси на позицији к. Помозите им да стигну тамо са позиције 0. Баг скаче према следећим правилима: Може да скочи тачно једну позицију напред (удесно). Може да скочи тачно б позиција уназад (на ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 289. Решење за пребацивање сијалица ЛеетЦоде Приказ проблема Прекидач сијалица ЛеетЦоде Решење – Постоји н сијалица које су у почетку искључене. Прво упалите све сијалице, па угасите сваку другу сијалицу. У трећем кругу мењате сваку трећу сијалицу (укључује се ако је угашена или се гаси ако је упаљена). За пето коло, ви...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 297. Решење са бројем допуна броја Изјава проблема У овом проблему добијамо децимални број. Циљ је пронаћи његову допуну. Пример Н = 15 0 Н = 5 2 Приступ (превртање мало по мало) Можемо преокренути сваки бит у целом броју 'Н' да бисмо добили његов комплемент. Важно је да ми ...

opširnije

Питање 298. Минимално премештање једнаког низа елемената Леетцоде решење Изјава проблема У овом проблему дат нам је низ целих бројева. Такође, дозвољено нам је да извршимо одређени скуп операција над овим низом. У једној операцији можемо повећати ”н - 1 ″ (сви елементи осим било ког) елементе у низу за 1. Морамо ...

opširnije

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

opširnije

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

opširnije

Питање 301. Решење са кодом већинског елемента Изјава о проблему Добили смо низ целих бројева. Морамо да вратимо цео број који се јавља више од ⌊Н / 2⌋ времена у низу где је ⌊ ⌋ оператер пода. Овај елемент се назива већински елемент. Имајте на уму да уносни низ увек садржи већински елемент. ...

opširnije

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

opširnije

Питање 303. Претражите у бинарном дрвету претраживања Леетцоде решење У овом проблему добијамо бинарно стабло претраживања и цео број. Морамо да пронађемо адресу чвора чија је вредност иста као дати цели број. Као проверу, морамо да одштампамо преусмеравање претпоредабе подстабла које има овај чвор као корен. Ако има ...

opširnije

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

opširnije

Питање 305. Уметните у бинарно дрво претраживања Леетцоде решење У овом проблему добијамо основни чвор бинарног стабла претраживања који садржи целобројне вредности и целобројну вредност чвора који морамо додати у бинарно стабло претраживања и вратити његову структуру. Након уметања елемента у БСТ, морамо да одштампамо његов ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 309. Снага два Леетцоде решења Добијамо цео број и циљ је да проверимо да ли је цели степен двоје, односно може се представити као нека целокупна степен '2'. Пример 16 Да 13 Не Приступ Тривијално решење може бити: Проверити да ли су сви прости фактори целог броја ...

opširnije

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

opširnije

Питање 311. Цоунт Примес Леетцоде решења У овом задатку добијамо цео број, Н. Циљ је да избројимо како су бројеви мањи од Н прости бројеви. Цели број је ограничен да буде негативан. Пример 7 3 10 4 Објашњење Примери мање од 10 су 2, 3, 5 и 7. Дакле, бројање је 4. Приступ (Бруте ...

opširnije

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

opširnije

Питање 313. Скрт (к) Леетцоде решење Као што наслов каже, морамо пронаћи квадратни корен броја. Рецимо да је број к, тада је Скрт (к) број такав да је Скрт (к) * Скрт (к) = к. Ако је квадратни корен броја нека децимална вредност, онда морамо да вратимо подну вредност од ...

opširnije

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

opširnije

Питање 315. Замените чворове у паровима Леетцоде решења Циљ овог проблема је заменити чворове дате повезане листе у паровима, односно заменити свака два суседна чвора. Ако нам је дозвољено да заменимо само вредност чворова листе, проблем би био тривијалан. Дакле, није нам дозвољено да модификујемо чвор ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 319. Обрнути битови Обрнути битови задатих 32 бита непотписани цели број. Пример улаза 43261596 (00000010100101000001111010011100) Излаз 964176192 (00111001011110000010100101000000) 32-битни непотписани цели број односи се на негативни број који се може представити низом од 32 знака, при чему сваки знак може бити „0“ или „1“. Алгоритам за и у опсегу 0 ...

opširnije

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

opširnije

Питање 321. Перметације Леетцоде-а У овој премутацији проблема с леетцоде-ом дали смо низ различитих целих бројева, исписати све његове могуће пермутације. Примери Улаз арр [] = {1, 2, 3} Излаз 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Улаз арр [] = {1, 2, ...

opširnije

Питање 322. Судоку Солвер У проблему решавања судокуа дали смо делимично испуњен (9 к 9) судоку, напишите програм за довршавање загонетке. Судоку мора задовољити следећа својства. Сваки број (1-9) мора се појавити тачно једном у низу и једном у колони. Сваки број (1-9) мора се појавити тачно једном у ...

opširnije

Питање 323. Бројање битова Све о бројању битова! Људи имају проблем у комуникацији са рачунарима које су направили. Зашто? Људи говоре и разумеју језик који су дошли да слушају и слушају током година, али су учили сиромашне рачунаре 0 и 1. Па данас, научимо наш рачунар да броји ...

opširnije

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

opširnije

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

opširnije

Питање 326. Пронађите средњу вредност из тока података У проналажењу медијане из проблема са током података, дали смо да се читави бројеви читају из тока података. Пронађите медијану свих до сада прочитаних елемената почев од првог целог броја па све до последњег целог броја. Пример Улаз 1: ток [] = {3,10,5,20,7,6} Излаз: 3 6.5 ...

opširnije

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

opširnije

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

opširnije

Питање 329. Моћ двоје У задатку Повер оф Тво дали смо цео број, проверимо да ли је то снага 2 или није. Број у потенцији два ако има само један постављени бит у бинарном представљању. Погледајмо један пример броја који садржи само један скуп ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 334. Сортирање спајањем Шта је сортирање спајањем? Сортирање стапања је рекурзивни поступак. Такође је алгоритам подели и победи. Сада треба да знамо шта је алгоритам подели и освоји? То је врста поступка у којем проблем делимо на подпроблеме и делимо их док не нађемо најкраћи ...

opširnije

Питање 335. Важећи Судоку Важећи Судоку је проблем у којем смо дали 9 * 9 Судоку плочу. Морамо да утврдимо да ли је дати Судоку важећи или не на основу следећих правила: Сваки ред мора да садржи цифре 1-9 без понављања. Свака колона мора да садржи цифре 1-9 без понављања. Свако од 9 пот кутија 3к3 ...

opširnije

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

opširnije

Питање 337. Сито Ератостена Сито Ератостена је алгоритам у којем откривамо просте бројеве мање од Н. Овде је Н целобројна вредност. Ово је ефикасна метода за откривање простих бројева до крајњих граница. Користећи ово можемо сазнати просте бројеве до 10000000. Овде ...

opširnije

Питање 338. Н краљица проблем Н краљица проблем користећи концепт Бацктрацкинг. Овде постављамо матицу тако да ниједна матица није под нападом. Услов напада матица је ако су две матице на истој колони, реду и дијагонали онда су нападнуте. Да видимо ово на слици испод. Ево ...

opširnije

Питање 339. Нова игра 21 Нова 21 игра је проблем заснован на карташкој игри „21“. Изјава проблема овог проблема је једноставна. У почетку имамо 0 бодова. Ако је вредност наших тренутних бодова мања од К поена, онда цртамо бројеве. Током сваког извлачења добијамо ...

opširnije

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

opširnije

Питање 341. Фибоначијеви бројеви Фибоначијеви бројеви су бројеви који чине серију која се назива Фибоначијева серија и представљени су као Фн. Прва два Фибоначијева броја су 0 односно 1, односно Ф0 = 0 и Ф1 = 1. Полазећи од трећег Фибоначијевог броја, сваки Фибоначијев број је збир његова претходна два броја у ...

opširnije

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

opširnije

Питање 343. Откријте петљу на повезаној листи Изјава о проблему У проблему „Откривање петље на повезаној листи“ дали смо повезану листу. Пронађите да ли постоји петља или не. Ако на повезаној листи постоји петља, тада ће неки чвор на повезаној листи водити на један од претходних чворова ...

opširnije

Translate »
1