Блоомберг Интервју питања

Блоомберг низ питања

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

opširnije

Питање 9. Претражите 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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 16. Острвско периметар Леетцоде решење Изјава проблема У овом проблему добијамо мрежу у облику 2-Д низа. мрежа [и] [ј] = 0 представља да у тој тачки има воде, а мрежа [и] [ј] = 1 представља земљу. Мрежне ћелије су повезане вертикално / хоризонтално, али не дијагонално. Постоји тачно једно острво (повезана компонента копна ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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. Минимална сума путање У задатку са минималним збиром пута дали смо матрицу „а × б“ која се састоји од ненегативних бројева. Ваш задатак је да пронађете путању од левог до десног дна која минимизира зброј који се састоји од свих бројева који долазе на путу који сте пронашли. Напомена: Можете се кретати само ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 52. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...

opširnije

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

opširnije

Питање 54. Јединствене стазе Дата је мкн 2Д мрежа, а ви стојите на највишој и крајњој левој ћелији мреже. тј. ћелија која се налази на (1,1). Пронађите број јединствених путања којима се може доћи до ћелије која се налази на (м, н) из ћелије која се налази на (1,1) ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 58. Важећи број троугла Проблем У проблему ваљаног броја трокута дали смо низ ненегативних целих бројева. Пронађите број тројки које могу да чине троугао. Ако бројеве у низу сматрамо дужинама страница троугла. Пример улаза [2, 2, 3, 4] Излаз 3 Објашњење Ми ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 78. Пронађите сортирану подсекцију величине 3 Изјава о проблему У датом несортираном низу целих бројева. Морамо пронаћи сортирану подсеквенцу величине 3. Нека су три елемента низ [и], низ [ј], низ [к], затим низ [и] <низ [ј] <низ [к] за и <ј < к. Ако је у низу пронађено више тројки, одштампајте било који ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 95. Пронађите све парове са датом разликом Изјава о проблему Дали смо низ који садржи различите елементе или у њему нема поновљених елемената. Пронађите све парове са датом разликом. Ако не постоји ниједан пар са датим другачијим, онда испишите „Нема пара са датим другачијим“. Пример уноса 10 20 90 70 20 80 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Блоомберг стринг питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 106. Минимални број корака за прављење две струне Анаграм Леетцоде решења Изјава проблема У овом проблему добили смо два низа '&' т 'који се састоје од малих малих слова на енглеском. У једној операцији можемо одабрати било који знак у низу 'т' и променити га у неки други знак. Морамо пронаћи минималан број таквих операција да бисмо направили 'т' ...

opširnije

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

opširnije

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

opširnije

Питање 109. Максимална дубина гнежђења решења у облику заграде у облику заграде Изјава о проблему У овом проблему добијамо важећи низ заграда (впс) који садржи неке бројеве, неке операторе (нпр. +, -, *) и неке заграде (нпр. '(', ')'). Важећи низови заграда (впс) су: „” „д“, где је д било који број „(А)“ ако је А важећи низ заграда „А * Б“ ако је * било који оператор и А ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 115. Физз Бузз Назив проблема може изгледати нејасно. Физз Бузз је игра којом се деца уче о подели. Дакле, без пуно гњаваже, рашчистимо ствари око тога. Изјава о проблему Напишимо програм у којем за вишекратнике 3 исписујете „Физз“, а за вишекратнике 5 „Бузз“ ...

opširnije

Питање 116. Физз Бузз Леетцоде У Физз Бузз проблему дали смо број н, исписати низ стрингова бројева од 1 до н са датим условима: Штампати „Физз“ за вишекратнике од 3. Штампати „Бузз“ за вишекратнике од 5. Штампати „ФиззБузз“ за вишекратнике и 3 и 5. У супротном, одштампајте број у ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 127. Изразите последице С обзиром на два низа С и П1, морамо да избројимо сав број различитих следова С који је једнак П1. Напомена: Подсеквенца датог низа је низ који архивирамо брисањем неких знакова или могућих нула знакова такође из оригиналног низа. Не можемо се променити ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Блоомберг Трее Питања

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

opširnije

Питање 136. Избришите чворове и вратите Форест Леетцоде решење Исказ проблема Решење ЛеетЦоде брисање чворова и враћање шуме – „Избриши чворове и врати шуму“ наводи да је дат корен бинарног стабла где сваки чвор има различиту вредност. Такође нам је дат низ, то_делете, где треба да избришемо све чворове са вредностима садржаним у ...

opširnije

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

opširnije

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

opširnije

Питање 139. Број браће и сестара датог Чвора ​​у н-арном стаблу Изјава о проблему Проблем „Број браће и сестара датог чвора у н-арри Трее-у“ наводи да сте добили н-арри Трее и циљни чвор. Пронађите број браће и сестара циљног чвора. Претпоставимо да је чвор увек присутан у стаблу, а први чвор је ...

opširnije

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

opširnije

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

opširnije

Питање 142. Трансформишите БСТ у стабло веће суме У трансформацији БСТ-а у стабло веће суме С обзиром на бинарно дрво претраживања напишите алгоритам за његово претварање у стабло веће суме, односно трансформишите сваки чвор да садржи збир свих елемената који су већи од њега. Пример предбиљежбе за улазни излаз: 69 81 87 34 54 ...

opširnije

Питање 143. БСТ до дрвета са збиром свих мањих кључева У овом проблему дали смо бинарно стабло претраживања, напишите алгоритам за најбоље претварање у стабло са збиром свих мањих кључева. Пример предбиљежбе за улазни излаз: 19 7 1 54 34 88 Наивни приступ Пређите све чворове један по један у било ком облику преласка и ...

opširnije

Питање 144. Пронађите чвор са минималном вредношћу у бинарном стаблу претраживања С обзиром на бинарно стабло претраживања, напишите алгоритам за проналажење чвора са минималном вредношћу у датом бинарном стаблу претраживања. Пример улазних резултата 5 Наивни приступ Једноставан приступ је извршити заокрет стабла и пронаћи чвор са минималном вредношћу међу свим чворовима. Ово ...

opširnije

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

opširnije

Питање 146. Преокрените путању у БСТ користећи Ред Да бисмо обрнули путању у БСТ-у користећи проблем са редом, дали смо бинарно стабло претраживања и чвор, напишите алгоритам за окретање путање од корена до датог чвора. Претпоставимо да чвор постоји у БСТ-у. Пример улазног циљног чвора = 12 излазних редоследа пре ...

opširnije

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

opširnije

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

opširnije

Питање 149. Уравнотежено бинарно стабло У проблему уравнотеженог бинарног стабла дали смо корен бинарног стабла. Морамо утврдити да ли је у питању висинска равнотежа или не. Примери Улазни излаз труе Улазни излаз: фалсе Уравнотежено бинарно стабло Сваки чвор у уравнотеженом бинарном стаблу има разлику од 1 или мање ...

opširnije

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

opširnije

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

opširnije

Питање 152. Попуњавање следећих десних показивача у сваком чвору С обзиром на бинарно стабло, повежите чворове који су на истом нивоу с лева на десно. Структура чвора стабла: Чвор стабла садржи 4 компоненте које су подаци (целобројна вредност), показивачи (следећи, леви и десни) типа чвора стабла. следећи показивач чвора усмерава ка његовом ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 157. Јединствено бинарно дрвеће за претрагу Прво морамо пронаћи укупан број бројања како бисмо формирали јединствено бинарно стабло претраживања. Након њега конструишемо све могуће јединствене БСТ. Пре свега, морамо знати конструкцију БСТ-а. У бинарном стаблу претраживања, чворови присутни у левом подстаблу врт. било који ...

opširnije

Блоомберг Грапх питања

Питање 158. Оцените одељење У процени задатка дељења дали смо неке једначине у облику А / Б = к, где су А и Б низови, а к је стваран број. Одговорите на нека питања, ако одговор не постоји, вратите -1. Пример уноса: једначине: а / б = 2.0 и б / ц = 3.0 упити: а / ц ...

opširnije

Питање 159. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...

opširnije

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

opširnije

Блоомберг стек питања

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

opširnije

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

opširnije

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

opširnije

Питање 164. Следеће веће решење Елемент И Леетцоде решење Изјава о проблему У овом проблему добили смо две листе у којима је прва листа подскуп друге листе. За сваки елемент прве листе морамо пронаћи други већи елемент друге листе. Пример нумс1 = [4,1,2], нумс2 = [1,3,4,2] [-1,3, -1] Објашњење: за први елемент листе1, односно за 4 тамо ...

opširnije

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

opširnije

Питање 166. Мин Стацк У мин проблему стека морамо дизајнирати стек да бисмо ефикасно имплементирали следеће функције, притисните (к) -> гурните елемент к у стек поп () -> Уклања ставку на врху стека () -> Вратите елемент на врху стека гетМин () -> Врати минимални присутни елемент ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 170. Следећи већи елемент Следећи већи елемент је проблем у коме смо дали низ. Овај низ садржи Н вредности (може бити позитиван или негативан). Морамо пронаћи први већи_елемент у датом низу на његовој десној страни. Ако нема веће_елемента, узмите -1. Улазни формат Први ред који садржи ...

opširnije

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

opširnije

Блоомберг Куеуе Куеуес

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

opširnije

Питање 173. Број браће и сестара датог Чвора ​​у н-арном стаблу Изјава о проблему Проблем „Број браће и сестара датог чвора у н-арри Трее-у“ наводи да сте добили н-арри Трее и циљни чвор. Пронађите број браће и сестара циљног чвора. Претпоставимо да је чвор увек присутан у стаблу, а први чвор је ...

opširnije

Питање 174. Пронађите чвор са минималном вредношћу у бинарном стаблу претраживања С обзиром на бинарно стабло претраживања, напишите алгоритам за проналажење чвора са минималном вредношћу у датом бинарном стаблу претраживања. Пример улазних резултата 5 Наивни приступ Једноставан приступ је извршити заокрет стабла и пронаћи чвор са минималном вредношћу међу свим чворовима. Ово ...

opširnije

Питање 175. Преокрените путању у БСТ користећи Ред Да бисмо обрнули путању у БСТ-у користећи проблем са редом, дали смо бинарно стабло претраживања и чвор, напишите алгоритам за окретање путање од корена до датог чвора. Претпоставимо да чвор постоји у БСТ-у. Пример улазног циљног чвора = 12 излазних редоследа пре ...

opširnije

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

opširnije

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

opširnije

Блоомберг Матрик питања

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

opširnije

Питање 179. Претражите 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

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

opširnije

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

opširnije

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

opširnije

Питање 183. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...

opširnije

Питање 184. Јединствене стазе Дата је мкн 2Д мрежа, а ви стојите на највишој и крајњој левој ћелији мреже. тј. ћелија која се налази на (1,1). Пронађите број јединствених путања којима се може доћи до ћелије која се налази на (м, н) из ћелије која се налази на (1,1) ...

opširnije

Блоомберг Остала питања

Питање 185. Упит за суму опсега 2Д – решење непроменљивог кода Најава проблема Опсег Упит за суму 2Д – Непроменљиви Леетцоде Решење – Узимајући у обзир матрицу 2Д матрице, рукујте са више упита следећег типа: Израчунајте збир елемената матрице унутар правоугаоника дефинисаног његовим горњим левим углом (ред1, колона1) и доњим десним угао (ред2, колона2). Имплементирајте класу НумМатрик: НумМатрик(инт[][] матрица) Иницијализује објекат целим бројем...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 201. Најближа бинарна претрага Трее вредност Леетцоде решење Исказ проблема: Најближа вредност стабла бинарног претраживања Леетцоде Решење – Узимајући у обзир корен бинарног стабла претраге и циљну вредност, вратите вредност у БСТ која је најближа циљу. Пример : Пример 1 Улаз: корен = [4,2,5,1,3], циљ = 3.714286 Излаз: 4 Пример 2 Улаз: корен = [1], циљ ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 205. Максималан број појављивања решења кода подниза Најава проблема: Максималан број појављивања подниза Леетцоде Решење – Дати низ с, вратите максималан број појављивања било ког подниза према следећим правилима: Број јединствених знакова у поднизу мора бити мањи или једнак макЛеттерс. Величина подниза мора бити између минСизе и макСизе укључујући. Пример ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 216. Број затворених острва Леетцоде решење Исказ проблема: Број затворених острва Леетцоде Решење – дата је 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

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

opširnije

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

opširnije

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

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 Улаз: бројеви = [4,7,9,10], к = ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 247. Графикон Валид Трее ЛеетЦоде Солутион Исказ проблема Граф Валид Трее ЛеетЦоде Решење – Имајући у виду ивице графа, проверите да ли ивице чине важеће стабло. Ако јесте, вратите труе и фалсе у супротном. Ивице су дате као 2Д низ величине н*2 Примери и објашњења Пример 1: Улаз: н = 5, ...

opširnije

Питање 248. Решење ЛеетЦоде за веб пописивач Изјава о проблему Веб пописивач ЛеетЦоде Решење – Уз УРЛ стартУрл и интерфејс ХтмлПарсер, имплементирајте веб претраживач да попише све везе које су под истим именом хоста као стартУрл. Вратите све УРЛ-ове које је ваш веб пописивач добио било којим редоследом. Ваш пописивач треба да: Почне од странице: стартУрл Позовите ХтмлПарсер.гетУрлс(урл) да бисте добили све УРЛ-ове са веб странице од ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 252. Килл Процесс ЛеетЦоде Солутион Исказ проблема Килл Процесс ЛеетЦоде Решење – Имате н процеса који формирају укорењену структуру стабла. Добијате два низа целих бројева пид и ппид, где је пид[и] ИД и-ог процеса, а ппид[и] је ИД надређеног процеса и-ог процеса. Сваки процес има само један родитељски процес, али може имати више подређених процеса. Само један процес има ппид[и] = 0, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 267. Фацториал Траилинг Зероес ЛеетЦоде решење Исказ проблема Факторске нуле у наставку ЛеетЦоде Решење – Дат цео број н, врати број завршних нула у н!. Имајте на уму да н! = н * (н - 1) * (н - 2) * ... * 3 * 2 * 1. Улаз: н = 3 Излаз: 0 Објашњење: 3! = 6, без заостатка ...

opširnije

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

opširnije

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

opširnije

Питање 270. Најбоље решење за место састанка ЛеетЦоде Најава проблема Најбоља тачка сусрета ЛеетЦоде решење каже: С обзиром на бинарну мрежу величине мкн где сваки 1 одређује дом једног пријатеља, желимо да вратимо минималну укупну удаљеност где је укупна удаљеност пута збир растојања између кућа од ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 276. Највеће решење за БСТ подстабло ЛеетЦоде Исказ проблема Највеће БСТ подстабло ЛеетЦоде Проблем Решење каже да се дајући корен бинарног стабла пронађите највеће подстабло, које је такође и Бинарно стабло претраге (БСТ), где највеће значи да подстабло има највећи број чворова. Напомена: Подстабло мора укључивати све своје потомке. У бинарном...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 288. Фацториал Траилинг Зероес Леетцоде решење Изјава о проблему У овом проблему морамо да сазнамо колико ће нула бити пратећих нула! Дати н као улаз. Као да постоји једна пратећа нула у 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Пример н = 3 0 Објашњење: 3! = 6, без пратеће нуле н = 0 0 Објашњење: 0! ...

opširnije

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

opširnije

Питање 290. Основно решење Леетцоде Проблем Басе 7 Леетцоде Солутион тражи да конвертујемо број у основни 7 број. Дати број може бити негативан или позитиван до 10 милиона, у оба смера на бројевној линији. Чини се да је проблем једноставан и састоји се у једноставној конверзији децималног броја у ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 300. Хуффман Цодинг Имамо поруку коју желимо да доставимо. Желимо да порука буде најмање могуће величине, тако да трошкови настали слањем поруке буду мали. Овде користимо концепт Хуффман Цодинг да смањимо величину поруке. Претпоставимо да имамо ...

opširnije

Питање 301. Циљана сума „Таргет Сум“ је посебан проблем за све ДПХолицс-ове које данас имам са собом. Нема потребе да бринете да ћу напустити остале своје драге читаоце. Сви смо прошли кроз класични КнапСацк проблем где покушавамо да пронађемо максималан број ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 310. Максимална дужина ланаца Изјава проблема У задатку о максималној дужини парова ланаца дали смо н парова бројева, пронађите најдужи ланац у којем (ц, д) може следити (а, б) ако је б <ц. У датим паровима први елемент је увек мањи од другог. Пример уноса [{12, 14}, ...

opširnije

Питање 311. Пронађите пар са заданом разликом Изјава о проблему У датом несортованом низу пронађите пар елемената у датом низу са датом разликом н. Пример Улаз арр [] = {120, 30, 70, 20, 5, 6}, разлика (н) = 40 Излаз [30, 70] Објашњење Овде је разлика од 30 и 70 једнака вредности ...

opširnije

Translate »