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

питања за интервју за МицрософтПин
питања за интервју за Мицрософт

Мицрософт Арраи питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

Питање 20. Преградни низ у три дела са једнаким збројем решења са Леетцоде-ом Проблематични Партитион Арраи Ин Тхрее Партс Витх Екуал Сум Леетцоде Солутион пружа нам низ или вектор и пита да ли су могуће три партиције низа. Овде под партицијом подразумевамо да постоје два индекса и, ј таква да збир елемената од почетка ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 25. Пасцал-ово решење са трокутом ИИ са кодом Изјава проблема У овом проблему добили смо индекс редова (и) Паскаловог троугла. Морамо створити линеарни низ који садржи вредности и-тог реда и вратити га. Индекс редова почиње од 0. Знамо да је Пасцалов троугао троугао где је сваки број ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 29. Решење уравнотеженог бинарног стабла са кодовима Бинарно стабло је уравнотежено по висини ако је разлика висина левог и десног подстабла сваког чвора у дрвету највише 1. У овом проблему ћемо проверити уравнотежено бинарно стабло. Пример 2/1/4 Неуравнотежено 1 / \ 2 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 36. Погодите број већи или нижи ИИ Изјава о проблему „Погодите број већи или нижи ИИ“ наводи да ћемо играти игру која се зове Игра погађања. Игра каже да бирам број од 1 до н. Кад год погодите број који нисам изабрао, рећи ћу вам ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 43. Конструисати Бинарно стабло из датог представљања Матичног низа Проблем „Конструиши бинарно стабло из датог представљања родитељског низа“ наводи да сте добили низ. Овај улазни низ представља бинарно стабло. Сада треба да конструишете бинарно стабло на основу овог улазног низа. Низ чува индекс надређеног чвора код сваког индекса. ...

opširnije

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

opširnije

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

opširnije

Питање 46. Најдужа подсеквенца таква да је разлика између суседних места једна Проблем „Најдуља подсеквенца таква да је разлика између суседних места једна“ наводи да сте добили целобројни низ. Сада треба да пронађете дужину најдуже подсеквенце тако да је разлика суседних елемената 1. Пример 1 2 3 4 7 5 9 4 6 Објашњење Као ...

opširnije

Питање 47. Одштампајте све поднизове са 0 збиром Добићете целобројни низ, ваш задатак је да одштампате све могуће под-низове са сумом који је једнак 0. Дакле, морамо да одштампамо све под-низове са 0 збиром. Пример арр [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} Под-низ пронађен из индекса 0 ...

opširnije

Питање 48. Најдужа битонска след Претпоставимо да имате низ целих бројева, у исказу проблема се тражи да се сазна најдужа битонска подсекција. Битонска секвенца низа сматра се секвенцом која се прво повећава, а затим смањује. Пример арр [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Објашњење 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

opširnije

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

opširnije

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

opširnije

Питање 51. Најдуже све веће узастопно следовање Последице су још једна тема коју воле анкетари. Подешавање око њих увек им може пружити нове могућности за тестирање кандидата. Може да провери способност кандидата да размишља и анализира ствари и дође до најбољих и оптималних решења. Данас решавамо проблем подсекције који ће радити ...

opširnije

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

opširnije

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

opširnije

Питање 54. Сортирај низ према редоследу дефинисаном другим низом Изјава о проблему Добили сте два низа целих бројева арр1 [] и арр2 []. Проблем „Сортирање низа према редоследу дефинисаном другим низом“ тражи да се први низ сортира према другом низу, тако да ће бројеви у првом низу бити релативно сортирани од свих ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 58. Имплементација Декуе-а помоћу кружног низа Изјава о проблему „Имплементација Декуе-а помоћу кружног низа“ тражи да се примене следеће функције Декуе-а (двоструко завршени ред) помоћу кружног низа, инсертФронт (к): уметните елемент к на чело Декуе инсертРеар (к): уметните елемент к на задњој страни Декуе делетеФронт (): избриши елемент из ...

opširnije

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

opširnije

Питање 60. Пронађите први понављајући елемент у низу целих бројева Изјава о проблему Пронађите први понављајући елемент у низу целих бројева. Проблем наводи да сте добили низ целобројних. Захтева да се из поља открије први понављајући елемент и испише тај број. Пример арр [] = {2,6,9,3,1,9,1} 9 Објашњење: У датом низу се налази ...

opširnije

Питање 61. Проверите дати низ величине н може представљати БСТ од н нивоа или не Изјава о проблему С обзиром на низ са н елемената, проверите дати низ величине н може представљати БСТ од н нивоа или не. То је да се провери да ли бинарно стабло претраживања конструисано помоћу ових н елемената може представљати БСТ од н нивоа. Примери арр [] = {10, 8, 6, 9, ...

opširnije

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

opširnije

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

opširnije

Питање 64. Највећи зброј суседни подниз Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе највећи збир суседних подмрежа. То не значи ништа друго него пронаћи подред (непрекидни елементи) који има највећи збир међу свим осталим поднизима у датом низу. Пример арр [] = {1, -3, 4, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 69. Дељење низа у парове са збиром који се дели са К. Дељење низа у парове са сумом дељивом са К представља проблем који се повремено поставља у интервјуима са различитим подешавањима. Они који ме познају знају моју навику претварања ових проблема у приче. У овом чланку размотримо овај проблем. Ситуација за разумевање ...

opširnije

Питање 70. Броји различите елементе у сваком прозору величине К. Подскупови су нешто чиме се бавимо већ неко време. У последњој епизоди покривали смо број подскупова које смо могли да направимо различитим парним бројевима. Овог пута рачунамо различите елементе у сваком прозору величине К. Одељак-1 О проблему. С обзиром на несортирани низ ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 84. Следећи већи фреквенцијски елемент У следећем већем проблему са елементом фреквенције дали смо низ а [] величине н који садржи бројеве. За сваки број у испису низа, одговарајући број у низу са фреквенцијом већом од тренутног броја. Пример уноса а [] = {1, 1, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 92. Вршни индекс у планинском низу Шта је индекс врха у проблему планинског низа? Низ се може рећи као планински низ ако показује следећа својства: Дужина датог низа треба да буде већа или једнака 3 ЛЕНГТХ> = 3. Може бити само један врх или највећи елемент ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 97. Множење ланца матрице помоћу динамичког програмирања Множење ланца матрице је метода којом откривамо најбољи начин множења задатих матрица. Сви знамо да је множење матрица у природи асоцијативно (А * Б = Б * А). Дакле, имамо пуно редоследа у којима желимо да извршимо множење. Заправо, у овом алгоритму, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 108. Пронађите ред са максималним бројем 1 Изјава проблема У проблему „Пронађи ред са максималним бројем 1“ дали смо матрицу (2Д низ) која садржи бинарне цифре са сваким сортираним редом. Пронађите ред који има максималан број 1. Улазни формат Први ред садржи две целобројне вредности н, м. Даље, н редова ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Мицрософт стринг питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 157. Реформатишите решење са низом низова Изјава проблема У овом проблему добили смо алфанумерички низ, тј. Низ има само мала слова (аз) и цифре (0-9). Од нас се захтева да вратимо било какву пермутацију овог низа у којој нема узастопне абецеде или узастопних цифара. Ако такве пермутације нема, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 167. Упити за подстринг палиндрома Изјава о проблему Проблем „Палиндроме Субстринг Куериес“ наводи да сте добили низ и неке упите. Са тим упитима морате да утврдите да ли је формирани подниз из тог упита палиндром или није. Пример низа стр = "аааббаббааа" Упити к [] = {{2, 3}, {2, 8}, {5, 7}, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 174. КМП алгоритам КМП (Кнутх-Моррис-Пратт) алгоритам се користи за претрагу узорка у датом низу. Добијамо низ С и образац п, наш циљ је да утврдимо да ли је дати образац присутан у низу или не. Пример уноса: С = “ааааб” п = “ааб” Излаз: истински наивни приступ ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 178. Конверзија постфикса у инфикс У проблему конверзије постфик у инфик дали смо израз у постфик нотацији. Напишите програм за претварање датог записа у инфиксни запис. Ознака инфикса У овој нотацији оператери су написани између операнда. Слично је оном како генерално пишемо израз. На пример: А + ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 199. Генериши све бинарне низове из датог узорка Изјава о проблему У проблему „Генериши све бинарне низове из датог узорка“ дали смо улазни низ „с“ који се састоји од 0, 1 и? (дивљи знак). Морамо генерирати све могуће бинарне низове замјеном? са „0“ и „1“. Улазни формат Први и једини ред који садржи ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Мицрософт Трее Питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 214. Конструисати Бинарно стабло из датог представљања Матичног низа Проблем „Конструиши бинарно стабло из датог представљања родитељског низа“ наводи да сте добили низ. Овај улазни низ представља бинарно стабло. Сада треба да конструишете бинарно стабло на основу овог улазног низа. Низ чува индекс надређеног чвора код сваког индекса. ...

opširnije

Питање 215. С обзиром на бинарно стабло, како уклонити све половичне чворове? Проблем „Како се с обзиром на бинарно стабло уклањају сви половични чворови?“ наводи да вам је дато бинарно стабло. Сада морате уклонити половичне чворове. Половични чвор је дефинисан као чвор у стаблу који има само једно дете. Или је ...

opširnije

Питање 216. Итеративно превртање предбиљежбе Проблем „Итеративно превртање предбиљежби“ наводи да сте добили бинарно стабло и да сада требате пронаћи преусмјеравање предбиљежбе стабла. Од нас се тражи да пронађемо преверзију предбиљежбе користећи итеративну методу, а не рекурзивни приступ. Пример 5 7 9 6 1 4 3 ...

opširnije

Питање 217. Напишите код да бисте утврдили да ли су два стабла идентична Проблем „Напишите код да бисте утврдили да ли су два стабла идентична“ наводи да су вам дата два бинарна стабла. сазнати да ли су идентични или не? Овде идентично стабло значи да оба бинарна стабла имају исту вредност чвора са истим распоредом чворова. Пример Оба стабла ...

opširnije

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

opširnije

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

opširnije

Питање 220. Прелазак редоследа нивоа помоћу два реда Изјава о проблему Проблем „Прелазак редоследа нивоа помоћу два реда редова“ наводи да вам се даје бинарно стабло, исписујте његово редослед преласка реда нивоа по ред. Примери Улаз 5 11 42 7 9 8 12 23 52 3 Улаз 1 2 3 4 5 6 Алгоритам за прелазак редоследа нивоа ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 225. Вертикални збир у датом бинарном стаблу Изјава о проблему „Вертикални зброј у датом бинарном стаблу“ наводи да вам је дато бинарно стабло и да морамо пронаћи зброј сваког вертикалног нивоа. Под вертикалним нивоом подразумевамо ако повучемо вертикалне линије на удаљености од 1 јединице лево и десно ...

opširnije

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

opširnije

Питање 227. Споји два уравнотежена бинарна стабла претраживања Изјава о проблему с обзиром на два уравнотежена бинарна стабла претраживања, у првом БСТ има н елемената, а у другом БСТ елемената. Напишите алгоритам за спајање двају уравнотежених бинарних стабала претраживања да бисте формирали треће уравнотежено бинарно стабло претраживања са (н + м) елементима. Пример предбиљежбе за улазни излаз ...

opširnije

Питање 228. Бинарно претраживање дрвета претраживања и уметања Изјава о проблему Напишите алгоритам за извршавање претраживања и уметања у бинарно стабло претраживања. Дакле, оно што ћемо урадити је да убацимо неке елементе из уноса у бинарно стабло претраживања. Кад год буде затражено да претражимо одређени елемент, тражићемо га међу елементима у БСТ (кратко ...

opširnije

Питање 229. Проверите дати низ величине н може представљати БСТ од н нивоа или не Изјава о проблему С обзиром на низ са н елемената, проверите дати низ величине н може представљати БСТ од н нивоа или не. То је да се провери да ли бинарно стабло претраживања конструисано помоћу ових н елемената може представљати БСТ од н нивоа. Примери арр [] = {10, 8, 6, 9, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 240. Сегментно дрво Ако извршимо сабирање на датом опсегу низа чије се вредности елемената ажурирају у било ком тренутку. Тада се код те врсте проблема бавимо помоћу структуре стабла сегмената. С обзиром на низ а [] са н елемената и морате одговорити на више упита, сваки од упита је један ...

opširnije

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

opširnije

Питање 242. Максимално бинарно стабло У овом проблему смо дали низ а [] величине н. Направите максимално бинарно стабло од низа и вратите му коријенски чвор. Израђује се од низа следећим корацима: Коријенски чвор стабла треба да буде максимална вредност у датом ...

opširnije

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

opširnije

Питање 244. Опоравак бинарног стабла претраживања Узмите у обзир бинарно стабло претраживања, два чвора стабла су замењена, дизајнирајте алгоритам за опоравак бинарног стабла претраживања. Пример Размотрите бинарно стабло претраживања дато испод, чија су два чвора замењена као улаз. Откривају се (означавају се) нетачни чворови на БСТ-у, а затим замењују да би се добило ...

opširnije

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

opširnije

Питање 246. Ниво сваког чвора у дрвету од изворног чвора Дато стабло (ациклички потпуно повезан граф где су саставни чворови повезани двосмерним ивицама) и изворни чвор. пронађите ниво сваког чвора у изворном чвору облика дрвета. Даје се да је ниво чвора в у односу на извор удаљеност између ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Мицрософт Грапх питања

Питање 252. Пронађите најмањи бинарни цифра вишекратник датог броја Изјава о проблему Проблем „Пронађи најмањи бинарни цифри вишекратник датог броја“ наводи да вам је дат децимални број Н. Дакле, пронађите најмањи вишекратник Н који садржи само бинарне цифре '0' и '1'. Пример 37 111 Детаљно објашњење може се наћи испод у ...

opširnije

Питање 253. Пренеси графикон Изјава о проблему Проблем „Транспонуј граф“ наводи да вам је дат граф и да треба да пронађете транспоновање датог графа. Транспозиција: Транспозиција усмереног графа даје други граф са истим конфигурацијама ивица и чворова, али смер свих ивица је обрнут. Пример ...

opširnije

Питање 254. БФС за неповезани граф Изјава о проблему Проблем „БФС за дисконектовани граф“ наводи да сте добили неповезани усмјерени граф, испишите БФС обилазак графа. Пример Прелазак БФС-а на горњем графикону даје: 0 1 2 5 3 4 6 Прелазак ширине приступа прво (БФС) за неповезани усмерени графикон ...

opširnije

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

opširnije

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

opširnije

Питање 257. Тополошко сортирање С обзиром на усмерени ациклични граф, тополошки сортирајте чворове графа. Пример тополошког сортирања Тополошко сортирање горњег графикона је -> {1,2,3,0,5,4} Теорија Тополошко сортирање се врши за усмерени ациклични графикон (ДАГ). ДАГ нема циклуса. тј. не постоји таква путања која почиње од било ког чвора ...

opširnije

Мицрософт Стацк питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 264. Имплементирајте стог користећи један ред Изјава о проблему Проблем „Имплементирајте стог помоћу једног реда“ тражи да имплементирамо структуру података стека (ЛИФО) користећи структуру података реда (ФИФО). Овде ЛИФО значи Први у првом, док ФИФО значи Први у првом. Пример пусх (10) пусх (20) топ () поп () пусх (30) поп () топ () Топ: 20 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 268. Следећи већи фреквенцијски елемент У следећем већем проблему са елементом фреквенције дали смо низ а [] величине н који садржи бројеве. За сваки број у испису низа, одговарајући број у низу са фреквенцијом већом од тренутног броја. Пример уноса а [] = {1, 1, ...

opširnije

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

opširnije

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

opširnije

Питање 271. Конверзија постфикса у инфикс У проблему конверзије постфик у инфик дали смо израз у постфик нотацији. Напишите програм за претварање датог записа у инфиксни запис. Ознака инфикса У овој нотацији оператери су написани између операнда. Слично је оном како генерално пишемо израз. На пример: А + ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Мицрософт Куеуе Куеуе

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

opširnije

Питање 278. Прелазак редоследа нивоа помоћу два реда Изјава о проблему Проблем „Прелазак редоследа нивоа помоћу два реда редова“ наводи да вам се даје бинарно стабло, исписујте његово редослед преласка реда нивоа по ред. Примери Улаз 5 11 42 7 9 8 12 23 52 3 Улаз 1 2 3 4 5 6 Алгоритам за прелазак редоследа нивоа ...

opširnije

Питање 279. Имплементирајте стог користећи један ред Изјава о проблему Проблем „Имплементирајте стог помоћу једног реда“ тражи да имплементирамо структуру података стека (ЛИФО) користећи структуру података реда (ФИФО). Овде ЛИФО значи Први у првом, док ФИФО значи Први у првом. Пример пусх (10) пусх (20) топ () поп () пусх (30) поп () топ () Топ: 20 ...

opširnije

Питање 280. Пронађите прву кружну туру која обилази све бензинске пумпе Изјава о проблему Проблем „Пронађи прву кружну туру која обилази све бензинске пумпе“ наводи да на кружном путу постоји Н бензинских пумпи. С обзиром на бензин који има свака бензинска пумпа и на количину бензина потребну да пређе растојање између две бензинске пумпе. Тако да ...

opširnije

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

opširnije

Питање 282. Имплементација Декуе-а помоћу кружног низа Изјава о проблему „Имплементација Декуе-а помоћу кружног низа“ тражи да се примене следеће функције Декуе-а (двоструко завршени ред) помоћу кружног низа, инсертФронт (к): уметните елемент к на чело Декуе инсертРеар (к): уметните елемент к на задњој страни Декуе делетеФронт (): избриши елемент из ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 286. Редослед приоритета у Ц ++ ФИФО начин се користи за примену реда. У реду се уметање врши на једном крају (позади), а брисање се врши на другом крају (предњем делу). У основи се прво уноси елемент који се прво брише. Имплементирамо приоритетни ред користећи уграђене функције ц ++. Карактеристике приоритетног реда Приоритетни ред ...

opširnije

Питање 287. Редослед приоритета Приоритетни ред је врста структуре података која је слична уобичајеном реду, али има приоритет повезан са сваким својим елементом. Што је већи приоритет, елемент ће бити послужен раније. У неким случајевима постоје два елемента са истим приоритетом, елемент стављен у ред ...

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 301. Множење ланца матрице помоћу динамичког програмирања Множење ланца матрице је метода којом откривамо најбољи начин множења задатих матрица. Сви знамо да је множење матрица у природи асоцијативно (А * Б = Б * А). Дакле, имамо пуно редоследа у којима желимо да извршимо множење. Заправо, у овом алгоритму, ...

opširnije

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

opširnije

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

opširnije

Питање 304. Пронађите ред са максималним бројем 1 Изјава проблема У проблему „Пронађи ред са максималним бројем 1“ дали смо матрицу (2Д низ) која садржи бинарне цифре са сваким сортираним редом. Пронађите ред који има максималан број 1. Улазни формат Први ред садржи две целобројне вредности н, м. Даље, н редова ...

opširnije

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

opširnije

Мицрософт друга питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 312. Бројите подматрице са свим ЛеетЦоде решењем Исказ проблема Број подматрица са свим ЛеетЦоде Решење – Дате нам је мкн бинарна матрица и од нас се тражи да вратимо број подматрица које имају све јединице. Примери и објашњења Пример 1: Улаз: мат = [[1,0,1],[1,1,0],[1,1,0]] Излаз: 13 Објашњење: Постоји 6 правоугаоника страница ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 319. ЛеетЦоде решење за тркачки аутомобил Опис проблема Тркачки аутомобил ЛеетЦоде решење – Ваш аутомобил почиње на позицији 0 и брзини +1 на бесконачној бројевној правој. Ваш аутомобил може запасти у негативне позиције. Ваш ауто вози аутоматски према низу инструкција 'А' (убрзање) и 'Р' (назад): Када добијете инструкцију 'А', ваш аутомобил ради следеће: положај += брзина ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 324. Анализирајте образац посете веб-сајту корисника ЛеетЦоде решење Исказ проблема Анализирајте образац посете веб-сајту корисника ЛеетЦоде Решење – Добићете два низа низа корисничког имена и веб локације и временску ознаку низа целог броја. Сви дати низови су исте дужине, а тупле [корисничко име[и], веб локација[и], временска ознака[и]] означава да је корисничко име[и] посетило веб локацију[и] у временској ознаци[и]. Образац је листа од три веб локације (не нужно различите). На пример, ["кућа", ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 338. Максимално повећајте удаљеност до најближе особе ЛеетЦоде решење Исказ проблема Максимизирање удаљености до најближе особе ЛеетЦоде решење – Дат вам је низ који представља ред седишта где сеатс[и] = 1 представља особу која седи на и-том седишту, а сеатс[и] = 0 представља да је и-то седиште празно (индексирано 0). Има најмање једно празно место и најмање једна особа седи. Алекс жели да...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 374. Пронађите минимум у ротираном сортираном низу ИИ ЛеетЦоде решењу Исказ проблема Нађи минимум у ротираном сортираном низу ИИ ЛеетЦоде решење – Претпоставимо да је низ дужине н сортиран у растућем редоследу ротиран између 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

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

opširnije

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

opširnije

Питање 377. Пронађите да ли путања постоји у Грапх Леетцоде решењу Исказ проблема Пронађите да ли путања постоји у графу Леетцоде Решење – Постоји двосмерни граф са н врхова, где је сваки врх означен од 0 до н - 1 (укључиво). Ивице у графу су представљене као ивице 2Д низа целих бројева, где свака ивица [и] = [уи, ви] означава двосмерну ивицу између темена уи и темена ви. Сваки пар врхова ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 391. Знак производа решења низа ЛеетЦоде Исказ проблема Знак производа низа ЛеетЦоде Решење – Постоји функција сигнФунц(к) која враћа: 1 ако је к позитивно. -1 ако је к негативно. 0 ако је к једнако 0. Дат вам је целобројни низ бројева. Нека производ буде производ свих вредности у низу бројева. Повратак знакФунц(производ). Улаз: нумс = [-1,-2,-3,-4,3,2,1] Излаз: 1 Објашњење: Производ ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 411. Број дана између два датума ЛеетЦоде Солутион Исказ проблема Питање Број дана између два датума ЛеетЦоде Солутион тражи од нас да израчунамо тачан број дана између 2 дата датума укључујући преступне године. Датуми су дати као низови у формату ГГГГ-ММ-ДД. Такође је дато да су датуми уноса важећи датуми између ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 421. Максимална вредност на датом индексу у решењу ограниченог низа ЛеетЦоде Исказ проблема Максимална вредност проблема у датом индексу у ограниченом низу Решење ЛеетЦоде каже да су вам дата три позитивна цела броја: н, индекс и максимални збир. Желите да конструишете низ нумс(0-индексиран) који задовољава следеће услове: нумс.ленгтх == н нумс[и] је позитиван цео број где је 0 <= и < н. ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 445. Бројање добрих чворова у решењу бинарног стабла са кодовима Изјава проблема У овом проблему дато је бинарно стабло са својим кореном. Чвор Кс у стаблу назива се добрим ако у путањи од корена до Кс нема чворова чија је вредност већа од Кс. Морамо да вратимо број добрих чворова у ...

opširnije

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

opširnije

Питање 447. Број корака за смањење броја на нулто решење са леетцоде-ом Проблем Број корака за смањење броја на нулу Леетцоде Солутион наводи да је дат цели број. Пронађите минимални број корака за претварање датог целог броја у 0. Можете извести било који од два корака, или одузети 1 или цели број поделити са 2. Проблем ...

opširnije

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

opširnije

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

opširnije

Питање 450. Бројање непарних бројева у интервентном опсегу Леетцоде решење Изјава проблема У овом проблему су нам дате две негативне целобројне вредности мала и велика. Морамо да пронађемо колико има непарних бројева у датом опсегу интервала [низак, висок]. Пример низак = 3, висок = 7 3 Објашњење: Непарни бројеви између 3 и 7 су ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 469. Важећи анаграми У проблему „Важећи анаграми“ дали смо два низа стр1 и стр2. Откријте да су оба низа анаграми или не. Ако су анаграми, врати труе, иначе ретурн фалсе. Пример уноса: стр1 = “абцбац” стр2 = “ааббцц” Излаз: тачно Објашњење: Будући да се стр2 може формирати преуређивањем ...

opširnije

Питање 470. Унија и пресек две повезане листе С обзиром на две повезане листе, креирајте још две повезане листе да бисте добили унију и пресек елемената постојећих листа. Пример уноса: Лист1: 5 → 9 → 10 → 12 → 14 Лист2: 3 → 5 → 9 → 14 → 21 Излаз: Листа пресека: 14 → 9 → 5 Унион_лист: ...

opširnije

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

opširnije

Питање 472. Бројте начине како доћи до н-те степенице помоћу корака 1, 2 или 3 Проблем „Бројање начина како доћи до н-те степенице помоћу корака 1, 2 или 3“ наводи да стојите на земљи. Сада треба да дођете до краја степеништа. Па колико начина постоји да се дође до краја ако можете да скочите само 1, 2, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 477. Алгоритми замјене странице у оперативним системима Шта је замена странице? Савремени оперативни системи користе пејџинг за управљање меморијом и често постоји потреба за заменом страница. Замена странице је поступак замене странице која је тренутно присутна у меморији страницом која је потребна, али није у ...

opširnije

Питање 478. Програм секвенце кукавице Приказ проблема Кукавица секвенцијални програм или Цуцкоо Хасхинг је метод који се користи за решавање проблема када дође до колизије у Хеш табели. Колизије су вероватно две хеш вредности хеш функције у табели. До колизије долази када дође до две хеш вредности за исти кључ...

opširnije

Питање 479. Проблем логичке заграде Изјава о проблему „Боолеан Парентхесизатион Проблем“ наводи да смо добили низ тачних и нетачних, а између њих су неки логички оператори (АНД, ОР, КСОР). Морамо да пронађемо број начина за давање дате секвенце у заграде тако да цела секвенца резултира тачно. У ...

opširnije

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

opširnije

Питање 481. Проблем умотавања речи Изјава о проблему Проблем са премотавањем речи наводи да, дајући слијед речи као улаз, морамо пронаћи број речи које се истовремено могу уклопити у један ред. Дакле, за ово стављамо преломе у датом низу тако да одштампани документ ...

opširnije

Питање 482. Пронађите број запослених испод сваког запосленог ХасхМапс су једна од најкориснијих структура података. Пронаћи број запослених испод сваког запосленог проблем је који ме подсећа на почетак славног филма. Акин сањати у сну. Овде имамо запосленог који ради под запослом и тако даље. Изјава о проблему Па, шта ...

opširnije

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

opširnije

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

opširnije

Питање 485. Замените чворове у паровима У проблему замјене чворова у паровима дали смо повезану листу која се састоји од н чворова. Замените сваки чвор са парним индексом са правим суседним чвором са непарним индексом () узимајући у обзир индекс почев од 0. Пример уноса: 1-> 2-> 3-> 4-> НУЛЛ Излаз: 2-> 1-> 4-> 3-> НУЛЛ улаз: 1-> 2-> 3-> 4-> 5-> 6-> 7-> НУЛЛ излаз: 2-> 1-> 4-> 3-> 6-> 5-> 7- > НУЛЛ алгоритам итеративне методе Стварање ...

opširnije

Питање 486. Перметације Леетцоде-а У овој премутацији проблема с леетцоде-ом дали смо низ различитих целих бројева, исписати све његове могуће пермутације. Примери Улаз арр [] = {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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Translate »
4