Питања за Фацебоок интервју

Питања за Фацебоок интервјуПин

Фацебоок је амерички онлајн друштвени медији и сервис друштвених мрежа у власништву Мета Платформс. Основан 2004. године од стране Марка Закерберга са колегама студентима Харвард колеџа и цимерима Едуардом Саверином, Ендрјуом Меколумом, Дастином Московицом и Крисом Хјузом, његово име потиче од именика са именицима који се често дају студентима америчког универзитета. Чланство је у почетку било ограничено на студенте Харварда, постепено се проширивало на друге универзитете у Северној Америци, а од 2006. и на све старије од 13 година. Од 2020. године, Фацебоок је имао 2.8 милијарди активних корисника месечно и био је на седмом месту у глобалној употреби интернета. Била је то најчешће преузимана мобилна апликација 2010-их.

Фацебооку се може приступити са уређаја са интернет конекцијом, као што су лични рачунари, таблети и паметни телефони. Након регистрације, корисници могу креирати профил који открива податке о себи. Они могу да постављају текст, фотографије и мултимедију који се деле са било којим другим корисницима који су пристали да буду њихов „пријатељ“ или, са различитим подешавањима приватности, јавно. Корисници такође могу директно да комуницирају једни са другима помоћу Фацебоок Мессенгер-а, да се придруже групама заједничких интереса и да примају обавештења о активностима својих пријатеља на Фејсбуку и страницама које прате. [упућивање]

Фацебоок Арраи Питања

Питање 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. Учините два низа једнаким преокретањем Леетцоде решења за поднизове Проблем Учинити два низа једнакима тако што ћете преокренути поднизе Решење Леетцоде нам пружа два низа. Један од њих је циљни низ, а други је улазни низ. Користећи улазни низ, треба да направимо циљни низ. Можемо обрнути било који подниз у ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 19. Ранг трансформација низа Леетцоде решење Проблем Трансформација ранга решења Леетцоде решења пружила нам је низ целих бројева. Низ или дата секвенца нису сортирани. Морамо доделити рангове сваком целом броју у датом низу. Постоје одређена ограничења за додељивање чинова. Чинови морају почети са ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 24. Садржи Дуплицате ИИ Леетцоде решење Изјава проблема У овом проблему добијамо низ целобројних бројева и морамо да проверимо да ли постоји дупликат који се налази на међусобној удаљености од најмање к. тј. разлика између индекса та два иста елемента треба да буде мања од ...

opširnije

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

opširnije

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

opširnije

Питање 27. Треће решење максималног броја Леетцоде Као што наслов каже, циљ је пронаћи трећи максимум целог броја у датом низу целих бројева. Имајте на уму да у низу морамо пронаћи засебни трећи максимум. Враћамо максимални цели број у низу када нема изразито трећи максимум целог броја. Пример ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 32. Ктх - решење за недостатак позитивног броја са кодом Изјава проблема У проблему „Ктх недостаје позитиван број“ добијамо низ арр, који је сортиран у строго растућем редоследу и број к. Наш задатак је да откријемо Ктх позитиван број који недостаје у низу. Пример арр = [1,2,3,4], к = 2 6 Објашњење: Као ...

opširnije

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

opširnije

Питање 34. Бројање и пребацивање упита на бинарном низу Као улазна вредност дат је низ величине н. Проблем „Бројање и пребацивање упита на бинарном низу“ тражи да се изврше неки од упита који су дати у наставку, упити се могу насумично разликовати. Упити су ⇒ пребацивање упита ⇒ пребацивање (почетак, завршетак), ово ...

opširnije

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

opširnije

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

opširnije

Питање 37. Проверите да ли низ садржи суседне целине са дозвољеним дупликатима Добија се низ целих бројева који могу садржати и дупликате елемената. Изјава о проблему тражи да се открије да ли је скуп суседних целих бројева, исписати „Да“ ако јесте, исписати „Не“ ако није. Пример уноса узорка: [2, 3, 4, 1, 7, 9] Узорак ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 41. Пронађи Збир све јединствене суме под-низа за дати низ Претпоставимо да имате низ целих бројева. Проблем „Пронађи збир свих јединствених збира под-низа за дати низ“ тражи да се сазна зброј свих јединствених под-низова (Збир под-низа је зброј елемената сваког под-низа). Јединственим збројем под-низа мислили смо рећи да ниједан под-низ ...

opširnije

Питање 42. Најдужи подред који нема више од К различитих елемената Проблем „Најдужа подреза која нема више од К различитих елемената“ наводи да претпостављамо да имате низ целих бројева, изјава о проблему тражи да се пронађе најдужи подниз који нема више од к различитих елемената. Пример арр [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

opširnije

Питање 43. Пронађите било који од више понављајућих елемената у низу само за читање проблем „Пронађи било који од више понављајућих елемената у низу само за читање“ наводи да претпостављамо да вам је дат низ само за читање величине (н + 1). Низ садржи целе бројеве од 1 до н. Ваш задатак је да откријете било који од поновљених елемената у ...

opširnije

Питање 44. Алгоритам сликања ограде Изјава о проблему „Алгоритам сликарске ограде“ наводи да сте добили ограду која има неке ступове (неке дрвене или неке друге делове) и неке боје. Сазнајте колико је начина бојања ограде тако да највише две суседне ограде имају исту боју. Јер ово ...

opširnije

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

opširnije

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

opširnije

Питање 47. Уклоните дупликате из сортираног низа Изјава о проблему „Уклањање дупликата из разврстаног низа“ наводи да сте добили сортирани низ величине Н. Морате уклонити дупликате елемената из низа. Исписати низ који садржи јединствене елементе након уклањања дуплираних елемената. Пример а [] = {1, 1, 1, 1} {1} Објашњење: ...

opširnije

Питање 48. Суседни низ Леетцоде Изјава о проблему Проблем „Суседни низ леетцоде“ наводи да сте добили низ величине [н] који се састоји од само 1 и 0. Пронађите најдужи подред у којем је број 1 једнак броју 0. Пример а [] = {1, 0, 1, 1, 1, ...

opširnije

Питање 49. К максималне суме преклапајућих се суседних под низа Изјава о проблему Проблем „К максималне суме преклапајућих се суседних под низа“ наводи да вам је дат низ целих бројева. Наћи максимални збир к-подредова тако да је њихов збир максималан. Ови к-поднизови се могу преклапати. Дакле, морамо пронаћи к-поднизове тако да је њихов збир максималан међу ...

opširnije

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

opširnije

Питање 51. Највећа правоугаона под-матрица чији је збир 0 Изјава о проблему Пронађите под-матрицу максималне величине у 2Д низу чији је зброј нула. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, потребно је да израчунате збир подматрица и да нађете матрицу са ...

opširnije

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

opširnije

Питање 53. Промешајте низ Дат је низ или скуп који садржи н елемената. Овде су елементи јединствени или нема понављања. Насумично премештајте низ (или скуп) бројева без дупликата. Пример // Увођење низа са скуповима 2, 4, 3 и 1. инт [] нумс = {2, 4, 3, 1}; Насумично премештање предмета ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 60. Збир подмреже минималне величине С обзиром на низ бројева позитивног целог броја и збира с, пронађите минималну величину суседног низа бројева такве чија је сума једнака или већа од с (задата вредност). Пример уноса: нумс [] = {2, 3, 1, 2, 4, 3} с = 7 Излаз: 2 {Подред [4, ...

opširnije

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

opširnije

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

opširnije

Питање 63. Тоеплитз Матрик За 2-Д матрицу величине (мкн), проверите да ли је матрица Тоеплитз или не. Тоеплицова матрица је матрица у којој су елементи на истој дијагонали од врха лево до доле лево исти за све дијагонале. Примери Унос 1 2 3 4 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 67. Узорковање резервоара Узорковање резервоара је техника одабира к предмета резервоара насумично са дате листе од н предмета, где је н веома велико. На пример, претражите листе на Гоогле-у, ИоуТубе-у итд. Наивни приступ узорковању резервоара Направите низ резервоара величине к, насумично бирајте ставке са дате листе. ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 78. К-ти најмањи елемент у разврстаној матрици У К-том најмањем елементу у разврстаној матрици задали смо матрицу нкн, где се сваки ред и колона сортирају у ненамањујућем редоследу. Пронађите к-ти најмањи елемент у датом 2Д низу. Пример уноса 1: к = 3 и матрица = 11, 21, 31, 41 ...

opširnije

Питање 79. Збир подмреже максималне величине једнак је к У суми подмаре максималне величине која је једнака к дали смо низ целих бројева и вредност к. Морате пронаћи дужину најдужег низа чији је збир једнак к. Ако такав подниз не постоји, онда вратите 0. Један од приступа је коришћење хештабле-а и провера ...

opširnije

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

opširnije

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

opširnije

Питање 82. Подјела једнака подскупу Подјела једнаког подскупа је проблем у којем смо дали низ позитивних бројева. Морамо открити да ли га можемо поделити у два подскупа тако да је збир елемената у оба скупа једнак. Овде није неопходно да број ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 93. Сортирање палачинки Изјава проблема У проблему „Сортирање палачинки“ дали смо низ целих бројева А []. Сортирајте низ извођењем низа окретања палачинки. У једном окретању палачинке радимо следеће кораке: Изаберите цео број к где је 1 <= к <= арр.ленгтх. Обратите низ под-низа [0… к-1] (0-индексирано). Улазни ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 104. Максимална кружна сума низа Изјава о проблему У задатку са максималном кружном поднизом дали смо низ целих бројева поређаних у круг, пронађите максимални збир узастопних бројева у кружном низу. Пример уноса арр [] = {13, -17, 11, 9, -4, 12, -1} Излаз 40 Објашњење овде, сума = 11 + ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 122. Максимални збир неконсекутивних елемената Изјава о проблему У датом низу „Максимални зброј неконсекутивних елемената“ морате пронаћи максимални збир неусредних елемената. Не можете додати непосредне бројеве суседа. На пример [1,3,5,6,7,8,] овде су 1, 3 суседне па их не можемо додати, а 6, 8 нису суседне па смо ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Фацебоок стринг питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 138. Проверите да ли су два низа низа еквивалентно Леетцоде решење Проблем Проверите да ли су два низа низова еквивалентна Леетцоде Решење нам пружа два низа низова. Затим нам је речено да проверимо да ли су ова два низа низова еквивалентна. Еквиваленција се овде односи на чињеницу да ако су стрингови у низовима повезани. Затим након спајања, оба ...

opširnije

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

opširnije

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

opširnije

Питање 141. Додајте бинарно Леетцоде решење Изјава о проблему С обзиром на два бинарна низа а и б, морамо додати ове две жице и вратити резултат као бинарни низ. Бинарни низ су низови који садрже само 0 и 1. Пример а = "11", б = "1" "100" а = "1010", б = "1011" "10101" Приступ за додавање два ...

opširnije

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

opširnije

Питање 143. Обрнути самогласници решења са низом низова Изјава проблема У овом проблему дат је низ и морамо обрнути само самогласнике овог низа. Пример "здраво" "холле" Објашњење: пре окретања уназад: "хелло" након кретања уназад: "холле" "леетцоде" "леотцеде" Објашњење: Приступ 1 (Коришћење стека) Само морамо обрнути самогласнике присутне у улазу ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 147. Групни анаграми Морамо да сазнамо групне анаграме датих речи. То значи да ћемо за сваку реч сортирати и чувати као кључ и оригинални улаз који није сортиран као вредност и ако било који други улаз има исту вредност као ...

opširnije

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

opširnije

Питање 149. Проверите да ли низ садржи суседне целине са дозвољеним дупликатима Добија се низ целих бројева који могу садржати и дупликате елемената. Изјава о проблему тражи да се открије да ли је скуп суседних целих бројева, исписати „Да“ ако јесте, исписати „Не“ ако није. Пример уноса узорка: [2, 3, 4, 1, 7, 9] Узорак ...

opširnije

Питање 150. Најдужа поновљена след Проблем „Најдужа поновљена подсеквенца“ наводи да вам се даје низ као улаз. Откријте најдужу поновљену подсеквенцу, то је подредност која постоји два пута у низу. Пример аеафбдфдг 3 (афд) Приступ Проблем нас тражи да откријемо најдужу поновљену подсеквенцу у низу. ...

opširnije

Питање 151. Проверите да ли постоји Палиндром након сваког упита о замени карактера Проблем „Провери Палиндром након сваког упита за замену карактера“ наводи да претпостављамо да сте добили Стринг и не. упита, сваки упит има две целобројне улазне вредности као и1 и и2 и један унос знакова који се назива 'цх'. Изјава о проблему тражи да се промене вредности на и1 и ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 155. Образложење текста ЛеетЦоде решење Данас ћемо расправљати о оправдању текста ЛеетЦоде Решење Најава проблема Проблем „Оравњавање текста“ наводи да вам је дата листа с[ ] низа типа величине н и величине целог броја. Поравнајте текст тако да се сваки ред текста састоји од величине и броја знакова. Можете ...

opširnije

Питање 156. Преграђивање палиндрома Изјава проблема С обзиром на низ, пронађите минималан број потребних резова тако да су сви поднизови партиција палиндроми. Будући да свој изворни низ сечемо на различите партиције тако да су сви поднизови палиндроми, овај проблем називамо проблемом партиције палиндрома. Пример асаааасссс 2 Објашњење: ...

opširnije

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

opširnije

Питање 158. Уреди удаљеност У проблему уређивања удаљености морамо пронаћи минимални број операција потребних за претварање низа Кс дужине н у други низ И дужине м. Допуштене операције: Уметање брисања Примјена замјене Унос: Стринг1 = “абцд” Стринг2 = “абе” Излаз: Минималне потребне операције су 2 (...

opširnije

Питање 159. Важећи низ заграда У важећем проблему низа у заградама дали смо низ који садржи '(', ')' и '*', проверите да ли је низ уравнотежен ако се '*' може заменити са '(', ')' или празним низом. Примери Улаз “()” Излаз истинит Улаз “*)” Излаз истинит Улаз “(*))” Излаз истинит Наивни приступ за ...

opširnije

Питање 160. Најдужа палиндромска след У задатку најдуже палиндромне подсекције дали смо низ, пронађите дужину најдуже палиндромне подсеквенце. Примери Улаз: ТУТОРИАЛЦУП Излаз: 3 Улаз: ДИНАМИЦПРОГРАММИНГ Излаз: 7 Наивни приступ за најдужу палиндромску подсеквенцу Наивни приступ за решавање горњег проблема је генерисање свих следова ...

opširnije

Питање 161. Пронађи максималну дубину угнежђених заграда у низу Дат је низ с. Напишите код за испис максималне дубине угнежђених заграда у датом низу. Пример уноса: с = „(а (б) (ц) (д (е (ф) г) х) И (ј (к) л) м)“ Излаз: 4 Улаз: с = “(п ((к) ) ((с) т)) ”Излаз: 3 Коришћењем алгоритма стека Иницирајте низ с дужине ...

opširnije

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

opširnije

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

opširnije

Питање 164. Најдужа честа след Добијају се два низа стр1 и стр2, сазнајте дужину најдуже заједничке подредности. Подредност: подредност је низ који се може извести из другог низа брисањем неких или никаквих елемената без промене редоследа преосталих елемената. Јер ек 'ттицп' је подредност ...

opširnije

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

opširnije

Питање 166. Бацкспаце Стринг Цомпаре У задатку упоређивања низа бацкспаце дали смо два низа С и Т, проверите да ли су једнаки или не. Имајте на уму да низови садрже '#' што значи повратни знак. Примери Улаз С = "аб # ц" Т = "ад # ц" Излаз тачно (док се и С и Т претварају у "ац") Улаз ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 172. Важећи број У задатку Важећи број дали смо низ, проверите да ли се може протумачити у важећи децимални број. Треба напоменути да би се дати низ могао тумачити као важећи децимални број. Требало би да садржи следеће знакове: Бројеви 0-9 Експонент - „е“ ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 176. Извршите стринг смјене Леетцоде Помак је процес у којем се абецеда увећава за 1 у АСЦИИ вриједности. За последњу абецеду з почиње поново, тј. Померање з биће а. У извођењу проблема са смењивањем низа, дали смо низ с (само мала слова) и низ [...

opširnije

Питање 177. Проверите да ли су жице на К раздвојености или не Изјава о проблему С обзиром на два низа и цео број к, напишите програм који ће проверити да ли су дати низови на к удаљеност или не. То јест, ако се било који знак погрешно подудара или било који знак треба уклонити, тада је познат као к удаљеност. Улазни формат Први ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Фацебоок Трее Питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 193. Моррис Траверсал Моррисово прелажење је метода за прелазак чворова у бинарном стаблу без употребе стека и рекурзије. Тако се сложеност простора смањује на линеарну. Пример заобилазног преласка 9 7 1 6 4 5 3 1 / \ 2 ...

opširnije

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

opširnije

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

opširnije

Питање 196. Сортирана везана листа на уравнотежени БСТ У сортираној повезаној листи са уравнотеженим БСТ проблемом дали смо појединачно повезану листу по сортираном редоследу, из појединачно повезане листе конструисати уравнотежено бинарно стабло. Примери Улаз 1 -> 2 -> 3 -> 4 -> 5 Преднаруџба излаза: 3 2 1 5 4 Улаз 7 -> ...

opširnije

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

opširnije

Питање 198. Претворите БСТ у бинарно стабло тако да се сваком кључу дода збир свих већих кључева Дато бинарно стабло претраге, напишите алгоритам за претварање БСТ у бинарно стабло тако да се збир свих већих кључева додаје сваком кључу. Пример Улаз Излаз Преднаруџбина: 81 87 88 54 69 34 Наивни приступ Идеја је веома једноставна, пређите све ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 202. Просеци нивоа у бинарном стаблу У просецима нивоа у задатку бинарног стабла дали смо бинарно стабло, одштампајте просеке свих чворова сваког нивоа у стаблу. Пример уноса: Излаз: {10.0, 25.0, 45.0, 70.0} Објашњење: Први ниво: Просек = (10) / 1 = 10.0 Други ниво: Просек = ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 207. Претвори сортирану листу у бинарно стабло претраживања Проблем с обзиром на повезану листу. Елементи повезане листе су у све већем редоследу. Претворите дату повезану листу у високо уравнотежено бинарно стабло претраживања. Изузетно уравнотежено бинарно стабло претраживања је бинарно стабло претраживања у којем је разлика између дубине два подстабла било ког ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Фацебоок Грапх питања

Питање 211. Алгоритам Беллман Форд Белман Форд алгоритам се користи за проналажење најкраћег пута од изворног врха до свих врхова. Дат је граф са изворним врхом и тежинама ивица које могу бити негативне или позитивне. Сада би читалац могао рећи: Већ имамо Дијкстру. Зашто се замарамо другим алгоритмом? Дозволити ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Фацебоок стецк питања

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

opširnije

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

opširnije

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

opširnije

Питање 219. Пронађи максималну дубину угнежђених заграда у низу Дат је низ с. Напишите код за испис максималне дубине угнежђених заграда у датом низу. Пример уноса: с = „(а (б) (ц) (д (е (ф) г) х) И (ј (к) л) м)“ Излаз: 4 Улаз: с = “(п ((к) ) ((с) т)) ”Излаз: 3 Коришћењем алгоритма стека Иницирајте низ с дужине ...

opširnije

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

opširnije

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

opširnije

Питање 222. Бацкспаце Стринг Цомпаре У задатку упоређивања низа бацкспаце дали смо два низа С и Т, проверите да ли су једнаки или не. Имајте на уму да низови садрже '#' што значи повратни знак. Примери Улаз С = "аб # ц" Т = "ад # ц" Излаз тачно (док се и С и Т претварају у "ац") Улаз ...

opširnije

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

opširnije

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

opširnije

Фацебоок Куеуе Куеуес

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Фацебоок Матрик питања

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

Питање 234. Највећа правоугаона под-матрица чији је збир 0 Изјава о проблему Пронађите под-матрицу максималне величине у 2Д низу чији је зброј нула. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, потребно је да израчунате збир подматрица и да нађете матрицу са ...

opširnije

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

opširnije

Питање 236. Тоеплитз Матрик За 2-Д матрицу величине (мкн), проверите да ли је матрица Тоеплитз или не. Тоеплицова матрица је матрица у којој су елементи на истој дијагонали од врха лево до доле лево исти за све дијагонале. Примери Унос 1 2 3 4 ...

opširnije

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

opširnije

Питање 238. Флоод Филл ЛеетЦоде У проблему Флоод Филл дали смо 2Д низ [] [] који представља слику величине мкн са сваком вредношћу која представља боју пиксела на тој координати. Такође се наводи локација или координате пиксела и боје. Замените боју на датој локацији ...

opširnije

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

opširnije

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

opširnije

Питање 241. К-ти најмањи елемент у разврстаној матрици У К-том најмањем елементу у разврстаној матрици задали смо матрицу нкн, где се сваки ред и колона сортирају у ненамањујућем редоследу. Пронађите к-ти најмањи елемент у датом 2Д низу. Пример уноса 1: к = 3 и матрица = 11, 21, 31, 41 ...

opširnije

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

opširnije

Питање 243. Проверите да ли су жице на К раздвојености или не Изјава о проблему С обзиром на два низа и цео број к, напишите програм који ће проверити да ли су дати низови на к удаљеност или не. То јест, ако се било који знак погрешно подудара или било који знак треба уклонити, тада је познат као к удаљеност. Улазни формат Први ...

opširnije

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

opširnije

Фацебоок Остала питања

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

opširnije

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

opširnije

Питање 247. Окретање слике ЛеетЦоде решење Исказ проблема Окретање слике ЛеетЦоде Решење – Дата нам је матрица величине н. Морамо да извршимо 2 задатка - окрените слику хоризонтално: то значи да је сваки ред дате матрице обрнут обрнути слику: направите све 0 у 1 и обрнуто Вратите резултујући ...

opširnije

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

opširnije

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

opširnije

Питање 250. Најближи излаз са улаза у Мазе ЛеетЦоде Солутион Исказ проблема Најближи излаз из улаза у лавиринт ЛеетЦоде Решење – Добили смо мкн матрицу „лавиринт“ (индексирано 0) са празним ћелијама представљеним као '.' а зидови као '+'. Такође вам је дат улаз у лабиринт, где улаз = [ентранце_ров, ентри_цол] означава ред и колону ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 267. Највећи плус знак Леетцоде решење Исказ проблема: Највећи знак плус Леетцоде Решење – Дат вам је цео број н. Имате нкн бинарну мрежу са свим вредностима које су првобитно биле 1 осим за неке индексе дате у низу рудника. И-ти елемент низа мине је дефинисан као мине[и] = [ки, ии] где је мрежа[ки][ии] == 0. Враћа редослед највећег поравнатог по оси плус ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 296. Дизајн Скиплист ЛеетЦоде решење Исказ проблема Дизајн Скиплист ЛеетЦоде Решење – Дизајнирајте Скиплист без коришћења уграђених библиотека. Листа за прескакање је структура података којој је потребно О(лог(н)) времена за додавање, брисање и претрагу. У поређењу са стаблом и црвено-црним стаблом које има исту функцију и перформансе, дужина кода Скиплиста може бити релативно ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 308. Пријатељи одговарајућег узраста ЛеетЦоде решење Изјава о проблему: Пријатељи одговарајућег узраста ЛеетЦоде решење – Постоји н особа на веб локацији друштвених медија. Дат вам је целобројни низ узраста где је агес[и] старост и-те особе. Особа к неће послати захтев за пријатељство особи и (к != и) ако је било који од следећих услова ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 315. Пронађите минимум у ротираном сортираном низу ИИ ЛеетЦоде решењу Исказ проблема Нађи минимум у ротираном сортираном низу ИИ ЛеетЦоде решење – Претпоставимо да је низ дужине н сортиран у растућем редоследу ротиран између 1 и н пута. На пример, низ нумс = [0,1,4,4,5,6,7] може постати: [4,5,6,7,0,1,4] ако је ротиран 4 пута. [0,1,4,4,5,6,7] ако је ротирано 7 пута. Обратите пажњу да ротирање низа [а[0], а[1], а[2], ..., а[н-1]] 1 пут резултира низом [а[н-1], а[0] , а[1], а[2], ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 320. Пронађите решење за ЛеетЦоде Пеак Елемент ИИ Исказ проблема Пронађите вршни елемент ИИ ЛеетЦоде решење – Елемент врха у 2Д мрежи је елемент који је стриктно већи од свих његових суседних суседа са леве, десне, горње и доње стране. Дати 0-индексирану мкн матрицу где ниједна суседна ћелија није једнака, пронађите било који вршни елемент мат[и][ј] и вратите низ дужине 2 [и,ј]. Можете претпоставити...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 337. Максималан број начина за партиционисање низа ЛеетЦоде решење Исказ проблема Максималан број начина за партиционисање низа ЛеетЦоде Решење – Дат вам је 0 индексиран цели низ бројева дужине н. Број начина за партиционисање бројева је број обртних индекса који задовољавају оба услова: 1 <= пивот < н нумс[0] + нумс[1] + ... + нумс[пивот - 1] == нумс[пивот] + нумс[пивот ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 344. Рандом Пицк Индек ЛеетЦоде решење Исказ проблема Индекс случајног одабира ЛеетЦоде Решење- Дат нам је конструктор класе „Решење“ и функција „пицк“ типа инт. Од нас се захтева да имплементирамо класу „Решење“ као Солутион(инт[] нумс) Иницијализује објекат низом бројева. инт пицк(инт таргет) Бира насумични индекс и од бројева где је нумс[и] == циљ. Ако постоји више ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 353. Решење за прилагођено сортирање стринга Леетцоде Исказ проблема Решење прилагођеног низа за сортирање ЛеетЦоде – „Стринг за прилагођено сортирање“ наводи да су вам дата два низа низова и с. Сви знакови редоследа низова су јединствени и сортирани су по прилагођеном редоследу. Морамо да пермутирамо знакове с и тако да ликови следе ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 388. Пресек два низа ИИ Леетцоде решење Изјава проблема У овом проблему дата су два низа и морамо открити пресек ова два низа и вратити резултујући низ. Сваки елемент у резултату треба да се појави онолико пута колико је приказан у оба поља. Резултат може бити у било којем редоследу. Пример ...

opširnije

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

opširnije

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

opširnije

Питање 391. Конвертујте број у хексадецимално решење са кодом Проблем Претварање броја у хексадецимално решење са шифром даје нам цео број. Затим од нас тражи да претворимо дати цели број у децималном бројевном систему у хексадецимални систем бројева. Формалније, питање захтева да конвертујемо цео број дат у бази 10 у приказ базе 16. Ми ...

opširnije

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

opširnije

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

opširnije

Питање 394. Н-то Трибонаццијево решење са шифром кода Исказ задатка У задатку ”Н-ти Трибоначијев број” дат нам је број н. Наш задатак је да сазнамо Н-ти трибоначијев број. Нулти трибоначијев број је 0. Први трибоначијев број је 1. Други трибоначијев број је 1. Н-ти трибоначијев број је збир (Н-1- ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 402. Роунд Робин заказивање Заказивање Роунд Робин-а је веома слично ФЦФС-у. Једина разлика између РР и ФЦФС заказивања је, РР је превентивно заказивање, док ФЦФС није преемптиве заказивање. Сваки процес се додељује ЦПУ у реду спремности за један временски одсек. Овде је спреман ред сличан ...

opširnije

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

opširnije

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

opširnije

Питање 405. Коко једе решење за банане Леетцоде Приказ проблема У задатку „Коко једе банане“ дат нам је низ величине н који садржи број банана у свакој гомили. За један сат Коко може да поједе највише К банана. Ако гомила садржи мање од К банана у том случају ако Коко заврши ...

opširnije

Питање 406. Како се штампа максималан број А користећи дата четири тастера Изјава о проблему Како да одштампате максималан број А користећи дата четири тастера, овај проблем наводи да имате могућност да изаберете који тастер да притиснете. Тастери извршавају следеће задатке: Тастер1 - Штампа 'А' на екрану Тастер2 - Изаберите читав екран. Тастер3 - Копирајте изабрано ...

opširnije

Питање 407. Пројектовање структуре података Слушајући пројектовање структуре података, многи људи би можда желели да побегну гледајући сам наслов. Они који ме познају знају да не одлазим док концепт у потпуности не објасним. Крените са мном на путовање да бисте научили проблем и неколико идеја о ...

opširnije

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

opširnije

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

opširnije

Питање 410. Пресек два низа У пресеку два низа задали смо два низа, треба да одштампамо њихов пресек (заједнички елементи). Пример улаза арр1 [] = {1, 2, 2, 1} арр2 [] = {2, 2} Излаз {2, 2} Улаз арр1 = {4, 9, 5} арр2 = {9, 4, 9, 8 , 4} Излаз {4, 9} Алгоритам ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 416. Клизни прозор максимум У проблему Максимални клизни прозор дали смо бројеве низа, за сваки суседни прозор величине к пронађите максимални елемент у прозору. Пример Улазни бројеви [] = {1,3, -1, -3,5,3,6,7} к = 3 Излаз {3,3,5,5,6,7} Објашњење Наивни приступ за максималан клизни прозор за сваки суседни прозор величине к, попречни ...

opširnije

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

opširnije

Питање 418. Хамминг Дистанце Шта је Хамминг Дистанце? Хаммингова удаљеност је технички дефинисана као број битова у истом положају који се разликује у два броја. Удубимо се у нови начин проналажења удаљености између два броја. Пример улаза Да бисте пронашли растојање између 4 и 14 4 и ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Оставите коментар

Translate »
1