Категорије питања
Амазон Арраи Питања
Питање 1. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 2. Сортирај низ према растућем фреквенцијском решењу Најава проблема Сортирај низ повећањем учесталости Решење ЛеетЦоде – „Сортирај низ повећањем учесталости“ наводи да вам је дат низ целих бројева, сортирајте низ растућим редоследом на основу учесталости вредности. Две или више вредности имају исту фреквенцију, морамо их сортирати ...
Питање 3. Партиција на К једнаких подскупова Леетцоде Решење Најава проблема Партиција на К подскупова једнаког збира ЛеетЦоде Решење – „Партиција на К подскупова једнаких сума“ наводи да вам је дат низ целих бројева бројева и цео број к, вратите труе ако је могуће имати к непразних подскупова чији су суми сви су једнаки. Пример: Улаз: бројеви = [4,3,2,3,5,2,1], к = 4 Излаз: ...
Питање 4. Цоин Цханге 2 Леетцоде Солутион Опис проблема Решење ЛеетЦоде Цханге 2 кованице – „Промена кованице 2“ наводи да је дат низ различитих целих бројева новчића и цео број, који представља укупан износ новца. Морамо да вратимо број укупног броја различитих могућих комбинација које се збрајају у износу. ...
Питање 5. Фрог Јумп Леетцоде решење Опис проблема Жабљи скок ЛеетЦоде решење – „Жабљи скок“ наводи да се с обзиром на листу камења (положаја) сортираних у растућем редоследу, одреди да ли жаба може да пређе реку слетењем на последњи камен (последњи индекс низа). У почетку, жаба је на првом камену и ...
Питање 6. Направи низ из пермутационог Леетцоде решења Најава проблема Решење Направи низ из пермутације ЛеетЦоде – „Изгради низ из пермутације“ наводи да с обзиром на бројеве пермутације засноване на нули, морамо да направимо низ исте дужине где је анс[и] = нумс[нумс[и]] за сваки и у опсегу [0,нумс.ленгтх-1]. Бројеви пермутације засноване на нули је низ различитих целих бројева од 0 ...
Питање 7. Број налога у решењу заосталог Леетцоде-а Опис проблема Број налога у заостатку ЛеетЦоде решење – „Број налога у заостатку“ наводи да је дат низ 2Д целог броја [цена, износ, врста налога] који означава да су налози у износу постављени типа типа налога. Ако је тип налога: 0, означава тренутни ...
Питање 8. Минимална цена за карте Леетцоде решење Опис проблема Минимална цена за карте ЛеетЦоде решење – „Минимална цена за карте“ тражи од вас да пронађете минимални број долара који вам је потребан да путујете сваки дан на датој листи дана. Биће вам дат цео низ дана. Сваки дан је цео број од...
Питање 9. Уникуе Патхс ИИ Леетцоде решење Опис проблема Решење за Јединствене путање ИИ ЛеетЦоде – „Јединствене путање ИИ“ наводи да је дата мрежа мкн где робот почиње из горњег левог угла мреже. Морамо да пронађемо укупан број начина да дођемо до доњег десног угла мреже. ...
Питање 10. Претражите 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 Излаз: истина ...
Питање 11. Максимална дужина спојеног низа са јединственим знаковима Леетцоде решење Најава проблема Максимална дужина спојеног стринга са јединственим знаковима Решење ЛеетЦоде – „Максимална дужина спојеног стринга са јединственим знаковима“ каже да вам је дат низ стрингова и да морате да изаберете било коју подниз датог низа и да их спојите жице које формирају ...
Питање 12. Решење за Леетцоде за најкраћу удаљеност Исказ проблема Најкраћа удаљеност речи ЛеетЦоде решење – каже да вам је дат низ стрингова и две различите речи. Морамо да вратимо најкраћу удаљеност између ове две речи које се појављују у улазном низу. Пример: Улаз: вордсДицт = ["вежбање", "прави", "савршено", "кодирање", "прави"], ворд1 = "кодирање", ворд2 = "вежбање" Излаз: 3 Објашњење: Реч "кодирање" се јавља у позиција 4. ...
Питање 13. Покретни просек из Леетцоде решења тока података Исказ проблема Покретни просек из тока података ЛеетЦоде решење – „Покретни просек из тока података“ наводи да је дат ток целих бројева и величина прозора к. Морамо да израчунамо покретни просек свих целих бројева у клизном прозору. Ако је број елемената у ...
Питање 14. Поставите нуле матрице Леетцоде решење Најава проблема Решење Сет Матрик Зероес ЛеетЦоде – „Сет Матрик Зероес“ наводи да вам је дата матрица целобројне матрице мкн. Морамо да модификујемо улазну матрицу тако да ако било која ћелија садржи елемент 0, онда поставите цео њен ред и колону до 0. Морате то учинити у...
Питање 15. Недостаје број Леетцоде Решење Исказ проблема Решење Недостајућег броја ЛеетЦоде – „Недостаје број“ наводи да је дат низ величине н који садржи н различитих бројева између [0,н]. Морамо да вратимо број који недостаје у опсегу. Пример: Улаз: нумс = [3,0,1] Излаз: 2 Објашњење: Лако можемо приметити да су сви ...
Питање 16. Дизајнирајте стек са инкрементном операцијом Леетцоде решење Исказ проблема Решење дизајна стека са операцијом повећања Леетцоде – наводи да треба да дизајнирамо стек који ефикасно подржава доле наведене операције. Доделите максимални капацитет стека. Ефикасно извршите пусх операцију, ако је величина стека стриктно мања од максималног капацитета ...
Питање 17. Најспорије решење са шифром кључева Проблем Словест Кеи Леетцоде Солутион пружа нам низ тастера који су притиснути. Такође нам је дат низ или вектор пута када су ови кључеви пуштени. Редослед тастера дат је у облику низа. Дакле, проблем је тражио од нас да ...
Питање 18. 3Сум Леетцоде Солутион Изјава проблема С обзиром на низ од н целих бројева, постоје ли елементи а, б, ц у бројевима тако да је а + б + ц = 0? Пронађите све јединствене тројке у низу који даје збир нуле. Напомена: да скуп решења не сме да садржи дупликате тројки. Пример # 1 [-1,0,1,2, -1,4] ...
Питање 19. Уметните Интервал Леетцоде решење Проблем Инсерт Интервал Леетцоде Солутион пружа нам листу неких интервала и један одвојени интервал. Тада нам је речено да овај нови интервал убацимо на листу интервала. Дакле, нови интервал се можда пресијеца с интервалима који су већ на листи, или би могао ...
Питање 20. Комбиновано збирно решење са кодом Проблем Цомбинатион Сум Леетцоде Солутион пружа нам низ или списак целих бројева и циљ. Речено нам је да пронађемо комбинације које се могу направити помоћу ових целих бројева било који број пута који се збрајају са датим циљем. Дакле формалније, можемо да користимо дани ...
Питање 21. Острвско периметар Леетцоде решење Изјава проблема У овом проблему добијамо мрежу у облику 2-Д низа. мрежа [и] [ј] = 0 представља да у тој тачки има воде, а мрежа [и] [ј] = 1 представља земљу. Мрежне ћелије су повезане вертикално / хоризонтално, али не дијагонално. Постоји тачно једно острво (повезана компонента копна ...
Питање 22. Макимум Субарраи Леетцоде Солутион Изјава о проблему С обзиром на бројеве целобројних низова, пронађите суседни подниз (који садржи најмање један број) који има највећи збир и вратите његов збир. Пример нумс = [-2,1, -3,4, -1,2,1, -5,4] 6 Објашњење: [4, -1,2,1] има највећи збир = 6. нумс = [- 1] -1 приступ 1 (подели и освоји) У овом приступу ...
Питање 23. Ранг трансформација низа Леетцоде решење Проблем Трансформација ранга решења Леетцоде решења пружила нам је низ целих бројева. Низ или дата секвенца нису сортирани. Морамо доделити рангове сваком целом броју у датом низу. Постоје одређена ограничења за додељивање чинова. Чинови морају почети са ...
Питање 24. Декомпресујте решење са кодираним списком дужине покретања Проблем Децомпресс Реакција кодираног пописа дужине трајања Леетцоде Солутион наводи да сте добили низ или вектор који садржи секвенцу. Низ има неку специфичну представу. Улазна секвенца се формира из друге секвенце. Назваћемо то другом секвенцом као оригиналном секвенцом. Према којем улазни низ ...
Питање 25. Замените елементе највећим елементом на десној страни решењем са кодом Проблем Реплаце Елементс витх Греатест Елемент на десној страни Леетцоде решење пружа нам низ или вектор целих бројева. Проблем нас је замолио да све елементе заменимо елементом који је највећи међу свим елементима на десној страни. Па размислите да ли смо имали ...
Питање 26. Пронађите победника на Леиццоде решењу игре Тиц Тац Тое Проблем Пронађи победника у игри с кричачким прстима Леетцоде решење захтева од нас да откријемо победника у игри с тактичким прстима. Проблем нам пружа низ или вектор потеза играча. Морамо проћи кроз потезе и пресудити ко ...
Питање 27. Пронађите решење Леетцоде уобичајених знакова Изјава о проблему У овом проблему добијамо листу низова. Морамо да откријемо ликове који су уобичајени у свим жицама. Ако је знак присутан у свим низовима више пута, онда морамо више пута да га прикажемо. Претпоставимо да имамо низ ...
Питање 28. Минимално време посете свим тачкама Леетцоде решење Проблем Минимум Тиме Виситинг Алл Поинтс Леетцоде Солутион пружа нам низ или вектор тачака на координатним осама. Проблем након што нам доставите унос тражи да пронађемо минимално време за посету свим тачкама датим у уносу. Када преместите једну јединицу ...
Питање 29. Пронађите Н јединствених целобројних сума до решења нултог кода Проблем Финд Н Уникуе Интегерс Сум уп то Зеро Леетцоде Солутион, пружа нам цео број. Тражи од нас да вратимо н јединствених целих бројева који су збројни до 0. Дакле, питање је прилично једноставно за разумевање. Дакле, пре него што зароните у решење. Погледајмо ...
Питање 30. Преградни низ у три дела са једнаким збројем решења са Леетцоде-ом Проблематични Партитион Арраи Ин Тхрее Партс Витх Екуал Сум Леетцоде Солутион пружа нам низ или вектор и пита да ли су могуће три партиције низа. Овде под партицијом подразумевамо да постоје два индекса и, ј таква да збир елемената од почетка ...
Питање 31. Пронађите решење Леетцоде уобичајених знакова Изјава проблема У овом проблему добијамо низ низова. Морамо да одштампамо листу свих знакова који се појављују у сваком низу у низу (дупликати су укључени). То је ако се знак појави 2 пута у сваком низу, али не 3 пута, морамо га имати ...
Питање 32. Пронађи све бројеве који су нестали у Арраи Леетцоде Солутион Изјава проблема У овом проблему добијамо низ целих бројева. Садржи елементе у распону од 1 до Н, где је Н = величина низа. Међутим, постоје неки елементи који су нестали и на њиховом месту су присутни неки дупликати. Циљ нам је да вратимо низ ...
Питање 33. Решење Леетцоде већине Елемент ИИ У овом проблему добијамо низ целих бројева. Циљ је пронаћи све елементе који се јављају више од ⌊Н / 3⌋ времена у низу где је Н = величина низа, а ⌊ ⌋ подни оператор. Морамо да вратимо низ ...
Питање 34. Садржи Дуплицате ИИ Леетцоде решење Изјава проблема У овом проблему добијамо низ целобројних бројева и морамо да проверимо да ли постоји дупликат који се налази на међусобној удаљености од најмање к. тј. разлика између индекса та два иста елемента треба да буде мања од ...
Питање 35. Решење с релативно ниским редоследом Леетцоде решење У овом проблему добили смо два низа позитивних целих бројева. Сви елементи другог низа су различити и присутни су у првом низу. Међутим, први низ може садржати дуплиране елементе или елементе који нису у другом низу. Морамо да сортирамо први низ ...
Питање 36. Пронађите речи које се могу обликовати помоћу решења са шифром знакова Изјава проблема У проблему „Пронађи речи које могу обликовати знакови“ дат нам је низ низова који се састоји од малих алфабета (речи) и низа који се састоји од скупа знакова (знакова). Наш задатак је да проверимо сваки низ у низу ...
Питање 37. Број еквивалентних Домино парова решење са кодом Изјава проблема У проблему „Број еквивалентних домино парова“ дата нам је листа домина где се свака домина састоји од две вредности попут домина [и] = [а, б]. Две домине, домине [и] = [а, б] и домине [ј] = [ц, д] су еквивалентне ако (а == ц и б == д) или (а == д и ц == д) . Наш задатак је да откријемо ...
Питање 38. Пасцал-ово решење са трокутом ИИ са кодом Изјава проблема У овом проблему добили смо индекс редова (и) Паскаловог троугла. Морамо створити линеарни низ који садржи вредности и-тог реда и вратити га. Индекс редова почиње од 0. Знамо да је Пасцалов троугао троугао где је сваки број ...
Питање 39. Јединствено решење са Леетцоде-ом Проблем Уникуе Патхс Леетцоде Солутион наводи да су вам дате две целобројне вредности које представљају величину мреже. Користећи величину мреже, дужину и ширину мреже. Морамо да пронађемо број јединствених путања од горњег левог угла мреже до ...
Питање 40. Број решења добрих парова са Леетцоде-ом Изјава проблема У овом задатку дат је низ целих бројева и морамо сазнати број укупног броја добрих парова (а [и], а [ј]) где је а [и] = а [ј]. Бројеви примера = [1,2,3,1,1,3] 4 Објашњење: Постоје 4 добра пара у индексима (0,3), (0,4), (3,4), (2,5). [1,1,1,1] 6 Објашњење: ...
Питање 41. Треће решење максималног броја Леетцоде Као што наслов каже, циљ је пронаћи трећи максимум целог броја у датом низу целих бројева. Имајте на уму да у низу морамо пронаћи засебни трећи максимум. Враћамо максимални цели број у низу када нема изразито трећи максимум целог броја. Пример ...
Питање 42. Решење уравнотеженог бинарног стабла са кодовима Бинарно стабло је уравнотежено по висини ако је разлика висина левог и десног подстабла сваког чвора у дрвету највише 1. У овом проблему ћемо проверити уравнотежено бинарно стабло. Пример 2/1/4 Неуравнотежено 1 / \ 2 ...
Питање 43. Колико је бројева мање од тренутног броја Леетцоде решење Изјава проблема У овом проблему добијамо низ. За сваки елемент овог низа морамо сазнати број елемената који су мањи од тог елемента. тј. за сваки и (0 <= и
Питање 44. Споји сортиране низове Леетцоде решење У проблему „Споји сортиране низове“, дата су два низа сортирана у неналазном редоследу. Први низ није у потпуности попуњен и има довољно простора да прими и све елементе другог низа. Морамо спојити два низа, тако да први низ садржи елементе ...
Питање 45. Претражите у ротираном сортираном низу Леетцоде решења Узмите у обзир сортирани низ, али један индекс је изабран и низ је ротиран у том тренутку. Сада, након што је низ ротиран, од вас се тражи да пронађете одређени циљни елемент и вратите његов индекс. У случају да елемент није присутан, вратите -1. Проблем је генерално ...
Питање 46. Претражите Уметните позицију Леетцоде решење У овом проблему добијамо сортирани низ и циљни цели број. Морамо да пронађемо његову позицију за уметање у претрагу. Ако је циљна вредност присутна у низу, вратите њен индекс. Врати индекс по којем треба уметнути циљ како би редослед био сортиран (у ...
Питање 47. Деца са највећим бројем слаткиша са Леетцоде решењем У проблему „Деца са највећим бројем бомбона“, дат нам је низ целих бројева који представљају број чоколада које имају нека деца и неке додатне бомбоне које можемо дистрибуирати на било који начин. Сада морамо да утврдимо: Може ли свако дете имати највећи број ...
Питање 48. Покретање збира 1д низа Леетцоде решење Изјава проблема У текућем збиру 1д проблема низа добили смо бројеве низа за које морамо вратити низ где је за сваки индекс и у резултатском низу арр [и] = сума (бројеви [0] ... бројеви [и]) . Примери бројева = [1,2,3,4] [1,3,6,10] Објашњење: Текућа сума је: ...
Питање 49. Плус Оне Леетцоде решење Изјава проблема У проблему „Плус Оне“ добијамо низ где сваки елемент у низу представља цифру броја. Комплетни низ представља број. Нулти индекс представља МСБ броја. Можемо претпоставити да у ...
Питање 50. Ктх највећи елемент у Арраи Леетцоде Солутионс У овом проблему морамо да вратимо к-ти највећи елемент у несортованом низу. Имајте на уму да низ може имати дупликате. Дакле, морамо да пронађемо Ктх највећи елемент у сортираном редоследу, а не засебни Ктх највећи елемент. Пример А = {4, 2, 5, 3 ...
Питање 51. Максимално узастопно решење за Леетцоде Изјава проблема У задатку Мак Цонсецутес Онес дат је бинарни низ. Морамо пронаћи максималан број узастопних присутних у датом низу. Улазни низ садржи само 0 и 1. Пример [1,1,0,1,1,1] 3 Објашњење: Прве две цифре или последње три цифре су ...
Питање 52. Преуредити низ тако да је арр [и]> = арр [ј] ако је парно и арр [и] <= арр [ј] ако је непаран и ј <и Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се низ преуреди на такав начин да елементи на парном положају у низу буду већи од свих елемената пре њега, а елементи на непарним позицијама да буду мањи од елемената пре њега. Пример ...
Питање 53. Сортирај низ по паритету ИИ Леетцоде решење Изјава о проблему У проблему „Поредај низ по паритету ИИ“, дат нам је низ паритета где су сви елементи позитивни цели бројеви. Низ садржи паран број елемената. Низ садржи једнак број парних и непарних елемената. Наш задатак је да преуредимо елементе ...
Питање 54. Броји пар са датом сумом У проблему „цоунт цоунт витх гивен сум“ дали смо целобројни низ [], а други број каже „сум“, морате да утврдите да ли било који од два елемента у датом низу има збир једнак „сум“. Пример уноса: арр [] = {1,3,4,6,7} и зброј = 9. Излаз: „Елементи су пронађени ...
Питање 55. Групирајте вишеструке појаве елемената низа поредане по првом појављивању Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4] ...
Питање 56. Већа је и максимална разлика између фреквенције два елемента, тако да елемент који има већу фреквенцију Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се открије максимална разлика између фреквенције било која два различита елемента датог низа, али елемент веће фреквенције такође треба да има већу вредност од другог целог броја. Пример уноса: арр [] = {2,4,4,4,3,2} ...
Питање 57. Максимизирајте збир низа након К негација Решење Леетцоде решење Овај пост је на тему Увећавање зброја низа након К негација Леетцоде решење Решење проблема У проблему „Увећај збир низа након К негација“ добијамо низ низа и вредност К. Низ се састоји од целобројних вредности. Вредност арр [и] можемо променити у ...
Питање 58. Најмањи подред са к разликовних бројева Претпоставимо да имате целобројни низ и број к. Изјава о проблему тражи да се пронађе најмањи под-низ опсега (л, р), укључујући, на тај начин да је у том најмањем под-низу присутно тачно к различитих бројева. Пример уноса: {1, 2, 2, 3, 4, 5, 5} к = 3 ...
Питање 59. Све јединствене тројке које сабиру до дате вредности Дали смо низ целих бројева и дати број који се назива 'збир'. Изјава о проблему тражи да се сазна тројка која се збраја са датим бројем 'збир'. Пример уноса: арр [] = {3,5,7,5,6,1} сума = 16 Излаз: (3, 7, 6), (5, 5, 6) Објашњење: Триплет који је једнак датом .. .
Питање 60. Најдужа подреза која броји 1с више од броја 0с Дали смо низ целих бројева. Низ садржи само 1 и 0. Изјава о проблему тражи да се утврди дужина најдужег подниза који има цифру од 1 само је један више од броја 0 у поднизу. Пример уноса: арр [] = ...
Питање 61. Максимални низ из два дата низа који редослед одржавају исти Претпоставимо да имамо два целобројна поља исте величине н. Оба низа могу садржати и заједничке бројеве. Изјава о проблему тражи да се формира резултујући низ који садржи 'н' максималних вредности из оба низа. Првом низу треба дати приоритет (елементи првог ...
Питање 62. Погодите број већи или нижи ИИ Изјава о проблему „Погодите број већи или нижи ИИ“ наводи да ћемо играти игру која се зове Игра погађања. Игра каже да бирам број од 1 до н. Кад год погодите број који нисам изабрао, рећи ћу вам ...
Питање 63. Преуредите низ Тако да је арр [и] једнако и Проблем „Преуредите низ тако да арр [и] = и“ наводи да вам је дат низ целих бројева у распону од 0 до н-1. Будући да сви елементи можда нису присутни у низу, онда је на њиховом месту -1. Изјава о проблему тражи преуређивање низа у такве ...
Питање 64. Одвојите 0 и 1 у низу Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Одвајање 0 и 1 у низу“ тражи раздвајање низа од два дела, за 0 и за 1. 0 треба да буду на левој страни низа, а 1 на десној страни низа. ...
Питање 65. Пронађи највеће д у низу тако да је а + б + ц = д Изјава о проблему Претпоставимо да имате низ целих бројева. Све улазне вредности су различити елементи. Проблем „Пронађи највећи д у низу такав да је а + б + ц = д“ тражи да се пронађе највећи елемент „д“ у скупу такав да је а + б + ц = ...
Питање 66. Максималан број чоколада које ће се поделити подједнако међу к ученика „Максималан број чоколада које треба поделити подједнако међу к ученика“ наводи да ћете добити н кутија у којима је неколико чоколада. Претпоставимо да има к ученика. Задатак је поделити максималан број чоколада међу к ученика равноправно, избором узастопних кутија. Ми Можемо ...
Питање 67. Максималан узастопни број присутан у низу Изјава о проблему Претпоставимо да имате низ целих бројева величине Н. Проблем „Максимални узастопни бројеви присутни у низу“ тражи да се сазна максималан број узастопних бројева који се могу расути у низу. Пример арр [] = {2, 24, 30, 26, 99, 25} 3 Објашњење: Тхе ...
Питање 68. Упити за број различитих елемената у поднизу Дали смо низ целих бројева и низ упита и морамо да сазнамо број свих различитих елемената које имамо у датом опсегу, упит се састоји од два броја лево и десно, ово је дати опсег, са овим задати опсег ми ...
Питање 69. Упит о минималном опсегу (распад квадратног корена и ретка табела) У задатку са минималним упитом опсега дали смо упит и целобројни низ. Сваки упит садржи опсег као леви и десни индекс за сваки опсег. Задатак је одредити минимум од свих бројева који се налазе у опсегу. Пример уноса: арр [] = {2, 5, ...
Питање 70. Упит за збир опсега помоћу ретке табеле У упиту суме опсега користећи проблем ретке табеле имамо упит опсега и дат је целобројни низ. Задатак је да се сазна збир свих целих бројева који долазе у опсегу. Пример уноса: арр [] = {1,4,6,8,2,5} Упит: {(0, 3), (2, 4), (1, 5)} Излаз: 19 16 25 ...
Питање 71. Бројање и пребацивање упита на бинарном низу Као улазна вредност дат је низ величине н. Проблем „Бројање и пребацивање упита на бинарном низу“ тражи да се изврше неки од упита који су дати у наставку, упити се могу насумично разликовати. Упити су ⇒ пребацивање упита ⇒ пребацивање (почетак, завршетак), ово ...
Питање 72. Упити за децималне вредности поднизова бинарног низа Напишите упите за децималне вредности поднизова бинарног низа у датом бинарном низу. Изјава о проблему тражи откривање децималног броја тако формираног помоћу опсега у бинарном низу. Пример уноса: арр [] = {1, 0, 1, 1, 0, 0, 1, 1} Упит (1, ...
Питање 73. Максимизирајте елементе помоћу другог низа Претпоставимо да смо дали два целобројна поља исте величине н. Оба низа садрже позитивне бројеве. Изјава о проблему тражи максимизирање првог низа кориштењем другог елемента низа задржавајући други низ као приоритет (елементи другог низа требају се појавити први у излазу). ...
Питање 74. Минимални размени потребни за повезивање свих елемената мањих или једнаких к Проблем „Минимални размени потребни за спајање свих елемената мањих или једнаких к“ наводи да имате целобројни низ. Изјава о проблему тражи да се сазна најмањи број замена потребних за сабирање елемената који су мањи или једнаки ...
Питање 75. Пронађите прву и последњу позицију елемента у Решењу сортираних низова са Леетцоде-ом Изјава о проблему У овом чланку под називом „Пронађи први и последњи положај елемента у решењу сортираних низова с леетцоде-ом“, разговараћемо о решењу проблема с леетцоде-ом. У датом задатку добијамо низ. Такође смо добили циљни елемент. Елементи низа су секвенцирани у ...
Питање 76. Монотониц ЛеетЦоде решење Изјава проблема У задатку „Монотонски низ“ добијамо низ. Наш задатак је да проверимо да ли је низ монотон низ или није. Монотонски низ је низ где се елементи сортирају у растућем или опадајућем редоследу. Ако је низ сортиран у ...
Питање 77. Максимални зброј подредности такав да ниједна три нису узастопна Проблем „Максимални зброј подредности такав да ниједна три нису узастопна“ наводи да вам је дат низ целих бројева. Сада треба да пронађете подсеквенцу која има максимални збир с обзиром на то да не можете да узмете у обзир три узастопна елемента. Да се подсетимо, подсеквенца није ништа друго до низ ...
Питање 78. Пронађите дупликате у датом низу када елементи нису ограничени на распон Проблем „Пронађи дупликате у датом низу када елементи нису ограничени на опсег“ наводи да имате низ који се састоји од н целих бројева. Проблем наводи да би се пронашли дуплицирани елементи ако су присутни у низу. Ако такав елемент не постоји, вратите -1. Пример [...
Питање 79. Проверите да ли низ садржи суседне целине са дозвољеним дупликатима Добија се низ целих бројева који могу садржати и дупликате елемената. Изјава о проблему тражи да се открије да ли је скуп суседних целих бројева, исписати „Да“ ако јесте, исписати „Не“ ако није. Пример уноса узорка: [2, 3, 4, 1, 7, 9] Узорак ...
Питање 80. К најслабији редови у матричном леетцоде решењу Изјава проблема У задатку „К најслабијих редова у матрици“ дата нам је матрица од н редова и м ступаца. матрица се попуњава са 0 или 1. Посебност ове матрице је да су сви они према левој страни сваког реда ...
Питање 81. Капацитет испоруке пакета у року од Д дана Леетцоде решење Изјава проблема У проблему „Капацитет за испоруку пакета у року од Д дана“ имамо пакете у порту А који се морају пренети у порт Б за Д дана. добијамо низ тежина који садржи тежину сваког пакета и број дана у којима смо ...
Питање 82. Може да направи аритметичку прогресију из решења секвенцијалног кода Изјава проблема У проблему „Може направити аритметичку прогресију из секвенце“ добијамо низ, сада морамо да одговоримо да ли је могуће генерисати аритметичку прогресију преуређивањем низа. Пример арр = [3,1,5] труе Објашњење: Можемо преуредити низ као {1,3,5} који формира ...
Питање 83. Најбоље време за куповину и продају акције ИИИ Леетцоде решење Изјава проблема У проблему „Најбоље време за куповину и продају залиха ИИИ“ дат нам је низ где сваки елемент у низу садржи цену дате акције тог дана. Дефиниција трансакције је куповина једне акције и продаја те акције ...
Питање 84. Најбоље време за куповину и продају акције ИИ Леетцоде решење Изјава проблема У проблему „Најбоље време за куповину и продају залиха ИИ“ дат нам је низ где сваки елемент у низу садржи цену дате акције тог дана. Дефиниција трансакције је куповина једне акције и продаја те акције ...
Питање 85. Најбоље време за куповину и продају деоница помоћу решења за накнаду са накнадом за трансакције Изјава о проблему У проблему „Најбоље време за куповину и продају акција са накнадом за трансакцију“, дат нам је низ где сваки елемент у низу садржи цену дате акције тог дана. Дефиниција трансакције је куповина једне акције и продаја те ...
Питање 86. Бројање индексних парова са једнаким елементима у низу Претпоставимо да смо дали целобројни низ. Проблем „Бројање индексних парова са једнаким елементима у низу“ тражи да се утврди број пара индекса (и, ј) на такав начин да је арр [и] = арр [ј], а и није једнако ј . Пример арр [] = {2,3,1,2,3,1,4} 3 пара објашњења ...
Питање 87. Пронађи Збир све јединствене суме под-низа за дати низ Претпоставимо да имате низ целих бројева. Проблем „Пронађи збир свих јединствених збира под-низа за дати низ“ тражи да се сазна зброј свих јединствених под-низова (Збир под-низа је зброј елемената сваког под-низа). Јединственим збројем под-низа мислили смо рећи да ниједан под-низ ...
Питање 88. Минимална путања збира у троуглу Изјава о проблему Проблем „Минимална путања збира у троуглу“ наводи да вам је дат низ у облику троугла целих бројева. Полазећи од горњег реда, која је минимална сума коју можете постићи када дођете до доњег реда? Пример 1 2 3 5 ...
Питање 89. Најдужи подред који нема више од К различитих елемената Проблем „Најдужа подреза која нема више од К различитих елемената“ наводи да претпостављамо да имате низ целих бројева, изјава о проблему тражи да се пронађе најдужи подниз који нема више од к различитих елемената. Пример арр [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...
Питање 90. Дат је низ парова. У њему пронађите све симетричне парове Пронађи све симетричне парове - Добија се неколико парова низа. Морате открити симетричне парове у њему. За симетрични пар се каже да је симетричан када у паровима кажу (а, б) и (ц, д) у којима је „б“ једнако „ц“, а „а“ је ...
Питање 91. Минимална операција да се сви елементи изједначе у низу Проблем „Минимална операција да се сви елементи изједначе у низу“ наводи да вам је дат низ са целим бројевима. Морате открити минималне операције које се могу урадити да би се низ изједначио. Пример [1,3,2,4,1] 3 Објашњење Било које одузимање може бити ...
Питање 92. Конструисати Бинарно стабло из датог представљања Матичног низа Проблем „Конструиши бинарно стабло из датог представљања родитељског низа“ наводи да сте добили низ. Овај улазни низ представља бинарно стабло. Сада треба да конструишете бинарно стабло на основу овог улазног низа. Низ чува индекс надређеног чвора код сваког индекса. ...
Питање 93. Пронађи подред са задатим збиром (обрађује негативне бројеве) Проблем „Пронађи подред са задатим збројем (обрађује негативне бројеве)“ наводи да сте добили целобројни низ који садржи и негативне целобројне бројеве и број који се назива „зброј“. Изјава о проблему тражи испис под-низа, који сажима дати број који се назива „збир“. Ако је више од једног низа ...
Питање 94. Дужина највећег низа са суседним елементима Проблем „Дужина највећег низа са суседним елементима“ наводи да сте добили целобројни низ. Изјава о проблему тражи да се утврди дужина најдужег суседног низа чији елементи могу да се поређају у низу (континуирано, узлазно или силазно). Бројеви у ...
Питање 95. Броји број тројки са производом једнаким задатом броју Проблем „Броји број тројки са производом једнаким задатом броју“ наводи да смо добили целобројни низ и број м. Изјава о проблему тражи да се сазна укупан број тројки са производом једнаким м. Пример арр [] = {1,5,2,6,10,3} м = 30 3 Објашњење Тројке ...
Питање 96. Максимална разлика између првог и последњег индекса елемента у низу Претпоставимо да имате низ целих бројева. Проблем „Максимална разлика између првог и последњег индекса елемента у низу“ тражи да се утврди разлика између првог и последњег индекса сваког броја присутног у низу, тако да је разлика максимална од свих. Пример ...
Питање 97. Пронађите четири елемента која се збрајају на задату вредност (Хасхмап) Проблем „Пронађи четири елемента која се збрајају на дату вредност (Хасхмап)“ наводи да претпоставимо да имате целобројни низ и број који се зове сума. Изјава о проблему тражи да се утврди да ли су у пољу присутна четири елемента која сумирају задату вредност „збир“. Ако је тачно, онда функционишите ...
Питање 98. Најдужа подсеквенца таква да је разлика између суседних места једна Проблем „Најдуља подсеквенца таква да је разлика између суседних места једна“ наводи да сте добили целобројни низ. Сада треба да пронађете дужину најдуже подсеквенце тако да је разлика суседних елемената 1. Пример 1 2 3 4 7 5 9 4 6 Објашњење Као ...
Питање 99. Пронађите све тројке са нултом сумом Проблем „Пронађи све тројке са нултом сумом“ наводи да ти се даје низ који садржи и позитиван и негативан број. Изјава о проблему тражи да се сазна тројка са збројем једнаким 0. Пример арр [] = {0, -2,1,3,2, -1} (-2 -1 3) (-2 0 2) ( -1 0 1) Објашњење ...
Питање 100. Проверите да ли дати низ садржи дуплиране елементе на удаљености од к један од другог Проблем „Провери да ли дати низ садржи дуплиране елементе на међусобној удаљености од к“ наводи да морамо да проверимо дупликате у датом неуређеном низу у опсегу к. Овде је вредност к мања од датог низа. Примери К = 3 арр [] = ...
Питање 101. Упарите са датим производом Проблем „Упаривање са датим производом“ наводи да сте добили целобројни низ и број „к“. Утврдите да ли се низ састоји од пара чији производ једнак 'к' постоји у датом улазном низу. Пример [2,30,12,5] к = 10 Да, овде има објашњење за пар производа 2 ...
Питање 102. Максимална удаљеност у низу Проблем „Максимална удаљеност у низу“ наводи да сте добили „н“ бр. низова и сви низови дати су у растућем редоследу. Ваш задатак је да пронађете максималну разлику / апсолутну разлику два броја у низу, а максималну удаљеност између два броја можемо дефинисати као ...
Питање 103. Први елемент који се јавља к пута у низу Дали смо број 'к' и целобројни низ. Проблем „Први елемент који се јавља к пута у низу“ каже да се сазна први елемент у низу који се јавља тачно к пута у низу. Ако у низу нема елемента који се јавља к пута ...
Питање 104. Одштампајте све поднизове са 0 збиром Добићете целобројни низ, ваш задатак је да одштампате све могуће под-низове са сумом који је једнак 0. Дакле, морамо да одштампамо све под-низове са 0 збиром. Пример арр [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} Под-низ пронађен из индекса 0 ...
Питање 105. Садржи дупликат Добили смо низ који можда садржи дупликате елемената или можда не. Зато морамо да проверимо да ли садржи дупликат. Примери [1, 3, 5, 1] труе [„јабука“, „манго“, „наранџа“, „манго“] труе [22.0, 4.5, 3.98, 45.6, 13.54] фалсе Приступ Низ можемо проверити на неколико начина ...
Питање 106. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...
Питање 107. Упити за опсег за најдужу тачну след заграда Добићете секвенцу неких заграда у низу, другим речима, добићете заграде попут '(' и ')' и добићете опсег упита као почетну и завршну тачку. Проблем „Упити за опсег за најдужу тачну след заграда“ тражи да се сазна максимална дужина ...
Питање 108. Највећи подред са једнаким бројем 0 и 1 Добија се низ целих бројева. Цели бројеви су само 0 и 1 у улазном низу. Изјава о проблему тражи да се пронађе највећи под-низ који може имати једнак број 0 и 1. Пример арр [] = {0,1,0,1,0,1,1,1} 0 до 5 (укупно 6 елемената) Објашњење Из положаја низа ...
Питање 109. Бинарни низ након операција пребацивања М опсега Добија се бинарни низ који се у почетку састоји од 0 и К броја упита. Изјава о проблему тражи пребацивање вредности (претварање 0с у 1с и 1с у 0с). Након извршених К упита, испишите резултујући низ. Пример арр [] = {0, 0, 0, 0, 0} Пребаци (2,4) ...
Питање 110. Збир два скупа који се не преклапају Изјава о проблему Проблем „Збир непреклапајућих двају скупова“ наводи да су вам дата два низа као улазне вредности као аррА [] и аррБ [] исте величине н. Такође, оба низа имају различите елементе појединачно и неке заједничке елементе. Ваш задатак је да откријете укупну суму ...
Питање 111. Пронаћи све парове (а, б) у низу тако да је а% б = к Изјава о проблему Проблем „Пронађи све парове (а, б) у низу тако да је а% б = к“ наводи да вам је дат низ целих бројева и целобројна вредност која се зове к. Изјава о проблему тражи проналазак пара на такав начин да к ...
Питање 112. Опсег ЛЦМ упита Изјава о проблему Проблем „Ранге ЛЦМ Куериес“ наводи да имате целобројни низ и к броја упита. Сваки упит садржи (лево, десно) као опсег. Задатак је да се сазна ЛЦМ (лево, десно), односно ЛЦМ свих бројева који долазе у опсегу ...
Питање 113. Упити за ГЦД свих бројева низа осим елемената у датом опсегу Изјава о проблему Проблем „Упити за ГЦД свих бројева низа осим елемената у датом опсегу“ наводи да ћете добити цео низ и ак број упита. Сваки упит садржи број лево и десно. Изјава о проблему тражи да се сазна ...
Питање 114. Пронађите да ли је подред у облику планине или не Изјава о проблему Проблем „Пронађи да ли је подред у облику планине или не“ наводи да сте добили целобројни низ и опсег. Изјава о проблему тражи да се утврди да ли је под-низ формиран између датог опсега у облику планинског облика или ...
Питање 115. Задатак подскупа у О (збирном) простору Изјава о проблему Проблем „Збир подскупа у О (збирном) простору“ наводи да сте добили низ неких негативних целих бројева и одређену вредност. Сада сазнајте да ли постоји подскуп чија је сума једнака оној дате улазне вредности. Пример низа = {1, 2, 3, 4} ...
Питање 116. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...
Питање 117. Проблем рудника злата Изјава о проблему „Проблем рудника злата“ наводи да сте добили 2Д мрежу која садржи неке негативне кованице смештене у сваку ћелију дате мреже. У почетку рудар стоји на првој колони, али у реду нема ограничења. Може да започне у било ком реду. Тхе ...
Питање 118. Најдуже све веће узастопно следовање Последице су још једна тема коју воле анкетари. Подешавање око њих увек им може пружити нове могућности за тестирање кандидата. Може да провери способност кандидата да размишља и анализира ствари и дође до најбољих и оптималних решења. Данас решавамо проблем подсекције који ће радити ...
Питање 119. Најбоље време за куповину и продају залиха Изјава о проблему Проблем „Најбоље време за куповину и продају залиха“ наводи да вам се даје низ цена дужине н, где и-ти елемент чува цену деоница на и-ти дан. Ако можемо да извршимо само једну трансакцију, односно да купимо на један дан и ...
Питање 120. Најчешћи К чести елементи Изјава о проблему У првих К учесталих елемената дали смо низ бројева [], пронађите к елемената који се најчешће јављају. Примери нумс [] = {1, 1, 1, 2, 2, 3} к = 2 1 2 нумс [] = {1} к = 1 1 Наивни приступ за изградњу К најчешћих елемената ...
Питање 121. Сортирање мехурића помоћу два слога Изјава о проблему Проблем „Разврставање мехурића помоћу два слога“ наводи да сте добили низ величине [н]. Направите функцију за сортирање датог низа а [] помоћу парадигме мехуричног сортирања са две структуре података стека. Пример а [] = {15, 12, 44, 2, 5, ...
Питање 122. Сортирај низ према редоследу дефинисаном другим низом Изјава о проблему Добили сте два низа целих бројева арр1 [] и арр2 []. Проблем „Сортирање низа према редоследу дефинисаном другим низом“ тражи да се први низ сортира према другом низу, тако да ће бројеви у првом низу бити релативно сортирани од свих ...
Питање 123. Конструкција најдуже растуће подсеквенце (Н лог Н) Изјава о проблему Добили сте низ целих бројева. Проблем „Конструкција најдуже растуће подсеквенце (Н лог Н)“ тражи конструкцију најдуже растуће подсеквенце. Пример арр [] = {1, 4, 7, 2, 9, 6, 12, 3} 12, 9, 7, 4, 1 и величина ове најдуже растуће подсекције је ...
Питање 124. Минимално време потребно за труљење свих поморанџи Изјава о проблему Проблем „Минимално време потребно за труљење свих поморанџи“ наводи да вам се даје 2Д низ, свака ћелија има једну од три могуће вредности 0, 1 или 2. 0 значи празну ћелију. 1 значи свежу поморанџу. 2 значи трулу наранџу. Ако је труо ...
Питање 125. Преуредите низ тако да „арр [ј]“ постане „и“ ако је „арр [и]“ „ј“ Изјава о проблему Проблем “Преуредите низ тако да 'арр [ј]' постане 'и' ако је 'арр [и]' 'ј'“ наводи да имате низ величине „н“ који садржи читаве бројеве. Бројеви у низу су у опсегу од 0 до н-1. Изјава о проблему тражи преуређивање низа у ...
Питање 126. Максимална подврста производа Изјава о проблему Проблем „Макимум Продуцт Субарраи“ наводи да сте добили низ целих бројева који садрже и позитивне и негативне бројеве. Изјава о проблему тражи да се сазна максималан умножак под-низа. Пример арр [] = {2, -2, 3, 5} 15 Објашњење Елементи у поднизу ...
Питање 127. Претворите низ у цик-цак моду Изјава о проблему Проблем „Претвори низ у цик-цак мод“ наводи да сте добили - целих бројева. Изјава о проблему тражи сортирање низа цик-цак тако да елементи у низу изгледају као а а <б> ц <д> е ...
Питање 128. Први негативни цели број у сваком прозору величине к Изјава о проблему Проблем „Први негативни цели број у сваком прозору величине к“ наводи да вам се даје низ који садржи позитивне и негативне целобројне вредности, за сваки прозор величине к исписује се прва негативна цела вредност у том прозору. Ако у било којем прозору нема негативне целобројне вредности, онда изнесите ...
Питање 129. Удаљеност најближе ћелије која има 1 у бинарној матрици Изјава проблема Проблем „Удаљеност најближе ћелије која има 1 у бинарној матрици“ наводи да вам је дата бинарна матрица (која садржи само 0 и 1) са најмање једним 1. Пронађите удаљеност најближе ћелије која има 1 у бинарној матрици за све елементе ...
Питање 130. Образац Минимални број из дате секвенце Изјава о проблему Проблем „Минимални број обрасца из дате секвенце наводи да вам се даје низ с дужине / величине н који представља образац знакова„ И “, тј. Да се повећава и„ Д “, односно да се смањује. Одштампајте минимални број за дати образац јединственим цифрама од 1-9. На пример - ...
Питање 131. Број најдужих све већих подсеквенци Изјава о проблему Проблем „Број најдужих растућих следова“ наводи да сте добили низ величине [н]. Одштампајте број најдуже растућих подсеквенци у њему. Пример а [] = {1, 2, 5, 4, 7} 2 Објашњење: Најдуже растуће подсекве се могу видети у ...
Питање 132. Пронађи минимум у ротираном сортираном низу Изјава о проблему „Пронађи минимум у ротираном сортираном низу“ наводи да вам се даје сортирани низ величине н који се ротира за неки индекс. Пронађите низ елемената у низу. Пример а [] = {5, 1, 2, 3, 4} 1 Објашњење: Ако распоредимо низ у сортирано ...
Питање 133. Имплементација Декуе-а помоћу кружног низа Изјава о проблему „Имплементација Декуе-а помоћу кружног низа“ тражи да се примене следеће функције Декуе-а (двоструко завршени ред) помоћу кружног низа, инсертФронт (к): уметните елемент к на чело Декуе инсертРеар (к): уметните елемент к на задњој страни Декуе делетеФронт (): избриши елемент из ...
Питање 134. Преуредите низ редом - најмањи, највећи, други најмањи, други највећи Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа по редоследу - најмањи, највећи, 2. најмањи, 2. највећи, ..“ тражи да се низ преуреди на такав начин да је најмањи број на првом месту, а затим највећи број, затим други најмањи, а затим други ...
Питање 135. Преуредите низ тако да су чак и позиционирани већи од непарних Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа тако да су чак и позиционирани већи од непарних“ тражи да се низ распореди тако да елементи у парном положају у низу треба да буду већи од елемента непосредно пре њега. Арр [и-1] <= Арр [и], ако је позиција 'и' ...
Питање 136. Распоредите дате бројеве да бисте формирали највећи број Изјава о проблему Претпоставимо да имате низ целих бројева. Проблем „Распоредите задате бројеве да би се формирао највећи број“ тражи да се низ распореди на такав начин да излаз треба да буде максимална вредност која се може направити са тим бројевима низа. Пример [34, 86, 87, ...
Питање 137. Уклоните дупликате из сортираног низа Изјава о проблему „Уклањање дупликата из разврстаног низа“ наводи да сте добили сортирани низ величине Н. Морате уклонити дупликате елемената из низа. Исписати низ који садржи јединствене елементе након уклањања дуплираних елемената. Пример а [] = {1, 1, 1, 1} {1} Објашњење: ...
Питање 138. Броји поднизове који имају укупно различите елементе исте као оригинални низ Изјава о проблему „Броји поднизове који имају укупан број различитих елемената једнак изворном низу“ наводи да сте добили целобројни низ. Изјава о проблему тражи да се сазна укупан број под-низова који садрже све различите елементе присутне у оригиналном низу. Пример арр [] = {2, 1, 3, 2, ...
Питање 139. Производ низа осим сопства Изјава о проблему „Производ низа осим самога себе“ наводи да сте добили низ [[]. Одштампајте други низ п [] исте величине тако да је вредност код и-тог индекса низа п једнака умношку свих елемената оригиналног низа ...
Питање 140. Прво недостаје позитивно Изјава проблема „Први недостајући позитивни“ проблем наводи да сте добили низ величине [н (сортиран или несортиран). Пронађите први позитивни број који недостаје у овом низу. Пример а [] = {1, 3, -1, 8} 2 Објашњење: Ако сортирамо низ добијемо {-1, ...
Питање 141. Суседни низ Леетцоде Изјава о проблему Проблем „Суседни низ леетцоде“ наводи да сте добили низ величине [н] који се састоји од само 1 и 0. Пронађите најдужи подред у којем је број 1 једнак броју 0. Пример а [] = {1, 0, 1, 1, 1, ...
Питање 142. Бројеви са простим фреквенцијама већим или једнаким к Изјава проблема Проблем „Бројеви са простим фреквенцијама већим или једнаким к“ наводи да вам је дат низ целобројних величина н и целобројна вредност к. Сви бројеви у њему су прости бројеви. Изјава о проблему тражи да сазнате бројеве који се појављују у ...
Питање 143. Пронађите парове са задатом сумом тако да се елементи пара налазе у различитим редовима Изјава проблема „Пронађи парове са датим збројем тако да се елементи пара налазе у различитим редовима“ проблем наводи да сте добили матрицу целих бројева и вредност која се назива „збир“. Изјава о проблему тражи да се открију сви парови у матрици која сажима дати ...
Питање 144. Уобичајени елементи у свим редовима дате матрице Изјава проблема „Уобичајени елементи у свим редовима дате матрице“ наводе да вам је дата матрица М * Н. Изјава о проблему тражи да се пронађу сви уобичајени елементи у датој матрици у сваком реду матрице у О (М * Н) времену. Пример арр [] = {{12, 1, 4, 5, ...
Питање 145. Сакупите максималан број бодова у мрежу користећи две траверзе Изјава о проблему Добијамо матрицу величине „нкм“ и морамо да сакупимо максимални број бодова у мрежи користећи две траверзе. Ако стојимо у ћелији и, ј, имамо три могућности да пређемо у ћелију и + 1, ј или и + 1, ј-1 или и + 1, ј + 1. То је ...
Питање 146. С обзиром на два неразврстана низа пронаћи све парове чија је сума к Изјава проблема С обзиром на два неразврстана низа, пронађите све парове чији је зброј к проблем наводи да су вам дата два низа целих бројева који су несортирани и вредност која се зове сум. Изјава о проблему тражи да се сазна укупан број парова и одштампају сви они парови који додају ...
Питање 147. Поредај елементе по учесталости Изјава о проблему Добили сте низ целих бројева, у њему се понављају неки бројеви. Изјава о проблему тражи испис броја у низу у опадајућем редоследу у складу са њиховом учесталошћу, односно разврставањем елемената по учесталости. Пример арр [] = {3,4,3,1,2,9,2,9,2,5} 2 2 2 3 3 9 9 ...
Питање 148. Пронађите први понављајући елемент у низу целих бројева Изјава о проблему Пронађите први понављајући елемент у низу целих бројева. Проблем наводи да сте добили низ целобројних. Захтева да се из поља открије први понављајући елемент и испише тај број. Пример арр [] = {2,6,9,3,1,9,1} 9 Објашњење: У датом низу се налази ...
Питање 149. Пронађите подред са најмањим просеком Изјава о проблему Дали сте целобројни низ и број к. Изјава о проблему тражи да се пронађе подред са најмањим просеком, а то је да се сазна под-низ од к елемената који има најмањи просек. Пример арр [] = {12, 34, 20, 30, 24, 45} к = 3 Под-низ од [0, 2] има минимални просек. Објашњење: ...
Питање 150. Пронађите минималан број операција спајања да бисте направили низ палиндрома Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе минималан број операција спајања да би се низ створио палиндром, тј. Да се сазна минимални број операција спајања које треба обавити на низу да би он постао палиндром. Спајање једноставно значи да ...
Питање 151. Проверите дати низ величине н може представљати БСТ од н нивоа или не Изјава о проблему С обзиром на низ са н елемената, проверите дати низ величине н може представљати БСТ од н нивоа или не. То је да се провери да ли бинарно стабло претраживања конструисано помоћу ових н елемената може представљати БСТ од н нивоа. Примери арр [] = {10, 8, 6, 9, ...
Питање 152. Наћи максималан просечни подниз к дужине Изјава о проблему Добијате низ целих бројева и број к. Изјава о проблему тражи да се пронађе максимални просечни подниз к дужине. Субарраи није ништа друго до низ састављен од суседног блока елемената оригиналног низа Пример арр [] = {1,3,12,34,76,10} [2, 4] Објашњење: Низ започиње ...
Питање 153. Штампање заграда у Матричном ланцу умножавања Изјава о проблему Морамо наћи редослед множења матрица тако да је број операција укључених у множење свих матрица минимализован. Затим треба да одштампамо овај налог, тј. Исписујемо заграде у проблему умножавања матричног ланца. Узмите у обзир да имате 3 матрице А, Б, ...
Питање 154. Пронађите минималну разлику између било која два елемента Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе минимална разлика између било која два елемента дата у низу. Пример арр [] = {11,1,6,8,20,13} 2 Објашњење: Минимална разлика између 11 и 13 је 2. арр [] = {19,14,80,200,32,29} 3 Објашњење: Минимална разлика између 32 и 29 ...
Питање 155. Највећа правоугаона под-матрица чији је збир 0 Изјава о проблему Пронађите под-матрицу максималне величине у 2Д низу чији је зброј нула. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, потребно је да израчунате збир подматрица и да нађете матрицу са ...
Питање 156. Максимални збир правоугаоника у 2Д матрици Изјава о проблему Пронађите правоугаоник максималног збира у 2Д матрици, односно пронађите под-матрицу са максималним збиром. Под-матрица није ништа друго до 2Д низ унутар датог 2Д низа. Дакле, имате матрицу потписаних целих бројева, треба да израчунате зброј под-матрица и ...
Питање 157. Максимална сума која се повећава Изјава о проблему Добили сте низ целих бројева. Ваш задатак је да откријете максималну суману подредности унутар низа на такав начин да бројеви у подредима треба да буду поредани сортирано у порасту. Подредност није ништа друго до низ који ми ...
Питање 158. Највећи зброј суседни подниз Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе највећи збир суседних подмрежа. То не значи ништа друго него пронаћи подред (непрекидни елементи) који има највећи збир међу свим осталим поднизима у датом низу. Пример арр [] = {1, -3, 4, ...
Питање 159. Множење ланца матрице У задатку множења ланца матрица ИИ дали смо димензије матрица, пронашли редослед њиховог множења такав да је број операција укључених у множење свих матрица минимизиран. Узмите у обзир да имате 3 матрице А, Б, Ц величина акб, бк ...
Питање 160. Сортирани низ у балансирани БСТ У сортираном низу до уравнотеженог БСТ проблема дали смо низ у сортираном редоследу, од сортираног низа конструирамо уравнотежено бинарно стабло претраживања. Примери Улаз арр [] = {1, 2, 3, 4, 5} Излаз преднаруџбе: 3 2 1 5 4 Улаз арр [] = {7, 11, 13, 20, 22, ...
Питање 161. Сингле Нумбер Дат је низ а [] величине н. Сви елементи у низу су присутни два пута, осим 1. Пронађите елемент који се појављује само једном или другим речима кажемо да је пронађен појединачни број. Пример уноса: а [] = {1, 3, 5, 5, 2, 1, 3} ...
Питање 162. Подскуп Леетцоде У проблему са подскупом Леетцоде дали смо скуп различитих целих бројева, бројева, исписати све подскупове (скуп снага). Напомена: Скуп решења не сме да садржи дуплиране подскупове. Низ А је подскуп низа Б ако се а може добити из Б брисањем неких (могуће, нула ...
Питање 163. Промешајте низ Дат је низ или скуп који садржи н елемената. Овде су елементи јединствени или нема понављања. Насумично премештајте низ (или скуп) бројева без дупликата. Пример // Увођење низа са скуповима 2, 4, 3 и 1. инт [] нумс = {2, 4, 3, 1}; Насумично премештање предмета ...
Питање 164. Макимал Скуаре У задатку са максималним квадратом дали смо 2Д бинарну матрицу испуњену 0 и 1, пронашли највећи квадрат који садржи само 1 и вратили његову површину. Пример уноса: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...
Питање 165. Дељење низа у парове са збиром који се дели са К. Дељење низа у парове са сумом дељивом са К представља проблем који се повремено поставља у интервјуима са различитим подешавањима. Они који ме познају знају моју навику претварања ових проблема у приче. У овом чланку размотримо овај проблем. Ситуација за разумевање ...
Питање 166. Броји различите елементе у сваком прозору величине К. Подскупови су нешто чиме се бавимо већ неко време. У последњој епизоди покривали смо број подскупова које смо могли да направимо различитим парним бројевима. Овог пута рачунамо различите елементе у сваком прозору величине К. Одељак-1 О проблему. С обзиром на несортирани низ ...
Питање 167. Пронађи три елемента из различита три низа таква да је а + б + ц = збир Тхрее Сум је проблем који воле анкетари. То је проблем који су ме лично питали током Амазоновог интервјуа. Дакле, без губљења више времена, пређимо на проблем. Низ који има и позитивне и негативне бројеве. Три броја која се збрајају на нулу / могу се мењати, ...
Питање 168. Реч Претрага Тражење речи је нешто попут загонетки за тражење речи у неком тренутку нашег живота. Данас износим измењену укрштеницу за сто. Моји читаоци морају бити помало збуњени у вези са тим о чему причам. Не трошећи више времена, дођимо до изјаве о проблему Може ли ...
Питање 169. К Празни слотови К празних места тачно представљају баштованску дилему, покушавајући да уберу цвеће које одговара нашем стању. Наш баштован има поље Н-утора. Господин баштован је посадио по један цвет у сваки од њих. Сваки цвет ће цветати одређеног јединственог дана. Такође, посадили смо зимзелено цвеће. ...
Питање 170. Броји парове чији производи постоје у низу У бројачким паровима чији производи постоје у проблему низа дали смо низ, пребројите све различите парове чија је вредност производа присутна у низу. Пример Улаз А [] = {2, 5, 6, 3, 15} Излаз Број различитих парова чији производ постоји у низу је: 2 Парови су: (2, ...
Питање 171. Одштампајте све различите елементе датог целобројног низа С обзиром на целобројни низ, исписујте све различите елементе у низу. Дати низ може садржавати дупликате и излаз би требао сваки елемент исписати само једном. Дати низ није сортиран. Пример уноса: нумс [] = {12, 10, 9, 45, 2, 10, 10, 45} Излаз: 12, 10, 9, 45, 2 приступ ...
Питање 172. Пар позитивних негативних вредности у низу У пар позитивних негативних вредности у задатку низа дали смо низ А различитих целих бројева, исписати све парове који имају позитивну вредност и негативну вредност броја који постоји у низу. Морамо штампати парове по редоследу њиховог појављивања. Пар чији ...
Питање 173. Броји парове са датом сумом С обзиром на целобројни низ величине н и цео број „К“, потребно је да избројите број парова (који не морају бити јединствени) присутних у низу чији је зброј једнак „К“. Пример уноса: Арр = {1, 5, 7, 1} К = 6 Излаз: 2 Решење грубе силе за бројање парова са задатим збиром Главна идеја ...
Питање 174. Уметни Избриши ГетРандом У проблему Инсерт Делете ГетРандом морамо да дизајнирамо структуру података која подржава све следеће операције у просечном О (1) времену. инсерт (вал): Убацује ставку вал у скуп ако већ није присутан. ремове (вал): Уклања ставку вал из скупа ако постоји. гетРандом: Враћа случајни елемент из тренутног скупа ...
Питање 175. Спајање преклапајућих интервала У проблему спајања преклапајућих интервала дали смо збирку интервала, објединимо и вратимо све интервале који се преклапају. Пример уноса: [[2, 3], [3, 4], [5, 7]] Излаз: [[2, 4], [5, 7]] Објашњење: Можемо спојити [2, 3] и [3 , 4] заједно да формирају [2, 4] Приступ за проналажење Спајања ...
Питање 176. Медијана два сортирана низа С обзиром на два сортирана низа А и Б величине н, односно м. Нађите медијану коначног сортираног низа добијеног након спајања дата два низа или другим речима, кажемо да налазимо медијану два сортирана низа. (Очекивана временска сложеност: О (лог (н))) Приступ 1 за ...
Питање 177. Максимална подврста производа У задатку са максималним бројем производа, дали смо низ целих бројева, пронађите суседни под низ са најмање једним елементом који има највећи производ. Пример Арр = [0, -1, 0, 1, 2, -3] Максимални производ = 2 Арр = [- 1, -1, -1] Максимални производ = -1 Арр = [0, -1, 0, - 2, 0] ...
Питање 178. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...
Питање 179. Збир подмреже минималне величине С обзиром на низ бројева позитивног целог броја и збира с, пронађите минималну величину суседног низа бројева такве чија је сума једнака или већа од с (задата вредност). Пример уноса: нумс [] = {2, 3, 1, 2, 4, 3} с = 7 Излаз: 2 {Подред [4, ...
Питање 180. Претражите елемент у сортираном ротираном низу У потрази за сортираним ротираним низом задатака дали смо сортирани и ротирани низ и елемент, проверите да ли је дати елемент присутан у низу или не. Примери Улазни бројеви [] = {2, 5, 6, 0, 0, 1, 2} таргет = 0 Излаз истинити Улазни бројеви [] = {2, ...
Питање 181. Максимална подврста производа С обзиром на низ од н целих бројева, пронађите максимални производ добијен из суседног подниза датог низа. Примери Улаз арр [] = {-2, -3, 0, -2, -40} Излаз 80 Улаз арр [] = {5, 10, 6, -2, 1} Излаз 300 Улаз арр [] = {-1 , -4, -10, 0, 70} Излаз 70 ...
Питање 182. Постави матричне нуле У проблему са постављеним нулама матрице дали смо матрицу (н Кс м), ако је елемент 0, поставите цео његов ред и колону 0. Примери Улаз: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Излаз: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...
Питање 183. 3 Збир У задатку 3 Збир дали смо низ бројева од н целих бројева, пронашли све јединствене тројке које се збрајају до 0. Пример уноса: нумс = {-1, 0, 1, 2, -1, -4} Излаз: { -1, 0, 1}, {-1, 2, -1} Наивни приступ за проблем са 3 зброја Приступ грубе силе ...
Питање 184. Пронађите дупликат броја Дат је низ бројева који садрже (н + 1) елемената и сваки елемент је између 1 до н. Ако постоји само један дупликат, пронађите дупликат. Примери Улаз: нумс = {1, 3, 4, 2, 2} Излаз: 2 Улаз: нумс = {3, 1, 3, 4, 2} Излаз: 3 Наивно ...
Питање 185. Узорковање резервоара Узорковање резервоара је техника одабира к предмета резервоара насумично са дате листе од н предмета, где је н веома велико. На пример, претражите листе на Гоогле-у, ИоуТубе-у итд. Наивни приступ узорковању резервоара Направите низ резервоара величине к, насумично бирајте ставке са дате листе. ...
Питање 186. Најчешћи елемент у низу Добија се низ целих бројева. Изјава о проблему каже да морате пронаћи најчешћи елемент присутан у низу. Ако постоји више вредности које се јављају максимални број пута, онда морамо исписати било коју од њих. Пример улаза [1, 4,5,3,1,4,16] Излаз ...
Питање 187. Минимална сума путање У задатку са минималним збиром пута дали смо матрицу „а × б“ која се састоји од ненегативних бројева. Ваш задатак је да пронађете путању од левог до десног дна која минимизира зброј који се састоји од свих бројева који долазе на путу који сте пронашли. Напомена: Можете се кретати само ...
Питање 188. Како ефикасно применити к стекове у једном низу? Дизајнирајте и примените нову структуру података која имплементира к стекове у једном низу. Нова структура података мора подржавати ове две операције - пусх (елемент, стацк_нумбер): која потискује елемент у задати број стека. поп (стацк_нумбер): који искаче горњи елемент из датог ...
Питање 189. Одштампај следећи већи број К упита У проблему Принт нект Греатер Нумбер оф К куериес дали смо низ а [] величине н који садржи бројеве и други низ к [] величине м који представља упите. Сваки упит представља индекс у низу а []. За сваки упит исписујем број из низа ...
Питање 190. Проверите да ли се низ може сортирати у низу Да бисмо проверили да ли низ може да се сортира у низовима, дали смо низ величине [н] који садржи елементе од 1 до н случајним редоследом. Сортирајте низ у растућем редоследу користећи привремени стог пратећи само ове две операције - Уклоните елемент на почетку ...
Питање 191. Пронађите најбољи К (или најчешћи) број у стриму Да бисмо пронашли најквалитетнијих к (или најчешћих) бројева у проблему са током, дали смо целобројни низ који се састоји од неких бројева. Изјава о проблему каже да из низа морате узети елемент, а на врху можете имати највише к бројева. Морамо ...
Питање 192. К Празни слотови ЛеетЦоде К Емпти Слотс је врло познати проблем на ЛеетЦоде-у. Изјава о проблему је таква - Врт се састоји од н утора који садрже по један цвет. Све цвеће је у почетку нецветало. Дат је низ а [] цвећа и цео број к. С обзиром на то да наводим од 0, и + 1'тх ...
Питање 193. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...
Питање 194. Техника клизних прозора Пре него што наставите и заједно са шта је техника клизних прозора? Шта ради и како ради оно што чини, допусти нам да овај концепт решимо малим проблемом. С обзиром на низ целобројних бројева, имамо задатак да пронађемо најмањи збир свих ...
Питање 195. Проналажење најближег елемента К. У проналажењу К проблема са најближим елементима дали смо сортирани низ и вредност к. Проблем је пронаћи К број елемената најближих к у датом низу. Дат је низ арр [] = {12, 16, 22, 30, 35, 39, 42,45, 48, 50, 53, 55, 56} и к ...
Питање 196. Јумп Гаме У игри скока дали смо низ ненегативних целих бројева, ви сте у почетку позиционирани на првом индексу низа. Сваки елемент у низу представља вашу максималну дужину скока на тој позицији. Утврдите да ли сте у могућности да достигнете последњи индекс. Пример уноса: арр = [2,3,1,1,4] ...
Питање 197. Конверзија постфикса у префикс У овом проблему смо дали низ који означава израз постфикса. Морамо извршити конверзију постфикса у префикс. Ознака префикса У ову нотацију операнде пишемо иза оператора. Такође је познат као пољски запис. На пример: + АБ је израз префикса. Ознака постфикса у ...
Питање 198. Комбинација Збир У задатку комбиноване суме дали смо низ позитивних целих бројева арр [] и збир с, пронашли све јединствене комбинације елемената у арр [] где је збир тих елемената једнак с. Исти поновљени број може се одабрати из арр [] неограничен број пута. Елементи ...
Питање 199. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...
Питање 200. Тражи у Сортираном ротираном низу Претраживање елемената у сортираном ротираном низу може се наћи помоћу бинарне претраге у О (логн) времену. Циљ овог поста је пронаћи дати елемент у сортираном ротираном низу за О (логн) време. Дати су неки примери сортираног ротираног низа. Пример уноса: арр [] = {7,8,9,10,1,2,3,5,6}; ...
Питање 201. Јединствене стазе Дата је мкн 2Д мрежа, а ви стојите на највишој и крајњој левој ћелији мреже. тј. ћелија која се налази на (1,1). Пронађите број јединствених путања којима се може доћи до ћелије која се налази на (м, н) из ћелије која се налази на (1,1) ...
Питање 202. Макимум Субарраи У проблему са максималним поднизом дали смо бројеве целобројних низова, пронашли суседни под низ који има највећи збир и исписали вредност подрума максималног збира. Пример Улазни бројеви [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Излаз 6 Алгоритам Циљ је пронаћи ...
Питање 203. Дужина најдуже фибоначијеве подсекције С обзиром на строго растући низ позитивних целих бројева, пронађите дужину најдуже фибоначијеве подредности. Низ од н елемената је фибоначијев попут иф, н> = 3 ки = к (и - 2) + к (и -1), где је ки и-ти члан секвенце и и> = 2 Примери Улаз арр []. ..
Питање 204. Спајање интервала У проблему спајања интервала дали смо скуп интервала облика [л, р], спајање преклапајућих интервала. Примери Улаз {[1, 3], [2, 6], [8, 10], [15, 18]} Излаз {[1, 6], [8, 10], [15, 18]} Улаз {[ 1, 4], [1, 5]} Излаз {[1, 5]} Наивни приступ за спајање интервала ...
Питање 205. 4Сум У задатку 4Сум дали смо цео број к и низ а [] величине н. Пронађите све јединствене скупове од 4 елемента у низу тако да је збир од та 4 елемента једнак датом целом броју к. Пример уноса а [] = {1, 0, -1, ...
Питање 206. Пронађите елемент Пеак Хајде да разумемо проблем Финд Пеак Елемент. Данас је са нама низ који треба свој врхунски елемент. Сад се сигурно питате шта мислим под вршним елементом? Вршни елемент је онај који је већи од свих његових суседа. Пример: Дат је низ ...
Питање 207. К-ти најмањи елемент у разврстаној матрици У К-том најмањем елементу у разврстаној матрици задали смо матрицу нкн, где се сваки ред и колона сортирају у ненамањујућем редоследу. Пронађите к-ти најмањи елемент у датом 2Д низу. Пример уноса 1: к = 3 и матрица = 11, 21, 31, 41 ...
Питање 208. Пасични трокут Леетцоде Паскалов троугао је врло добар Леетцоде проблем који се толико пута поставља у Амазону, Мицрософту и другим компанијама. дали смо ненегативне целобројне редове, исписати редове првих редова паскалног троугла. Примери редова = 5 редова = 6 Врсте решења за динамичко програмирање Пасцал Триангле Леетцоде ...
Питање 209. Недостаје број У проблему са недостајућим бројем дали смо низ величине Н који садржи број од 0 до Н. Све вредности у низу су јединствене. Морамо пронаћи број који недостаје и који није присутан у низу, а тај број лежи између 0 и Н. Овде ...
Питање 210. Обједини сортирани низ У проблему спајања сортираних низова дали смо два сортирана низа у порасту. У првом уносу дали смо број иницијализован за низ1 и низ2. Ова два броја су Н и М. Величина низа1 једнака је збиру Н и М. У низу 1 прво ...
Питање 211. Подјела једнака подскупу Подјела једнаког подскупа је проблем у којем смо дали низ позитивних бројева. Морамо открити да ли га можемо поделити у два подскупа тако да је збир елемената у оба скупа једнак. Овде није неопходно да број ...
Питање 212. Поредај боје Сортирање боја је проблем код којег морамо дати низ који садржи Н објеката. Свака кутија је обојена једном бојом која може бити црвена, плава и бела. Имамо Н предмета који су већ насликани. Морамо сортирати низ тако да иста боја ...
Питање 213. Ротирај низ Ротирање низа је проблем код којег смо дали низ величине Н. Низ морамо ротирати у правом смеру. Сваки помак елемента за један положај удесно и задњи елемент низа долазе на прво мјесто. Дакле, дали смо вредност К ...
Питање 214. Посуда са највише воде Опис проблема: дато вам је н целих бројева (и0, и1, и2 ... ин-1) при н индекса (и = 0,1,2 ... н-1). Цео број у и-том индексу је ии. Сада нацртате н линија на картезијанској равни у свакој тачки повезивања (и, ии) и (и, 0). Пронађите максималну количину воде ...
Питање 215. Множење ланца матрице помоћу динамичког програмирања Множење ланца матрице је метода којом откривамо најбољи начин множења задатих матрица. Сви знамо да је множење матрица у природи асоцијативно (А * Б = Б * А). Дакле, имамо пуно редоследа у којима желимо да извршимо множење. Заправо, у овом алгоритму, ...
Питање 216. Сума подмреже је једнако к Дат је целобројни низ и цео број к. Наћи укупан број суседних поднизова датог низа чији је збир елемената једнак к. Пример Улаз 1: арр [] = {5,0,5,10,3,2, -15,4} к = 5 Излаз: 7 Улаз 2: арр [] = {1,1,1,2,4, -2} к = 2 Излаз: 4 Објашњење: размотрите пример-1 ...
Питање 217. Проблем суме подскупа У проблему збира подскупа добијамо листу свих позитивних бројева и Збир. Морамо да проверимо да ли постоји подскуп чији је збир једнак датом збиру. Пример Унос Листа бројева: 1 2 3 10 5 сума: 9 Излаз тачно Објашњење за ...
Питање 218. Хеап Сорт Хеап сортирање је техника сортирања заснована на поређењу која се заснива на структури података Бинари Хеап. ХеапСорт је слично сортирању избора, где проналазимо максимум елемента, а затим га стављамо на крај. Понављамо исти поступак за преостале елементе. С обзиром на несортирано ...
Питање 219. Проблем промене новца Проблем промене кованица - С обзиром на неке новчиће различитих вредности ц1, ц2,…, цс (На пример: 1,4,7….). Треба нам износ н. Помоћу ових датих новчића формирајте износ н. Новчић можете користити онолико пута колико је потребно. Пронађите укупан број начина на које ...
Питање 220. Множење две матрице Изјава проблема У проблему „Множење две матрице“ дали смо две матрице. Морамо помножити ове матрице и исписати резултат или коначну матрицу. Овде је неопходан и довољан услов да број колона у А треба да буде једнак броју редова у матрици ...
Питање 221. Минималан број операција спајања да би се направио Палиндром низа Изјава о проблему У проблему „Минимални број операција спајања ради прављења палиндрома низа“ дали смо низ „а []“. Пронађите минимални број операција спајања потребних за израду палиндрома низа. Напомена: Палиндром је реч, фраза или низ који читају уназад исто као и напред. ...
Питање 222. Образац Минимални број из датог низа Д и И Изјава проблема У проблему „Минимални број обрасца из датог низа Д-а и И-а“ дали смо образац који садржи само И-е и Д-ове. Ја за повећање и Д за смањење. Напишите програм за испис минималног броја следећи тај образац. Цифре од 1-9 и цифре се не могу поновити. Улазни формат ...
Питање 223. Пронађите подниз дате дужине са најмање просеком Изјава о проблему У проблему „Пронађи подниз дате дужине са најмањим просеком“ дали смо низ и улазни цели број Кс. Напишите програм за проналажење подниза дужине Кс са најмањим / минималним просеком. Штампа почетни и завршни индекс подниза који има најмање ...
Питање 224. Пронађите нуле за превртање тако да се узастопни број 1 максимизира Изјава проблема У проблему „Пронађи нуле које треба преокренути тако да се максимализује број узастопних 1“ дали смо бинарни низ и број к који означава бр. нула које треба превртати. Напишите програм за проналажење нула које треба превртати па ...
Питање 225. Споји сортиране низове К и сортирани излаз за штампање Изјава о проблему У проблему „Спајање К сортираних низова и сортирани излаз за штампу“ дали смо к сортираних низова различите величине. Напишите програм за спајање тих низова и исписује коначни сортирани низ као излаз. Улазни формат Први ред који садржи цео број н. Следећих н редова који садрже ...
Питање 226. Пронађите сортирани и ротирани низ минималног елемента Изјава о проблему У проблему „Пронађи минимални елемент у сортираном и ротираном низу“ дали смо сортирани низ []. Овај низ се ротира у некој непознатој тачки, пронађите минимални елемент у овом низу. Улазни формат Први и једини ред који садржи целобројну вредност н. ...
Питање 227. Поредај елементе по учесталости ИИ Изјава о проблему У проблему „Сортирај елементе према фреквенцији ИИ“ дали смо низ а []. Сортирај низ према учесталости елемената где је елемент веће фреквенције први, а затим други. Улазни формат Први и једини ред који садржи цео број н. Друга линија која садржи н ...
Питање 228. Залиха Купите продају да бисте максимизирали профит Изјава о проблему У проблему „Купујте залихе, продајте како бисте максимизирали профит“ дали смо низ који садржи цене акција сваког дана, пронађите максималан профит који можете остварити куповином и продајом тих дана. Овде можемо да купујемо и продајемо више пута, али тек након продаје ...
Питање 229. Спајање преклапајућих интервала ИИ Изјава проблема У проблему „Спајање преклапајућих интервала ИИ“ дали смо скуп интервала. Напишите програм који ће спојити интервале који се преклапају у један и исписати све интервале који се не преклапају. Улазни формат Први ред који садржи цео број н. Друга линија која садржи н парова у којима је сваки пар ...
Питање 230. Максимална сума подмреже помоћу подели и освоји Изјава о проблему У проблему „Максимална сума низа помоћу подели и освоји“ дали смо низ позитивних и негативних целих бројева. Напишите програм који ће пронаћи највећи зброј суседног подниза. Улазни формат Први ред који садржи цео број Н. Други ред који садржи низ ...
Питање 231. Проблем сортирања палачинки Изјава о проблему „Проблем сортирања палачинки“ заснива се на сортирању палачинки. С обзиром на неразврстани низ, морамо да напишемо програм који користи само превртање за сортирање низа. Флип је операција којом се низ обрће. Улазни формат Први ред који садржи цео број Н. Други ред који садржи Н раздвојених размаком ...
Питање 232. Сортирање палачинки Изјава проблема У проблему „Сортирање палачинки“ дали смо низ целих бројева А []. Сортирајте низ извођењем низа окретања палачинки. У једном окретању палачинке радимо следеће кораке: Изаберите цео број к где је 1 <= к <= арр.ленгтх. Обратите низ под-низа [0… к-1] (0-индексирано). Улазни ...
Питање 233. Распоредите дате бројеве да бисте формирали највећи број ИИ Изјава проблема У проблему „Распоредите дане бројеве да би се формирао највећи број ИИ“ дали смо низ позитивних целих бројева. Распоредите их на такав начин да ће аранжман чинити највећу вредност. Улазни формат Први и једини ред који садржи цео број н. Друга линија која садржи ...
Питање 234. Итеративна примена брзог сортирања Изјава проблема У проблему „Итеративна примена брзог сортирања“ дали смо низ [[]. Морамо сортирати низ помоћу брзог сортирања. Овде се брзо сортирање не примењује рекурзивно, већ се примењује на итеративни начин. Улазни формат Први ред који садржи цео број н. Друга линија која садржи ...
Питање 235. Промешајте дати низ Изјава о проблему У проблему „Насумична репродукција датог низа“ дали смо низ целих бројева. Напишите програм који меша дати низ. Односно, насумично ће промешати елементе у низу. Улазни формат Први ред који садржи цео број н. Друга линија која садржи н целих бројева раздвојених размаком ...
Питање 236. Пронађите ред са максималним бројем 1 Изјава проблема У проблему „Пронађи ред са максималним бројем 1“ дали смо матрицу (2Д низ) која садржи бинарне цифре са сваким сортираним редом. Пронађите ред који има максималан број 1. Улазни формат Први ред садржи две целобројне вредности н, м. Даље, н редова ...
Питање 237. Сортирање К сортираног низа Изјава о проблему У проблему „Сортирање К сортираног низа“ дали смо низ од н елемената, при чему је сваки елемент удаљен највише к од своје циљне позиције. Осмислите алгоритам који сортира у О (н лог к) времену. Улазни формат Први ред који садржи две целобројне вредности Н ...
Питање 238. Максимални подразред производа ИИ Изјава о проблему У проблему „Макимум Продуцт Субарраи ИИ“ дали смо низ који се састоји од позитивних, негативних целих бројева и такође нула. Морамо да пронађемо максималан умножак низа. Улазни формат Први ред који садржи цео број Н. Други ред који садржи Н целих бројева раздвојених размаком. Излазни формат Једини ...
Питање 239. Највећи подред са једнаким бројем 0 и 1 Изјава о проблему У проблему „Највећи подред са једнаким бројем 0 и 1“ дали смо низ [] који садржи само 0 и 1. Пронађите највећи подниз са једнаким бројем 0 и 1 и исписаће индекс почетка и крајњи индекс највећег подреда. ...
Питање 240. Максимална сума која се повећава Изјава проблема У проблему „Максимална сума која се повећава у наставку“ дали смо низ. Нађите зброј максималне подредности датог низа, односно цели бројеви у подредовима су поређани. Подредност је део низа који је низ који је ...
Питање 241. Број мањих елемената на десној страни Изјава о проблему У проблему „Број мањих елемената на десној страни“ дали смо низ []. Пронађите број мањих елемената који се налазе на десној страни сваког елемента. Улазни формат Први и једини ред који садржи цео број Н. Други ред који садржи Н целих бројева раздвојених размаком. Излаз ...
Питање 242. Повећање подредности дужине три са максималним производом Изјава о проблему У проблему „Повећавајућа секвенца дужине три са максималним производом“ дали смо низ позитивних целих бројева. Наћи подред дужине 3 са максималним производом. Наредност треба повећавати. Улазни формат Први и једини ред који садржи цео број Н који означава величину ...
Питање 243. Елементи се у низу појављују више од Н / К пута Изјава о проблему У проблему „Елементи се појављују више него Н / К пута у низу“ дали смо целобројни низ величине н. Пронађите елементе који се појављују више од н / к пута. Где је к улазна вредност. Улазни формат Први и једини ред који садржи две целобројне вредности Н и ...
Питање 244. Пронађите елемент Врх из низа Изјава о проблему У проблему „Пронађите вршни елемент из низа“ дали смо улазни низ целих бројева. Пронађите врх елемент. У низу, елемент је врхунски елемент, ако је елемент већи од оба суседа. За угловне елементе можемо сматрати јединим ...
Питање 245. Прераспоредите позитивне и негативне бројеве у низу Изјава о проблему У проблему „Преуређивање позитивних и негативних бројева наизменично у низу“ дали смо низу []. Овај низ садржи позитивне и негативне цијеле бројеве. Преуредите низ на такав начин да се позитивно и негативно постављају наизменично. Овде број позитивних и негативних елемената не треба ...
Питање 246. Пронађите максималан број понављања у низу Изјава о проблему У проблему „Пронађи максималан понављајући број у низу“ дали смо несортирани низ величине Н. Дат низ садржи бројеве у опсегу {0, к} где је к <= Н. Пронађи број који долази до максималног броја пута у низу. Улазни формат ...
Питање 247. Туг оф Вар Изјава о проблему У проблему потезања конопца дали смо низ целих бројева, поделимо низ у два подскупа величине н / 2 величине, тако да разлика у збиру два подскупа буде што мања. Ако је н чак и свака величина подскупа је н / 2. Ако ...
Питање 248. Прва кружна тура која ће посетити све бензинске резервоаре У првој кружној тури која је обишла све проблеме са резервоарима за гориво, изјава је таква да је на њој круг са н бензинских пумпи. Свака бензинска пумпа има пар података. Прва вредност је количина бензинске пумпе, а друга је ...
Питање 249. Бројање могућих троуглова Изјава проблема У проблему бројања могућих троуглова дали смо низ од н позитивних целих бројева. Пронађите број троуглова који се могу формирати помоћу три различита елемента низа као странице троугла. Напомена: Услов троугла је збир две странице ...
Питање 250. Максимална кружна сума низа Изјава о проблему У задатку са максималном кружном поднизом дали смо низ целих бројева поређаних у круг, пронађите максимални збир узастопних бројева у кружном низу. Пример уноса арр [] = {13, -17, 11, 9, -4, 12, -1} Излаз 40 Објашњење овде, сума = 11 + ...
Питање 251. Четири елемента која се збрајају у дато Изјава о проблему У четири елемента која се збрајају са датим проблемом, дали смо низ који садржи Н елемената који могу бити позитивни или негативни. Наћи скуп од четири елемента чији је збир једнак датој вредности к. Улазни формат Први ред који садржи цео број Н. Други ред који садржи низ ...
Питање 252. Проблем партиције Изјава о проблему У проблему партиције дали смо скуп који садржи н елемената. Пронађите да ли се дати скуп може поделити на два скупа чији је збир елемената у подскуповима једнак. Пример уноса арр [] = {4, 5, 11, 9, 8, 3} Излаз Да Објашњење Низ ...
Питање 253. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...
Питање 254. Пронађите сортирану подсекцију величине 3 Изјава о проблему У датом несортираном низу целих бројева. Морамо пронаћи сортирану подсеквенцу величине 3. Нека су три елемента низ [и], низ [ј], низ [к], затим низ [и] <низ [ј] <низ [к] за и <ј < к. Ако је у низу пронађено више тројки, одштампајте било који ...
Питање 255. Подразред са датом сумом Изјава проблема У поднизу са датим задатком збира дали смо низ који садржи н позитивних елемената. Морамо пронаћи подред у којем је збир свих елемената подреда једнак датој_зброју. Субарраи се добија из оригиналног поља брисањем неких ...
Питање 256. Максимални елемент у низу који се повећава, а затим смањује Изјава о проблему У датом низу који садржи н елемената. Елементи су ускладиштени на такав начин да је прво к елемената у растућем редоследу, а затим нк елемената у опадању одатле, морамо пронаћи максималан елемент у низу. Пример а) Улазни низ: [15, 25, ...
Питање 257. Пребројте минималне кораке за добијање датог низа Изјава о проблему У бројању минималних корака да бисмо добили задати проблем низа, дали смо улазни циљ низа [] који садржи н елемената, морамо израчунати минималан број операција од претварања низа [] величине н са свим нулама у циљни [] . Операције а) Повећавање елемента за 1 је ...
Питање 258. Пронађите изгубљени елемент из дуплираног низа Изјава проблема С обзиром на два низа А и Б, један низ је дупликат другог, осим једног елемента. Један елемент недостаје ни у А ни у Б. морамо пронаћи изгубљени елемент из дуплираног низа. Пример 5 1 6 4 8 9 6 4 8 ...
Питање 259. Преуредите дати низ у максимално минимални облик Изјава о проблему У проблему „Преуређивање датог низа у максимално минимални облик“ дали смо сортирани низ који садржи Н елемената. Преуредите дати сортирани низ позитивних целих бројева, тако да алтернативни елементи буду и и макс и и и мин. Погледајте испод за боље разумевање преуређивања елемената - Низ [0] ...
Питање 260. Подред и след Изјава о проблему У проблему под низа и подредности морамо исписати све под низове и подредове за дати низ. Генеришите све могуће непразне под низове. Подниз се обично дефинише као део или одељак низа у коме се суседност заснива на индексу. Подред ...
Питање 261. Споји два сортирана низа Изјава о проблему У проблему спајања два сортирана низа дали смо два сортирана низа улаза, треба да спојимо ова два низа тако да почетни бројеви након потпуног сортирања буду у првом, а преостали у другом низу. Пример уноса А [] = {1, 3, 5, 7, ...
Питање 262. Бројање тројки са сумом мањом од дате вредности Изјава о проблему Дали смо низ који садржи Н број елемената. У датом низу пребројите број тројки чија је сума мања од дате вредности. Пример уноса а [] = {1, 2, 3, 4, 5, 6, 7, 8} Збир = 10 Излаз 7 Могуће тројке су: ...
Питање 263. Следећи већи елемент у низу Изјава проблема С обзиром на низ, наћи ћемо следећи већи елемент сваког елемента у низу. Ако за тај елемент не постоји следећи већи елемент, исписаћемо -1, у супротном ћемо исписати тај елемент. Напомена: Следећи већи елемент је елемент који је већи и ...
Питање 264. Спајање два сортирана низа Изјава о проблему Спајањем два сортирана низа задали смо два сортирана низа, један низ величине м + н и други низ величине н. Спојићемо низ н величине у низ м + н и исписати спојени низ величине м + н. Пример уноса 6 3 М [] = ...
Питање 265. Пронађите фиксну тачку у датом низу Изјава о проблему С обзиром на низ од н различитих елемената, пронађите фиксну тачку у датом низу, при чему фиксна тачка значи да је вредност елемента иста као индекс. Пример Улаз 5 арр [] = {0,4,8,2,9} Излаз 0 је фиксна тачка у овом низу јер вредност и индекс ...
Питање 266. Пронађите елемент помоћу бинарне претраге у сортираном низу Изјава о проблему С обзиром на сортирани низ, пронађите елемент помоћу бинарне претраге у сортираном низу. Ако је присутан, испишите индекс тог елемента, а иначе испишите -1. Пример уноса арр [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} Кс = 6 // елемент за претрагу ...
Питање 267. Пронађи триплет у низу са задатом сумом Изјава проблема С обзиром на низ целих бројева, пронађите комбинацију три елемента у низу чија је сума једнака датој вредности Кс. Овде ћемо исписати прву комбинацију коју добијемо. Ако не постоји таква комбинација, одштампајте -1. Пример уноса Н = 5, Кс = 15 арр [] = ...
Питање 268. Нађите дупликате у низу на најефикаснији начин Изјава о проблему На најефикаснији начин прикажите све елементе који су дупликати у простору О (н) и О (1). С обзиром на низ величине н који садржи бројеве од опсега 0 до н-1, ови бројеви се могу појавити било који број пута. Пронађите дупликате у низу на најефикаснији ...
Питање 269. Поредај 0с 1с и 2с у низу Изјава проблема С обзиром на низ који садржи Н елемената где су елементи низа 0,1 или 2. Сортирање или одвајање 0с 1с и 2с у низу. Распоредите све нуле у првом полувремену, све у другом полувремену и све двоје у трећем полувремену. Пример уноса 22 ...
Питање 270. Пронађите вође у низу Изјава проблема С обзиром на низ који садржи Н елемената. Пронађите вође у низу. Вође су елемент који нема ни један елемент већи од себе с десне стране низа у низу. Пример улаза 7 1 95 4 46 8 12 21 Излаз 95 46 21 Објашњење Овде нема ...
Питање 271. У несортираном низу недостаје најмањи позитиван број Изјава о проблему У датом несортираном низу пронађите најмањи позитивни број који недостаје у несортованом низу. Позитивни цели број не укључује 0. По потреби можемо изменити оригинални низ. Низ може садржати позитивне и негативне бројеве. Пример а. Улазни низ: [3, 4, -1, 0, -2, 2, 1, ...
Питање 272. Нађите поддручу К дужине максималног просека Изјава проблема У проналажењу низа дужине К максималног просечног проблема дали смо низ величине Н. Проналажење почетне позиције подреда у датом низу величине к са максималним просеком. Низ може садржати позитивне и негативне бројеве. (Просек = збир елемената / броја ...
Питање 273. Пронађите питагорејске тројке из Арраи-а Изјава о проблему Дали смо низ који садржи н целих бројева. Из датог низа треба да нађемо скуп питагорејских тројки. Напомена: Питагорине условљене тројке: а ^ 2 + б ^ 2 = ц ^ 2. Пример Улаз 6 [3, 4, 6, 5, 7, 8] Излаз Питагорине тројке: 3, 4, 5 Приступ 1 ...
Питање 274. Преместите све нуле на крај датог низа Изјава о проблему У датом низу померите све нуле које су присутне у низу на крај низа. Овде увек постоји начин да се убаци сав број нула на крај низа. Пример уноса 9 9 17 0 14 0 ...
Питање 275. Пронађи минималну удаљеност између два броја у низу Изјава о проблему У датом несортованом низу, који такође може садржати дупликате, пронађите минималну удаљеност између два различита броја у низу. Удаљеност између 2 броја у низу: апсолутна разлика између индекса +1. Пример уноса 12 3 5 4 2 6 5 6 6 5 4 ...
Питање 276. Броји број појава у сортираном низу Изјава о проблему У проблему „Бројање броја појављивања у сортираном низу“ дали смо сортирани низ. Пребројите број појављивања или учесталост у сортираном низу Кс где је Кс цео број. Пример уноса 13 1 2 2 2 2 3 3 3 4 4 ...
Питање 277. Максимални збир неконсекутивних елемената Изјава о проблему У датом низу „Максимални зброј неконсекутивних елемената“ морате пронаћи максимални збир неусредних елемената. Не можете додати непосредне бројеве суседа. На пример [1,3,5,6,7,8,] овде су 1, 3 суседне па их не можемо додати, а 6, 8 нису суседне па смо ...
Питање 278. Пронађи најмањи број који недостаје у сортираном низу Изјава о проблему У проблему „Пронађи најмањи број који недостаје у сортираном низу“ дали смо целобројни низ. Пронађите сортирани најмањи број у сортираном низу величине Н који има јединствене елементе у опсегу од 0 до М-1, где је М> Н. Пример уноса [0, 1, 2, 3, 4, 6, 7, ...
Питање 279. Први понављајући елемент Изјава о проблему Дали смо низ који садржи н целих бројева. Морамо пронаћи први понављајући елемент у датом низу. Ако нема поновљеног елемента, испишите „Није пронађен поновљени цели број“. Напомена: Понављајући елементи су они елементи који долазе више пута. (Низ може садржавати дупликате) ...
Питање 280. Слагалица низа производа Изјава проблема У задатку слагалице низа производа морамо конструисати низ где ће и-ти елемент бити умножак свих елемената у датом низу, осим елемента на и-ој позицији. Пример улаза 5 10 3 5 6 2 излаза 180 600 360 300 900 ...
Питање 281. Пронађите све парове са датом разликом Изјава о проблему Дали смо низ који садржи различите елементе или у њему нема поновљених елемената. Пронађите све парове са датом разликом. Ако не постоји ниједан пар са датим другачијим, онда испишите „Нема пара са датим другачијим“. Пример уноса 10 20 90 70 20 80 ...
Питање 282. Пронађите први понављајући број у датом низу Изјава о проблему У низу може бити више понављајућих бројева, али морате пронаћи први понављајући број у датом низу (јавља се други пут). Пример Улаз 12 5 4 2 8 9 7 12 5 6 12 4 7 Излаз 5 је први понављајући елемент ...
Питање 283. Максимална разлика између два елемента као што је већи елемент долази након мањег Изјава о проблему Дали смо низ од н целих бројева у којима морамо пронаћи максималну разлику између два елемента, на пример, већи елемент долази након мањег. Пример Улаз 4 7 2 18 3 6 8 11 21 Излаз 19 Приступ 1 за максималну разлику између два елемента ...
Питање 284. Већински елемент Изјава о проблему С обзиром на сортирани низ, морамо пронаћи већински елемент из сортираног низа. Елемент већине: Број који се јавља више од половине величине низа. Овде смо дали број к, морамо да проверимо да ли је елемент мајор_ или није. Пример уноса 5 2 ...
Питање 285. Пронађите први и други најмањи елемент Изјава проблема Да бисмо пронашли први и други најмањи проблем, дали смо низ целих бројева. Пронађите први и други најмањи цели број из низа или пронађите два најмања броја из низа. Пример Улаз 7, 6, 8, 10, 11, 5, 13, 99 Излаз Први најмањи је ...
Питање 286. Пронађите број непаран број пута у низу Изјава проблема С обзиром на низ позитивних целих бројева. Сви бројеви се јављају паран број пута, осим једног броја који се догоди непаран број пута. Морамо пронаћи број који се непаран број пута појавио у низу. Пример уноса 1, 1, 1, 1, 2, 2, 3, ...
Питање 287. Поредајте елементе према учесталости појављивања Изјава проблема У елементима сортирања према учесталости појављивања задали смо низ а []. Сортирај елементе низа на такав начин да је елемент са највећим бројем појављивања на првом месту. Ако је број појављивања једнак, одштампајте број који се први појавио у ...
Питање 288. Пронађите број који недостаје Изјава проблема У проналажењу броја који недостаје из низа од 1 до Н бројева, дали смо низ који садржи Н-1 бројеве. Један низ недостаје низу бројева од 1 до Н. Морамо пронаћи број који недостаје. Улазни формат Први ред који садржи цео број ...
Амазон стринг питања
Питање 289. Најдужи заједнички префикс Леетцоде решење Исказ проблема Најдужи заједнички префикс ЛеетЦоде Решење – „Најдужи заједнички префикс“ наводи да је дат низ стрингова. Морамо пронаћи најдужи заједнички префикс међу овим низовима. Ако не постоји никакав префикс, вратите празан стринг. Пример: Улаз: стрс = ["фловер","флов","флигхт"] Излаз: "фл" Објашњење: "фл" је најдужи ...
Питање 290. Валид Палиндроме ИИ Леетцоде Солутион Исказ проблема Решење Валид Палиндроме ИИ ЛеетЦоде – „Валид Палиндроме ИИ“ наводи да с обзиром на низ с, морамо да вратимо труе ако с може бити низ палиндрома након брисања највише једног знака. Пример: Улаз: с = "аба" Излаз: истина Објашњење: Улазни низ је већ палиндром, тако да постоји ...
Питање 291. Важеће заграде Леетцоде решење Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...
Питање 292. Највећи број Леетцоде решење Исказ проблема Највећи број ЛеетЦоде решење – „Највећи број“ наводи да с обзиром на листу ненегативних целих бројева бројева, морамо да уредимо бројеве на такав начин да формирају највећи број и да га вратимо. Пошто резултат може бити веома велики, морате се вратити ...
Питање 293. Имплементирајте Трие (префиксно стабло) Леетцоде решење Опис проблема Решење ЛеетЦоде Имплемент Трие (префиксно стабло) – „Имплементирајте Трие (префикс стабло)“ тражи од вас да имплементирате Трие структуру података која ефикасно врши уметање, претраживање и претрагу префикса. Пример: Унос: [„Трие“, „инсерт“, „сеарцх“, „сеарцх“, „стартсВитх“, „инсерт“, „сеарцх“] [[], [„аппле“], [„аппле“], [ "апп"], ["апп"], ["апп"], ["апп"]] Излаз: [нулл, нулл, труе, фалсе, труе, нулл, труе] Објашњење: Након уметања свих стрингова, покушајте да погледате овако. Претражује се реч јабука која ...
Питање 294. Палиндроме Партитионинг Леетцоде Солутион Исказ проблема Решење ЛеетЦоде партиционисања палиндрома – „Партиционисање палиндрома“ наводи да вам је дат низ, партиционирајте улазни низ тако да сваки подниз партиције буде палиндром. Врати све могуће палиндромске партиције улазног низа. Пример: Улаз: с = "ааб" Излаз: [["а","а","б"],["аа","б"]] Објашњење: Постоје тачно 2 важећа ...
Питање 295. Преброј и изговори Леетцоде решење Исказ проблема Решење Цоунт анд Саи ЛеетЦоде – „Изброј и реци“ тражи од вас да пронађете н-ти члан низа одброји и реци. Низ цоунт-анд-саи је низ низова цифара дефинисаних рекурзивном формулом: цоунтАндСаи(1) = "1" цоунтАндСаи(н) је начин на који бисте "изговорили" низ цифара из цоунтАндСаи(н-1), који се затим претвара...
Питање 296. Решење за палиндромске поднизове Леетцоде Исказ проблема Решење ЛеетЦоде палиндромских поднизова – „Палиндромски поднизови“ тражи од вас да пронађете укупан број палиндромских поднизова у улазном низу. Низ је палиндром када се чита исто уназад и унапред. Подниз је непрекидни низ знакова унутар стринга. Пример: Улаз: с = "ааа" Излаз: ...
Питање 297. Максимална дужина спојеног низа са јединственим знаковима Леетцоде решење Најава проблема Максимална дужина спојеног стринга са јединственим знаковима Решење ЛеетЦоде – „Максимална дужина спојеног стринга са јединственим знаковима“ каже да вам је дат низ стрингова и да морате да изаберете било коју подниз датог низа и да их спојите жице које формирају ...
Питање 298. Решење за Леетцоде за најкраћу удаљеност Исказ проблема Најкраћа удаљеност речи ЛеетЦоде решење – каже да вам је дат низ стрингова и две различите речи. Морамо да вратимо најкраћу удаљеност између ове две речи које се појављују у улазном низу. Пример: Улаз: вордсДицт = ["вежбање", "прави", "савршено", "кодирање", "прави"], ворд1 = "кодирање", ворд2 = "вежбање" Излаз: 3 Објашњење: Реч "кодирање" се јавља у позиција 4. ...
Питање 299. Уклоните неважеће заграде Леетцоде решење Исказ проблема Решење Уклони неважеће заграде Леетцоде – наводи да вам је дат низ с који садржи заграде и мала слова. Морамо да уклонимо минимални број неважећих заграда да би улазни низ био валидан. Морамо да вратимо све могуће резултате било којим редоследом. Низ је ...
Питање 300. Минимални број корака за прављење две струне Анаграм Леетцоде решења Изјава проблема У овом проблему добили смо два низа '&' т 'који се састоје од малих малих слова на енглеском. У једној операцији можемо одабрати било који знак у низу 'т' и променити га у неки други знак. Морамо пронаћи минималан број таквих операција да бисмо направили 'т' ...
Питање 301. Изоморфне жице Леетцоде решење Изјава проблема У овом проблему добили смо две низове, а и б. Циљ нам је да утврдимо да ли су два низа изоморфна или не. Два низа се називају изоморфним ако и само ако ликови у првом низу уопште могу бити замењени било којим знаком (укључујући и себе) ...
Питање 302. Минималне замјене да би се жице изједначиле са рјешењем с кодовима Изјава о проблему Добијају се два низа с1 и с2 једнаке дужине који се састоје само од слова „к“ и „и“. можете заменити било која два знака која припадају различитим жицама, ваш задатак је да оба низа буду једнака. вратите минималан број замена потребних да би се оба низа изједначила ...
Питање 303. Уклоните решење са кодом палиндромских подсеквенци Проблем Ремове Палиндромиц Субсекуенцес Леетцоде Солутион наводи да сте добили низ. Низ се састоји од само два знака „а“ или „б“. Треба да избришете цео низ. Постоји ограничење да једним потезом можете избрисати само палиндромску подсеквенцу. Пронађите минимум ...
Питање 304. Дефангинг ИП Аддресс Леетцоде решење Изјава о проблему У овом проблему добијамо ИП адресу. Само је морамо претворити у дефангед ИП адресу, тј. У наш излазни низ, све „.“ претварају се у „[.]“. Пример # 1: аддресс = "1.1.1.1" "1 [.] 1 [.] 1 [.] 1" # 2: аддресс = "255.100.50.0" "255 [.] 100 [.] 50 [.] 0 „Приступ 1 (коришћење Стринг Стреам / Буилдер-а) ...
Питање 305. Стринг Матцхинг у низу Леетцоде Солутион Проблем Подударање низова у решењу матричног кода пружа нам низ низова. Проблем тражи да из улаза пронађемо низове који су поднизови неког другог низа. Само кратки подсетник, подниз није ништа друго него део низа који остаје након ...
Питање 306. Да ли је решење Леетцоде наредбе Изјава проблема У овом проблему су нам дате две различите низове. Циљ је да се утврди да ли је први низ подсеквенца другог. Примери први низ = "абц" други низ = "мнагбцд" тачно први низ = "бургер" други низ = "домино" лажни приступ (рекурзиван) Ово је лако ...
Питање 307. Пронађите решење Леетцоде решење У овом проблему су нам дате две низове. Други низ се генерише случајним премештањем знакова првог низа, а затим додавањем додатног знака на било којој случајној позицији. Морамо вратити додатни знак који је додан другом низу. Ликови ће увек ...
Питање 308. Додајте бинарно Леетцоде решење Изјава о проблему С обзиром на два бинарна низа а и б, морамо додати ове две жице и вратити резултат као бинарни низ. Бинарни низ су низови који садрже само 0 и 1. Пример а = "11", б = "1" "100" а = "1010", б = "1011" "10101" Приступ за додавање два ...
Питање 309. Важеће решење са Палиндроме Леетцоде Изјава проблема С обзиром на низ, морамо утврдити да ли је то палиндром, узимајући у обзир само алфанумеричке знакове, односно бројеве и абецеде. Такође морамо занемарити случајеве за знакове абецеде. Пример „Човек, план, канал: Панама“ тачно Објашњење: „АманапланацаналПанама“ је важећи палиндром. "тркаћи се аутомобилом" ...
Питање 310. Обрнути самогласници решења са низом низова Изјава проблема У овом проблему дат је низ и морамо обрнути само самогласнике овог низа. Пример "здраво" "холле" Објашњење: пре окретања уназад: "хелло" након кретања уназад: "холле" "леетцоде" "леотцеде" Објашњење: Приступ 1 (Коришћење стека) Само морамо обрнути самогласнике присутне у улазу ...
Питање 311. Роман то Интегер Леетцоде Солутион У проблему „Роман то Интегер“ добили смо низ који представља неки позитивни цели број у његовом римском облику. Римски бројеви су представљени са 7 знакова који се могу претворити у целе бројеве помоћу следеће табеле: Напомена: Целобројна вредност датог римског броја неће премашити или ...
Питање 312. Решење Леетцоде-а за укрштање путање Изјава проблема У проблему преласка путање дат је а_стринг у којем постоје само четири различита знака „Н“, „С“, „Е“ или „В“ који приказују кретање предмета у једном смеру одједном за 1 јединицу. Предмет је у почетку извор (0,0). Морамо открити да ли ...
Питање 313. Множење низова Леетцоде решење Проблем Множење жица Леетцоде решење тражи да помножимо две жице које су нам дате као улаз. Тај резултат множења морамо исписати или вратити на функцију позиваоца. Дакле, да се формалније изразимо с обзиром на две жице, пронађите производ датих жица. ...
Питање 314. Интегер то Роман Леетцоде Солутион У овом проблему добијамо цео број и потребно је да га претворимо у римски број. Стога се проблем генерално назива „целобројно према римском“, а ово је целоцетно до римско решење са кодом слова. Ако неко не зна за римске бројеве. У стара времена људи нису ...
Питање 315. Сцрамбле Стринг Изјава о проблему Проблем „Сцрамбле Стринг“ наводи да сте добили два низа. Проверите да ли је други низ кодирани низ првог или није? Објашњење Нека је низ с = „сјајан“ Приказ с-а као бинарног стабла рекурзивним дијељењем у два непразна под-низа. Овај низ може бити ...
Питање 316. Групни анаграми Морамо да сазнамо групне анаграме датих речи. То значи да ћемо за сваку реч сортирати и чувати као кључ и оригинални улаз који није сортиран као вредност и ако било који други улаз има исту вредност као ...
Питање 317. Цео број енглеских речи У проблему „Интегер то Енглисх вордс“ дали смо ненегативни цели број и задатке да тај цели број претворимо у његове нумеричке речи или добијемо унос броја, било ког броја, а наш задатак је да тај број представимо у низу облик. Погледајмо један пример, ...
Питање 318. Пронађите елементе који садрже најмањи опсег са к листе У задатку „Пронађи најмањи опсег који садржи елементе са к листа“ дали смо К листе које су сортиране и исте величине Н. Тражи се да се одреди најмањи опсег који садржи најмање елементе са сваке од К листа . Ако их има више ...
Питање 319. Минимум уметања за формирање палиндрома са дозвољеним пермутацијама Проблем „Минимум уметања за формирање палиндрома са дозвољеним пермутацијама“ наводи да вам се даје стринг са свим словима малим словима. Изјава о проблему тражи да се сазна минимално уметање карактера у низ који може постати Палиндром. Положај ликова може бити ...
Питање 320. ЛЦС (најдужа уобичајена след) од три низа Проблем „ЛЦС (најдужа заједничка след) од три низа“ наводи да су вам дата 3 низа. Откријте најдужу заједничку подредност ових 3 низа. ЛЦС је низ који је уобичајен међу 3 жице и састоји се од знакова који имају исти редослед у свим ...
Питање 321. Проверите да ли низ садржи суседне целине са дозвољеним дупликатима Добија се низ целих бројева који могу садржати и дупликате елемената. Изјава о проблему тражи да се открије да ли је скуп суседних целих бројева, исписати „Да“ ако јесте, исписати „Не“ ако није. Пример уноса узорка: [2, 3, 4, 1, 7, 9] Узорак ...
Питање 322. Најдужа поновљена след Проблем „Најдужа поновљена подсеквенца“ наводи да вам се даје низ као улаз. Откријте најдужу поновљену подсеквенцу, то је подредност која постоји два пута у низу. Пример аеафбдфдг 3 (афд) Приступ Проблем нас тражи да откријемо најдужу поновљену подсеквенцу у низу. ...
Питање 323. Проверите да ли постоји Палиндром након сваког упита о замени карактера Проблем „Провери Палиндром након сваког упита за замену карактера“ наводи да претпостављамо да сте добили Стринг и не. упита, сваки упит има две целобројне улазне вредности као и1 и и2 и један унос знакова који се назива 'цх'. Изјава о проблему тражи да се промене вредности на и1 и ...
Питање 324. Комбинације слова телефонског броја У комбинацијама слова проблема са бројем телефона дали смо низ који садржи бројеве од 2 до 9. Проблем је у проналажењу свих могућих комбинација које би могле бити представљене тим бројем ако су сваком броју додељена нека слова. Додељивање броја је ...
Питање 325. Најдужи подниз без понављања знакова ЛеетЦоде решење Најдужи подниз без понављања знакова Решење ЛеетЦоде – Дати низ, морамо да пронађемо дужину најдужег подниза без понављања знакова. Погледајмо неколико примера: Пример пввкев 3 Објашњење: Одговор је “вке” са дужином 3 аав 2 Објашњење: Одговор је “ав” са дужином 2 Приступ-1 ...
Питање 326. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...
Питање 327. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...
Питање 328. Образложење текста ЛеетЦоде решење Данас ћемо расправљати о оправдању текста ЛеетЦоде Решење Најава проблема Проблем „Оравњавање текста“ наводи да вам је дата листа с[ ] низа типа величине н и величине целог броја. Поравнајте текст тако да се сваки ред текста састоји од величине и броја знакова. Можете ...
Питање 329. Обратите поједине речи Изјава о проблему Проблем „Обрни појединачне речи“ наводи да сте добили низ с. Сада одштампајте наличје свих појединачних речи у низу. Пример с = "ТуториалЦуп - промена начина учења" пуЦлаиротуТ - гнигнахц ехт иав фо гнинраел с = "Обрни појединачне речи" есревеР ...
Питање 330. Уклоните заграде из алгебарског низа који садржи операторе + и - Изјава о проблему Добили сте низ с величине н који представља аритметички израз у заградама. Проблем „Уклони заграде из алгебарског низа који садржи операторе + и -“ тражи да створимо функцију која може поједноставити дати израз. Пример с = "а- (б + ц)" абц с = а- (бц- (д + е)) - ф а-б + ц + д + еф ...
Питање 331. Минимална сума квадрата броја знакова у датом низу након уклањања к знакова Изјава о проблему Проблем „Минимални збир квадрата броја знакова у датом низу након уклањања к знакова“ наводи да сте добили низ који садржи само мала слова. Дозвољено је уклањање к знакова из низа тако да се у преосталом низу зброј ...
Питање 332. Приступ заснован на реду за први знак који се не понавља у стриму Изјава о проблему Проблем „Приступ заснован на реду за први знак који се не понавља у току“ наводи да сте добили ток који садржи мала слова, пронађите први знак који се не понавља, кад год се новом току дода нови знак и ако постоји није повратак знакова који се не понавља -1. Примери аабцддбе ...
Питање 333. Образац Минимални број из дате секвенце Изјава о проблему Проблем „Минимални број обрасца из дате секвенце наводи да вам се даје низ с дужине / величине н који представља образац знакова„ И “, тј. Да се повећава и„ Д “, односно да се смањује. Одштампајте минимални број за дати образац јединственим цифрама од 1-9. На пример - ...
Питање 334. Упити за подстринг палиндрома Изјава о проблему Проблем „Палиндроме Субстринг Куериес“ наводи да сте добили низ и неке упите. Са тим упитима морате да утврдите да ли је формирани подниз из тог упита палиндром или није. Пример низа стр = "аааббаббааа" Упити к [] = {{2, 3}, {2, 8}, {5, 7}, ...
Питање 335. Распоредите дате бројеве да бисте формирали највећи број Изјава о проблему Претпоставимо да имате низ целих бројева. Проблем „Распоредите задате бројеве да би се формирао највећи број“ тражи да се низ распореди на такав начин да излаз треба да буде максимална вредност која се може направити са тим бројевима низа. Пример [34, 86, 87, ...
Питање 336. Преграђивање палиндрома Изјава проблема С обзиром на низ, пронађите минималан број потребних резова тако да су сви поднизови партиција палиндроми. Будући да свој изворни низ сечемо на различите партиције тако да су сви поднизови палиндроми, овај проблем називамо проблемом партиције палиндрома. Пример асаааасссс 2 Објашњење: ...
Питање 337. Обратите речи у низу Изјава о проблему „Обрнуте речи у низу“ наводи да сте добили низ с величине н. Испишите низ у обрнутом редоследу тако да последња реч постане прва, друга последња постане друга итд. Овим низом упућујемо на реченицу која садржи речи уместо ...
Питање 338. Трансформација максималне тежине датог низа Изјава о проблему Максимална тежинска трансформација датог проблема са низом наводи да се дати низ састоји само од два знака 'А' и 'Б'. Имамо операцију у којој можемо трансформисати низ у други низ пребацивањем било ког знака. Стога су могуће многе трансформације. Од свих могућих ...
Питање 339. Проблем мобилне нумеричке тастатуре Изјава о проблему У проблему мобилне нумеричке тастатуре разматрамо нумеричку тастатуру. Морамо да пронађемо сав број могућих нумеричких секвенци задате дужине тако да смете да притискате само тастере који су горе, доле, лево и десно од тренутног дугмета. Није вам дозвољено ...
Питање 340. Најкраћи палиндром У најкраћем задатку са палиндромом дали смо низ с дужине л. Додајте знакове испред њега да би постао палиндром ако није. Одштампајте најмањи број знакова који се користи за израду дате жице палиндромом. Пример уноса: с = абц Излаз: 2 (од ...
Питање 341. Друга најчешће понављана реч у низу С обзиром на низ низова, задатак је да се пронађе друга најчешће понављана (или најчешћа) реч или низ у низу. (Обзиром да ниједна реч није друга по реду која се понавља, увек ће постојати једна реч). Пример уноса: {„ааа”, „бб”, „бб”, „ааа”, „ааа”, ц ”} Излаз: Низ са ...
Питање 342. Максималан број знакова у низу Дат је низ величине н који садржи мала слова. Морамо да пронађемо максимални карактер који се појављује у низу. Ако постоји више од једног карактера са максималним појављивањем, одштампајте било који од њих. Пример уноса: Стринг с=”тест” Излаз: Максимални знак који се појављује је 'т'. Приступ 1: Коришћење ...
Питање 343. Децоде Ваис У проблему Начини декодирања дали смо непразан низ који садржи само цифре, одредите укупан број начина за његово декодирање помоћу следећег мапирања: 'А' -> 1 'Б' -> 2 ... 'З' -> 26 Пример С = „123“ Број начина за декодирање овог низа је 3 Ако ...
Питање 344. Уреди удаљеност У проблему уређивања удаљености морамо пронаћи минимални број операција потребних за претварање низа Кс дужине н у други низ И дужине м. Допуштене операције: Уметање брисања Примјена замјене Унос: Стринг1 = “абцд” Стринг2 = “абе” Излаз: Минималне потребне операције су 2 (...
Питање 345. Подниз са уједињењем свих речи У поднизу са проблемом повезивања свих речи, дали смо низ с и листа се састоји од много речи исте дужине. Одштампајте почетни индекс подниза који може бити резултат спајања свих речи на листи у ...
Питање 346. Минимални преокрет заграда У проблему са преокретом минималне заграде дали смо низ с који садржи израз само знакове '{' и '}'. Пронађите минимални број преокрета заграда потребан да би се израз уравнотежио. Пример уноса: с = “} {” Излаз: 2 Улаз: с = “{{{” Излаз: Дати израз не може ...
Питање 347. Израз садржи сувишну заграду или не Дат је низ с који садржи израз оператора, операнда и заграде. Пронађите да ли дати низ садржи било какву непотребну заграду без које ће израз и даље давати исти резултат. Другим речима, морамо открити да тај израз садржи сувишну заграду или не. Сувишна заграда Ако ...
Питање 348. Проверите да ли су два израза у заградама иста С обзиром на два низа с1 и с2 који представљају изразе који садрже оператор сабирања, оператор одузимања, мала писма и заграде. Проверите да ли су два израза у заградама иста. Пример Улаз с1 = “- (а + б + ц)” с2 = “-абц” Излаз Да Улаз с1 = “аб- (цд)” с2 = “абцд” Излаз Без алгоритма за проверу да ли два ...
Питање 349. Важећи низ заграда У важећем проблему низа у заградама дали смо низ који садржи '(', ')' и '*', проверите да ли је низ уравнотежен ако се '*' може заменити са '(', ')' или празним низом. Примери Улаз “()” Излаз истинит Улаз “*)” Излаз истинит Улаз “(*))” Излаз истинит Наивни приступ за ...
Питање 350. Најдужа палиндромска след У задатку најдуже палиндромне подсекције дали смо низ, пронађите дужину најдуже палиндромне подсеквенце. Примери Улаз: ТУТОРИАЛЦУП Излаз: 3 Улаз: ДИНАМИЦПРОГРАММИНГ Излаз: 7 Наивни приступ за најдужу палиндромску подсеквенцу Наивни приступ за решавање горњег проблема је генерисање свих следова ...
Питање 351. КМП алгоритам КМП (Кнутх-Моррис-Пратт) алгоритам се користи за претрагу узорка у датом низу. Добијамо низ С и образац п, наш циљ је да утврдимо да ли је дати образац присутан у низу или не. Пример уноса: С = “ааааб” п = “ааб” Излаз: истински наивни приступ ...
Питање 352. Проверите да ли су у изразу уравнотежене заграде Дат је низ с дужине н. Проверите да ли постоји затворена заграда за све отварајуће заграде, тј. Да ли су све заграде уравнотежене. Другим речима, такође можемо рећи да, ако имамо '}', ')' и ']' за сваки '{', '(' односно '[' ', израз ...
Питање 353. Пронађите да ли израз има дуплиране заграде или не Дат је низ који садржи уравнотежене заграде. Пронађите да ли израз / низ садржи дуплиране заграде или не. Дуплиране заграде Када је израз у средини или окружен истом врстом уравнотежене заграде, тј. Затворен између исте врсте отварања и затварања заграда више пута ...
Питање 354. Пронађи максималну дубину угнежђених заграда у низу Дат је низ с. Напишите код за испис максималне дубине угнежђених заграда у датом низу. Пример уноса: с = „(а (б) (ц) (д (е (ф) г) х) И (ј (к) л) м)“ Излаз: 4 Улаз: с = “(п ((к) ) ((с) т)) ”Излаз: 3 Коришћењем алгоритма стека Иницирајте низ с дужине ...
Питање 355. Уравнотежен израз са заменом У проблему уравнотеженог израза са заменом дали смо низ који садржи заграде, тј. '(', ')', '[', ']', '{', '}'. Низ такође садржи к на неким местима као замену заграде. Проверите да ли се низ може претворити у израз са важећом заградом након замене свих ...
Питање 356. Децоде Стринг Претпоставимо да сте добили кодирани низ. Низ је кодиран у неку врсту обрасца, ваш задатак је декодирање низа. Рецимо, <бр. Пута се низ јавља> [стринг] Пример Улаз 3 [б] 2 [бц] Излаз бббцаца Објашњење Овде се „б“ јавља 3 пута, а „ца“ јавља 2 пута. ...
Питање 357. Конверзија префикса у инфикс У проблему конверзије префикса у инфикс дали смо израз у нотацији префикса. Напишите програм за претварање у инфиксни израз. Ознака префикса У овој нотацији операнди се пишу иза оператора. Такође је познат као пољски запис. На пример: + АБ је израз префикса. ...
Питање 358. Конверзија постфикса у инфикс У проблему конверзије постфик у инфик дали смо израз у постфик нотацији. Напишите програм за претварање датог записа у инфиксни запис. Ознака инфикса У овој нотацији оператери су написани између операнда. Слично је оном како генерално пишемо израз. На пример: А + ...
Питање 359. Конверзија префикса у постфикс У проблему конверзије префикса у постфикс дали смо израз у запису префикса у формату низа. Напишите програм за претварање датог записа у запис постфикса. Ознака префикса У ову нотацију операнде пишемо иза оператора. Такође је познат као пољски запис. На пример: + АБ је ...
Питање 360. Следећа пермутација У следећем задатку пермутације који смо дали реч пронађите његову лексикографски већу_пермутацију. Пример улаза: стр = "туториалцуп" излаз: туториалпцу инпут: стр = "нмхдгфецба" оутпут: нмхеабцдфг инпут: стр = "алгоритми" оутпут: алгоритми инпут: стр = "споонфеед" оутпут: Нект Пермутатион ...
Питање 361. Најдужа честа след Добијају се два низа стр1 и стр2, сазнајте дужину најдуже заједничке подредности. Подредност: подредност је низ који се може извести из другог низа брисањем неких или никаквих елемената без промене редоследа преосталих елемената. Јер ек 'ттицп' је подредност ...
Питање 362. Поновљени образац подниза У поновљеним обрасцима подниза дали смо проверу низа да ли се може конструисати тако што ћемо узети подниз и додати више копија под низа заједно. Пример уноса 1: стр = “абцабцабц” Излаз: тачно Објашњење: “абцабцабц” се може формирати поновљеним додавањем “абц” празном низу. ...
Питање 363. Пермутација великих и малих слова У пермутацији великих и малих слова дали смо низ који се састоји само од абецеде и бројева, сваки знак у низу може се претворити у мала и велика слова, сазнати све различите низове који се могу добити из различитих комбинација малих и великих слова сваког знака у низ. Пример ...
Питање 364. Најдужи уобичајени префикс помоћу сортирања У најдужем заједничком префиксу користећи проблем сортирања дали смо скуп низова, пронађите најдужи заједнички префикс. тј. пронађите део префикса који је заједнички за све жице. Пример Улаз1: {„туториалцуп“, „туториал“, „тусс“, „тумбле“} Излаз: „ту“ Улаз2: {„пртљаг“, „банана“, „ударачи“} Излаз: „ба“ Улаз3: {„абцд "} Излаз:" абцд "...
Питање 365. Бацкспаце Стринг Цомпаре У задатку упоређивања низа бацкспаце дали смо два низа С и Т, проверите да ли су једнаки или не. Имајте на уму да низови садрже '#' што значи повратни знак. Примери Улаз С = "аб # ц" Т = "ад # ц" Излаз тачно (док се и С и Т претварају у "ац") Улаз ...
Питање 366. Узорак речи Сви смо наилазили на обрасце речи попут „АББА“, „ААББ“ и тако даље. Увек се питамо са чим би се ово блебетање могло повезати. Данас ћемо покушати да решимо проблем када покушавамо да искористимо блебетање. Мноштво проблема са жицама не помаже случају. Дато ...
Питање 367. Подударање регуларног израза У проблему подударања регуларних израза дали смо два низа један (претпоставимо да је к) састоји се само од малих слова, а други (претпоставимо да је и) састоји се од малих слова с два посебна знака, тј., „.“ и "*". Задатак је да се утврди да ли је други низ ...
Питање 368. Преорганизуј низ У проблему реорганизовања низа дали смо низ који садржи само неке знакове „аз“. Наш задатак је да те знакове преуредимо тако да ниједна два иста знака не буду суседна. Пример Улаз јабука Излаз пелпа Књига уноса Излаз обко Улаз аа Излаз није могућ Улаз аааб Излаз није ...
Питање 369. Стискање низа У проблему компресије низа дали смо низ [] типа цхар. Стисните га као карактер и број одређеног знака (ако је број знакова 1, тада је једини знак сачуван у компримованом низу). Дужина компримованог низа треба ...
Питање 370. Важеће заграде ЛеетЦоде решење У проблему са важећим заградама ЛеетЦоде дали смо стринг који садржи само знакове '(', ')', '{', '}', '[' и ']', који одређује да ли је улазни низ исправан. Овде ћемо вам пружити важеће заграде ЛеетЦоде решење. Улазни низ је важећи ако: Отворене заграде морају бити затворене ...
Питање 371. Најдужи уобичајени префикс користећи Трие У најдужем заједничком префиксу користећи Трие проблем дали смо скуп низова, пронађите најдужи заједнички префикс. тј. пронаћи део префикса који је заједнички за све жице. Пример Улаз1: {„туториалцуп“, „туториал“, „тусс“, „тумбле“} Излаз: „ту“ Улаз2: {„пртљаг“, „банана“, „ударачи“} Излаз: „ба“ Улаз3: {„абцд "} Излаз:" абцд "...
Питање 372. Важећи број У задатку Важећи број дали смо низ, проверите да ли се може протумачити у важећи децимални број. Треба напоменути да би се дати низ могао тумачити као важећи децимални број. Требало би да садржи следеће знакове: Бројеви 0-9 Експонент - „е“ ...
Питање 373. Пронађите најближи број палиндрома Проблем У Пронађи најближи проблем броја палиндрома дали смо број н. Нађите број који је палиндром и апсолутна разлика између палиндромног броја и н је што је могуће мања осим нуле. Ако постоји више од једног броја који испуњава овај услов, одштампајте ...
Питање 374. Цоунт анд Саи Броји и реци у којем смо дали број Н и морамо пронаћи Н-ти члан бројања и изговорити секвенцу. Прво морамо да разумемо шта је бројање и изговоримо редослед. Прво погледајте неке изразе низа: 1. појам је „1“. 2. мандат је ...
Питање 375. Пронађите јединствени карактер у низу У Проналажењу јединственог карактера у проблему са низом дали смо низ који садржи само мала слова (аз). У њему морамо пронаћи први знак који се не понавља и одштампати индекс. ако такав знак не постоји исписати -1. Улазни формат Само један ред који садржи низ. Штампање излазног формата ...
Питање 376. Цео број Роману Цео број у римско обраћење. Дали смо број Н и треба да одштампамо римски број Н. Римски бројеви су представљени употребом вредности {И, В, Кс, Л, Ц, Д, М}. Погледајмо неколико примера за добро разумевање. Улазни формат Само један ред који садржи ...
Питање 377. Алгоритам Рабина Карпа Алгоритам Рабин Карп је користио проналажење низа узорака у датом текстуалном низу. Постоји толико много врста алгоритама или метода који се користе за проналажење низа узорака. У овом алгоритму користимо хеширање за проналажење подударања узорка. Ако бисмо добили исти хасх код за подниз ...
Питање 378. Погодите реч Погодите да је реч интерактивни проблем. Интерактивни проблем значи да подаци који су нам дати нису унапред одређени. Можемо штампати вредности или позвати одређену функцију ради интеракције или добити више информација у вези са решењем. После сваког корака, такође требамо ИСПРАТИ бафер да ...
Питање 379. Изразите последице С обзиром на два низа С и П1, морамо да избројимо сав број различитих следова С који је једнак П1. Напомена: Подсеквенца датог низа је низ који архивирамо брисањем неких знакова или могућих нула знакова такође из оригиналног низа. Не можемо се променити ...
Питање 380. Изоморфне жице Изоморфне жице - С обзиром на две жице морамо проверити да ли за сваку појаву знака у стринг1 постоји јединствено мапирање са знаковима у стринг2. Укратко, проверите да ли постоји мапирање једно на једно или не. Пример Улаз стр1 = “ааб” стр2 = “кки” Излаз Тачно ...
Питање 381. Извршите стринг смјене Леетцоде Помак је процес у којем се абецеда увећава за 1 у АСЦИИ вриједности. За последњу абецеду з почиње поново, тј. Померање з биће а. У извођењу проблема са смењивањем низа, дали смо низ с (само мала слова) и низ [...
Питање 382. Поређење низа који садрже џокер знакове У поређењу низова који садрже џокерски проблем, дали смо две жице, други низ садржи мале абецеде, а први садржи мале абецеде и неке узорке џокер знакова. Заменљиви шаблони су:?: Можемо да заменимо овај џокер било којом малом абецедом. *: овај заменљиви знак можемо заменити било којим низом. Празан ...
Питање 383. Проверите да ли су жице на К раздвојености или не Изјава о проблему С обзиром на два низа и цео број к, напишите програм који ће проверити да ли су дати низови на к удаљеност или не. То јест, ако се било који знак погрешно подудара или било који знак треба уклонити, тада је познат као к удаљеност. Улазни формат Први ...
Питање 384. Генериши све бинарне жице без узастопних 1 Изјава о проблему У проблему „Генериши све бинарне низове без узастопних 1“ дали смо читав број к, напишите програм за испис свих бинарних низова величине к без узастопних 1. Улазни формат Први и једини ред који садржи цео број Н. Излазни формат Испиши све могуће ...
Питање 385. Поредај низ према другом низу Изјава о проблему С обзиром на два улазна низа, образац и низ. Морамо да сортирамо низ према редоследу дефинисаном шаблоном. Низ узорка нема дупликате и садржи све знакове низа. Улазни формат Први ред који садржи низ с који нам треба ...
Питање 386. Проверите да ли низ следи образац или не Изјава о проблему У проблему „Провери да ли низ следи образац или не по узорку“ морамо да проверимо да ли се знакови у датом улазном низу следе истим редоследом који је утврђен знаковима који су присутни у датом узорку уноса, а затим исписујемо „Да“ исписати „Не“. Улазни формат ...
Питање 387. Обрнути низ без привремене променљиве Изјава проблема У проблему „Обрнути низ без привремене променљиве“ дали смо низ „с“. Напишите програм за преокретање овог низа без употребе додатне променљиве или размака. Улазни формат Први ред који садржи дати низ „с“. Излазни формат Одштампајте низ који је обрнут од ...
Питање 388. Одштампајте све палиндромске партиције низа Изјава о проблему У проблему „Штампај све палиндромске партиције низа“ дали смо низ „с“. Напишите програм за испис свих могућих палиндромских партиција с. Палиндром је реч, број, фраза или други низ знакова који се чита уназад као напред, као што је ...
Питање 389. Броји парове на истој удаљености као у енглеским абецедама Изјава проблема У проблему „Бројање парова на истој удаљености као у енглеским абецедама“ дали смо низ „с“. Напишите програм који ће исписати број парова чији су елементи на истој удаљености као у енглеским абецедама. Улазни формат Први ред који садржи дати ...
Питање 390. Минимални број знакова који се додају испред како би се створио палиндром у низу Изјава о проблему У проблему „Минимални број знакова који се додају испред како би се створио палиндром низа“ дали смо низ „с“. Напишите програм за проналажење минималног броја знакова који се додају испред како би се направио палиндром у низу. Улазни формат Први и једини ред који садржи ...
Питање 391. Ктх Непонављајући лик Изјава о проблему У „Ктх непоновљивом карактеру“ дали смо низ „с“. Напишите програм за откривање к-тог знака који се не понавља. Ако у низу има мање од к знакова који се не понављају, испишите „-1“. Улазни формат Први и једини ред који садржи низ „с“. ...
Питање 392. Уклоните најмање знакова тако да две жице постану анаграми Изјава о проблему У проблему „Уклони минимални број знакова тако да двије жице постану анаграми“ дали смо двије улазне низове. Пронађите минималан број_знакова који ће се уклонити из ове две низове тако да постану анаграми. Улазни формат Први ред који садржи низ „с“. Други ред који садржи ...
Питање 393. Генериши све бинарне низове из датог узорка Изјава о проблему У проблему „Генериши све бинарне низове из датог узорка“ дали смо улазни низ „с“ који се састоји од 0, 1 и? (дивљи знак). Морамо генерирати све могуће бинарне низове замјеном? са „0“ и „1“. Улазни формат Први и једини ред који садржи ...
Питање 394. Одштампајте све могуће начине за прекидање низа у заградном облику Изјава о проблему У проблему „Испис свих могућих начина прекида низа у заградама“ дали смо низ „с“. Пронађите све могуће начине за прекидање датог низа у заградама. Приложите све поднизове у заграде (). Улазни формат Први и једини ред који садржи ...
Питање 395. Цезар Шифра Опис Техника Цезар шифра је једна од најранијих техника шифровања. Овде се за свако слово у датом тексту замењује словом са одређеним бројем места према абецеди. Ако је н = 1, замените А са Б, Б би постао Ц и тако ...
Питање 396. Најдужи палиндром се може формирати уклањањем или преуређивањем знакова Изјава о проблему У проблему „Најдужи палиндром се може формирати уклањањем или преуређивањем знакова“ дали смо низ „с“. Пронађите најдужи палиндром који се може конструисати уклањањем или преуређивањем неких знакова или евентуално нула знакова из низа. Можда је могуће више решења, можете ...
Питање 397. Најдужи уобичајени префикс од речи до речи Изјава о проблему У проблему „Најдужи уобичајени префикс који користи Ворд би Ворд Матцхинг“ дали смо Н низова. Напишите програм за проналажење најдужег заједничког префикса задатих низова. Улазни формат Први ред садржи целобројну вредност Н која означава број низова. Следећих Н редова ...
Питање 398. Најдужи уобичајени префикс користећи подударање знакова Изјава о проблему У проблему „Најдужи уобичајени префикс који користи знак по знаковима“ дали смо целобројну вредност Н и Н низова. Напишите програм за проналажење најдужег заједничког префикса задатих низова. Улазни формат Први ред садржи целобројну вредност Н која означава број ...
Питање 399. Пермутације датог низа помоћу СТЛ-а Изјава о проблему У проблему „Пермутације датог низа помоћу СТЛ-а“ дали смо низ „с“. Одштампајте све пермутације улазног низа помоћу СТЛ функција. Улазни формат Први и једини ред који садржи низ „с“. Излазни формат Одштампајте све пермутације датог ...
Питање 400. Најдужи уобичајени префикс помоћу подели и освоји Изјава о проблему У проблему „Најдужи заједнички префикс помоћу поделе и победи“ дали смо цео број н и н низова. Напишите програм који ће исписати најдужи уобичајени префикс. Ако не постоји заједнички префикс, испишите „-1“. Улазни формат Први ред садржи цео број н. ...
Питање 401. Најдужи уобичајени префикс који користи бинарну претрагу ИИ Изјава о проблему У проблему „Најдужи уобичајени префикс који користи Бинарну претрагу ИИ“ дали смо целобројну вредност Н и Н низова. Напишите програм који ће исписати најдужи уобичајени префикс задатих низова. Ако не постоји заједнички префикс, испишите „-1“. Улазни формат Први ред који садржи ...
Питање 402. Палиндромске пермутације низа Изјава о проблему У проблему „Палиндромске пермутације низа“ дали смо улазни низ „с“. Одштампајте све могуће палиндроме који се могу генерисати помоћу знакова низа. Улазни формат Први и једини ред који садржи низ „с“. Излазни формат Испис свих могућих ...
Питање 403. Проверите да ли су две дате жице међусобно изоморфне Изјава проблема У проблему „Провери јесу ли две задате жице међусобно изоморфне“ дали смо две низове с1 и с2. Напишите програм који каже да ли су дати низови изоморфни или не. Напомена: За две жице се каже да су изоморфне ако постоји једна за ...
Питање 404. Дужина најдужег важећег подниза Изјава о проблему У „Дужина најдужег важећег подниза“ дали смо низ који садржи само отварање и затварање заграда. Напишите програм који ће пронаћи најдуљи важећи подниз у заградама. Улазни формат Први и једини ред који садржи низ с. Излазни формат Први и ...
Питање 405. Најмањи прозор у низу који садржи све знакове другог стринга Пронађи најкраћи подниз у датом низу који садржи све карактере дате речи или Пронађи најмањи прозор у низу који садржи све знакове другог стринга С обзиром на два низа с и т, напиши функцију која ће пронаћи минимални прозор у с који ће ...
Питање 406. Образац Минимални број из датог низа Д и И Изјава проблема У проблему „Минимални број обрасца из датог низа Д-а и И-а“ дали смо образац који садржи само И-е и Д-ове. Ја за повећање и Д за смањење. Напишите програм за испис минималног броја следећи тај образац. Цифре од 1-9 и цифре се не могу поновити. Улазни формат ...
Питање 407. Распоредите дате бројеве да бисте формирали највећи број ИИ Изјава проблема У проблему „Распоредите дане бројеве да би се формирао највећи број ИИ“ дали смо низ позитивних целих бројева. Распоредите их на такав начин да ће аранжман чинити највећу вредност. Улазни формат Први и једини ред који садржи цео број н. Друга линија која садржи ...
Питање 408. Проверите да ли повезана листа жица формира Палиндром Изјава о проблему У проблему „Проверите да ли повезана листа жица чини Палиндром“ дали смо повезану листу која обрађује низ података. Напишите програм за проверу да ли подаци творе палиндром или не. Пример ба-> ц-> д-> ца-> б 1 Објашњење: У горњем примеру можемо видети да ...
Питања о Амазонском дрвету
Питање 409. Попуњавање следећих десних показивача у решењу сваког чвора Леетцоде Исказ проблема Попуњавање следећих десних показивача у сваком чвору Решење ЛеетЦоде – „Попуњавање следећих десних показивача у сваком чвору“ наводи да је дат корен савршеног бинарног стабла и да морамо да попунимо сваки следећи показивач чвора на његов следећи десни чвор. Ако нема следећег...
Питање 410. Избришите чворове и вратите Форест Леетцоде решење Исказ проблема Решење ЛеетЦоде брисање чворова и враћање шуме – „Избриши чворове и врати шуму“ наводи да је дат корен бинарног стабла где сваки чвор има различиту вредност. Такође нам је дат низ, то_делете, где треба да избришемо све чворове са вредностима садржаним у ...
Питање 411. Рецовер Бинари Сеарцх Трее Леетцоде Солутион Опис проблема Решење ЛеетЦоде за опоравак бинарног стабла претраге – „Опоравак стабла бинарне претраге“ наводи да је дат корен бинарног стабла претраге, где су вредности тачно два чвора замењене грешком. Морамо да опоравимо дрво без промене његове структуре. Пример: Улаз: роот = [1,3,нулл,нулл,2] Излаз: [3,1,нулл,нулл,2] ...
Питање 412. Решење за симетрично дрво Најава проблема Решење ЛеетЦоде симетричног стабла – „Симетрично стабло“ наводи да је дато корену бинарног стабла и да морамо да проверимо да ли је дато бинарно стабло огледало само себе (симетрично око свог центра) или не? Ако да, морамо да вратимо труе у супротном, фалсе. Пример: ...
Питање 413. Роот до Леаф патх са циљним збиром Леетцоде Солутионс Дати су бинарно стабло и цео број К. Циљ нам је да вратимо да ли у стаблу постоји путања од корена до листа таква да је њен збир једнак циљу-К. Збир путање је збир свих чворова који леже на њој. 2 / \ ...
Питање 414. Сцрамбле Стринг Изјава о проблему Проблем „Сцрамбле Стринг“ наводи да сте добили два низа. Проверите да ли је други низ кодирани низ првог или није? Објашњење Нека је низ с = „сјајан“ Приказ с-а као бинарног стабла рекурзивним дијељењем у два непразна под-низа. Овај низ може бити ...
Питање 415. Упити за број различитих елемената у поднизу Дали смо низ целих бројева и низ упита и морамо да сазнамо број свих различитих елемената које имамо у датом опсегу, упит се састоји од два броја лево и десно, ово је дати опсег, са овим задати опсег ми ...
Питање 416. Моррис Траверсал Моррисово прелажење је метода за прелазак чворова у бинарном стаблу без употребе стека и рекурзије. Тако се сложеност простора смањује на линеарну. Пример заобилазног преласка 9 7 1 6 4 5 3 1 / \ 2 ...
Питање 417. Ктх предак чвора у бинарном стаблу Изјава о проблему Проблем „Ктх предак чвора у бинарном стаблу“ наводи да сте добили бинарно стабло и чвор. Сада морамо пронаћи к-тог претка овог чвора. Предак било ког чвора су чворови који леже на путу од корена ...
Питање 418. Инордер наследник чвора у бинарном стаблу Изјава о проблему Проблем тражи да се пронађе „Инордер наследник чвора у бинарном стаблу“. Инордер насљедник чвора је чвор у бинарном стаблу који долази након датог чвора у инордер обласку датог бинарног стабла. Пример Инордер наследник 6 је 4 ...
Питање 419. Проверите да ли дати низ може представљати Преордер преласка бинарног стабла претраживања Проблем „Провери да ли дати низ може представљати превртање поруџбина бинарног стабла претраживања“ наводи да вам је додељена секвенца преласка предредбе. Сада размотрите овај низ и сазнајте може ли овај низ представљати бинарно стабло претраживања или не? Очекивана временска сложеност решења је ...
Питање 420. Конструисати Бинарно стабло из датог представљања Матичног низа Проблем „Конструиши бинарно стабло из датог представљања родитељског низа“ наводи да сте добили низ. Овај улазни низ представља бинарно стабло. Сада треба да конструишете бинарно стабло на основу овог улазног низа. Низ чува индекс надређеног чвора код сваког индекса. ...
Питање 421. С обзиром на бинарно стабло, како уклонити све половичне чворове? Проблем „Како се с обзиром на бинарно стабло уклањају сви половични чворови?“ наводи да вам је дато бинарно стабло. Сада морате уклонити половичне чворове. Половични чвор је дефинисан као чвор у стаблу који има само једно дете. Или је ...
Питање 422. Итеративно превртање предбиљежбе Проблем „Итеративно превртање предбиљежби“ наводи да сте добили бинарно стабло и да сада требате пронаћи преусмјеравање предбиљежбе стабла. Од нас се тражи да пронађемо преверзију предбиљежбе користећи итеративну методу, а не рекурзивни приступ. Пример 5 7 9 6 1 4 3 ...
Питање 423. Пронађите удаљеност између два чвора бинарног стабла Изјава о проблему Проблем „Пронађи удаљеност између два чвора бинарног стабла“ наводи да сте добили бинарно стабло и добили сте два чвора. Сада треба да пронађете минималну удаљеност између ова два чвора. Пример // Дрво је приказано помоћу слике изнад чвора 1 ...
Питање 424. Напишите код да бисте утврдили да ли су два стабла идентична Проблем „Напишите код да бисте утврдили да ли су два стабла идентична“ наводи да су вам дата два бинарна стабла. сазнати да ли су идентични или не? Овде идентично стабло значи да оба бинарна стабла имају исту вредност чвора са истим распоредом чворова. Пример Оба стабла ...
Питање 425. Прелазак границе бинарног стабла Изјава проблема Проблем „Прелазак границе бинарног стабла“ наводи да вам је дато бинарно стабло. Сада треба да одштампате гранични приказ бинарног стабла. Овде прелазак границе значи да су сви чворови приказани као граница стабла. Чворови се виде из ...
Питање 426. Дијагонално прелажење бинарног стабла Изјава проблема Проблем „Дијагонално заобилажење бинарног стабла“ наводи да вам је дато бинарно стабло и да сада требате пронаћи дијагонални приказ за дато стабло. Када видимо дрво из горњег десног правца. Чворови који су нам видљиви је дијагонални поглед ...
Питање 427. Поглед одоздо на бинарно дрво Изјава о проблему Проблем „Поглед одоздо на бинарно стабло“ наводи да сте добили бинарно стабло и да сада требате пронаћи приказ дна за дато стабло. Када видимо дрво из правца надоле. Чворови који су нам видљиви је дно ...
Питање 428. Одштампајте десни приказ бинарног стабла Изјава о проблему Проблем „Испис десног приказа бинарног стабла“ наводи да сте добили бинарно стабло. Сада треба да пронађете прави поглед на ово дрво. Овде десни приказ бинарног стабла значи испис секвенце онако како изгледа дрво када се гледа из ...
Питање 429. Опсег ЛЦМ упита Изјава о проблему Проблем „Ранге ЛЦМ Куериес“ наводи да имате целобројни низ и к броја упита. Сваки упит садржи (лево, десно) као опсег. Задатак је да се сазна ЛЦМ (лево, десно), односно ЛЦМ свих бројева који долазе у опсегу ...
Питање 430. Нађите максимум нивоа у Бинарном стаблу Изјава о проблему Проблем „Пронађи зброј максималног нивоа у бинарном стаблу“ наводи да вам је дато бинарно стабло са позитивним и негативним чворовима, пронађите максимални зброј нивоа у бинарном стаблу. Пример улаза 7 Објашњење Први ниво: Збир = 5 Други ниво: Збир = ...
Питање 431. Црвено-црно дрво Увод Црно црно дрво је самобалансирајуће бинарно стабло. У овом стаблу сваки чвор је или црвени чвор или црни чвор. У овом Уводу црвено-црног дрвета покушаћемо да покријемо сва његова основна својства. Својства црвено-црног стабла Сваки чвор је представљен као црвени или црни. ...
Питање 432. Операција брисања бинарног стабла претраживања Изјава о проблему Проблем „Операција брисања бинарног стабла претраживања“ тражи да имплементирамо операцију брисања за бинарно стабло претраживања. Функција брисања односи се на функционалност брисања чвора са датим кључем / подацима. Пример улазног чвора за брисање = 5 излазни приступ за операцију брисања бинарног стабла претраживања Дакле ...
Питање 433. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...
Питање 434. Клонирајте бинарно дрво случајним показивачима Изјава о проблему Добија се комплетно бинарно стабло са неким случајним показивачима. Случајни показивачи се односе на чворове на које сваки чвор указује осим на своје лево и десно дете. Дакле, ово такође мења стандардну структуру чвора у једноставном бинарном стаблу. Сада чвор ...
Питање 435. Прелазак редоследа нивоа помоћу два реда Изјава о проблему Проблем „Прелазак редоследа нивоа помоћу два реда редова“ наводи да вам се даје бинарно стабло, исписујте његово редослед преласка реда нивоа по ред. Примери Улаз 5 11 42 7 9 8 12 23 52 3 Улаз 1 2 3 4 5 6 Алгоритам за прелазак редоследа нивоа ...
Питање 436. Проверите да ли су сви нивои два Бинарна стабла анаграми или не Изјава о проблему Проблем „Проверите да ли су сви нивои два бинарна стабла анаграми или не“ каже да су вам дата два бинарна стабла, проверите да ли су сви нивои два стабла анаграми или не. Примери Унесите тачно Унесите лажни алгоритам да бисте проверили да ли су сви нивои два ...
Питање 437. Проверите да ли дати низ може представљати прелазак редоследа нивоа бинарног стабла претраживања Изјава о проблему Проблем „Проверите да ли дати низ може представљати прелазак редоследа нивоа бинарног стабла претраживања“ наводи да вам је дато прелазак редоследа нивоа бинарног стабла претраживања. И користећи заокрет стабла по редоследу нивоа. Морамо ефикасно да утврдимо да ли ниво нивоа ...
Питање 438. Број браће и сестара датог Чвора у н-арном стаблу Изјава о проблему Проблем „Број браће и сестара датог чвора у н-арри Трее-у“ наводи да сте добили н-арри Трее и циљни чвор. Пронађите број браће и сестара циљног чвора. Претпоставимо да је чвор увек присутан у стаблу, а први чвор је ...
Питање 439. Претворите БСТ у Мин-Хеап без употребе низа Изјава о проблему „Претвори БСТ у минималну гомилу без употребе низа“ наводи да сте добили БСТ (бинарно стабло претраживања) и да га морате претворити у мин гомилу. Мин-хеап треба да садржи све елементе у бинарном стаблу претраживања. Алгоритам треба да ради у линеарној временској сложености. ...
Питање 440. Спојите два БСТ-а са ограниченим додатним простором Изјава о проблему Проблем „Споји два БСТ-а са ограниченим додатним простором“ наводи да су вам дата два бинарна стабла претраживања (БСТ) и да је потребно елементе са оба стабла исписати у сортираном редоследу. То је у таквом редоследу да се чини да су елементи из једног БСТ-а. ...
Питање 441. Итеративно пребацивање поруџбине помоћу два стека Изјава о проблему Проблем „Итеративно прелажење поруџбина помоћу два стека“ наводи да вам је дато бинарно стабло са н чворова. Напишите програм за његово итеративно обилажење поретка помоћу два снопа. Пример уноса 4 5 2 6 7 3 1 Улаз 4 2 3 1 Алгоритам Направи ...
Питање 442. Претворба бинарног стабла у бинарно стабло претраживања помоћу СТЛ скупа Изјава о проблему Добили смо бинарно стабло и морамо га претворити у бинарно стабло претраживања. Проблем „Конверзија бинарног стабла у бинарно стабло претраживања помоћу СТЛ скупа“ тражи да се изврши конверзија помоћу СТЛ скупа. Већ смо разговарали о претварању бинарног стабла у БСТ, али ...
Питање 443. Најважнији елемент у БСТ-у који користи константан додатни простор Изјава о проблему „К-ти највећи елемент у БСТ-у помоћу константног додатног простора“ наводи да вам се даје бинарно стабло претраживања и да у њему требате пронаћи к-ти највећи елемент. Дакле, ако распоредимо елементе бинарног стабла претраживања у опадајућем редоследу, онда се морамо вратити ...
Питање 444. Најважнији елемент у БСТ-у када модификација БСТ-а није дозвољена Изјава о проблему „К-ти највећи елемент у БСТ-у када модификација БСТ-а није дозвољена“ наводи да вам је дато бинарно стабло претраживања и да морате пронаћи к-ти највећи елемент. То значи да када су сви елементи бинарног стабла претраживања поредани у опадајућем редоследу. Онда ...
Питање 445. Итеративни метод проналажења предака датог бинарног стабла Изјава проблема „Итеративни метод проналажења предака датог бинарног стабла“ наводи да вам је дато бинарно стабло и цео број који представља кључ. Направите функцију за испис свих предака датог кључа помоћу итерације. Пример Кључ за унос = 6 5 2 1 Објашњење: ...
Питање 446. Проверите да ли сваки интерни чвор БСТ-а има тачно једно дете Изјава о проблему „Проверите да ли сваки унутрашњи чвор БСТ-а има тачно једно дете“ подразумијева да вам је дато обилажење бинарног стабла у преткомару. Треба да утврдите да ли сви не-лисни чворови садрже само једно дете. Овде такође сматрамо да су сви ...
Питање 447. Пронађите к-ти најмањи елемент у БСТ (Статистика наруџбине у БСТ) Изјава о проблему „Пронађи к-ти најмањи елемент у БСТ-у (Статистика наруџбе у БСТ-у)“ наводи да вам се даје бинарно стабло претраживања и да требате пронаћи к-ти најмањи број у БСТ-у. То значи ако направимо заокрет редом бинарног стабла претраживања и спремимо ...
Питање 448. Вертикални збир у датом бинарном стаблу Изјава о проблему „Вертикални зброј у датом бинарном стаблу“ наводи да вам је дато бинарно стабло и да морамо пронаћи зброј сваког вертикалног нивоа. Под вертикалним нивоом подразумевамо ако повучемо вертикалне линије на удаљености од 1 јединице лево и десно ...
Питање 449. Програм за проверу да ли је бинарно стабло БСТ или није Изјава о проблему „Програм за проверу да ли је бинарно стабло БСТ или није“ наводи да сте добили бинарно стабло и да морате да проверите да ли бинарно стабло задовољава својства бинарног стабла претраживања. Дакле, бинарно стабло има следећа својства: Лево подстабло ...
Питање 450. Максимална дубина бинарног стабла Изјава о проблему „Максимална дубина бинарног стабла“ наводи да сте добили структуру података бинарног стабла. Одштампајте максималну дубину датог бинарног стабла. Пример Улаз 2 Објашњење: Максимална дубина за дато стабло је 2. Будући да се испод корена налази само један елемент (тј ...
Питање 451. Претвори БСТ у Мин Хеап Изјава о проблему С обзиром на комплетно бинарно стабло претраживања, напишите алгоритам за његово претварање у Мин Хеап, што значи да БСТ претвара у Мин Хеап. Минимална гомила треба да буде таква да вредности лево од чвора морају бити мање од вредности десно ...
Питање 452. Споји два уравнотежена бинарна стабла претраживања Изјава о проблему с обзиром на два уравнотежена бинарна стабла претраживања, у првом БСТ има н елемената, а у другом БСТ елемената. Напишите алгоритам за спајање двају уравнотежених бинарних стабала претраживања да бисте формирали треће уравнотежено бинарно стабло претраживања са (н + м) елементима. Пример предбиљежбе за улазни излаз ...
Питање 453. Бинарно претраживање дрвета претраживања и уметања Изјава о проблему Напишите алгоритам за извршавање претраживања и уметања у бинарно стабло претраживања. Дакле, оно што ћемо урадити је да убацимо неке елементе из уноса у бинарно стабло претраживања. Кад год буде затражено да претражимо одређени елемент, тражићемо га међу елементима у БСТ (кратко ...
Питање 454. Проверите дати низ величине н може представљати БСТ од н нивоа или не Изјава о проблему С обзиром на низ са н елемената, проверите дати низ величине н може представљати БСТ од н нивоа или не. То је да се провери да ли бинарно стабло претраживања конструисано помоћу ових н елемената може представљати БСТ од н нивоа. Примери арр [] = {10, 8, 6, 9, ...
Питање 455. Претворба бинарног стабла у бинарно стабло претраживања У проблему конверзије бинарног стабла у бинарно стабло претраживања дали смо бинарно стабло које га претвара у бинарно стабло претраживања без промене структуре стабла. Пример предбиљежбе за улазни излаз: 13 8 6 47 25 51 Алгоритам Не морамо мењати структуру ...
Питање 456. Сортирана везана листа на уравнотежени БСТ У сортираној повезаној листи са уравнотеженим БСТ проблемом дали смо појединачно повезану листу по сортираном редоследу, из појединачно повезане листе конструисати уравнотежено бинарно стабло. Примери Улаз 1 -> 2 -> 3 -> 4 -> 5 Преднаруџба излаза: 3 2 1 5 4 Улаз 7 -> ...
Питање 457. Сортирани низ у балансирани БСТ У сортираном низу до уравнотеженог БСТ проблема дали смо низ у сортираном редоследу, од сортираног низа конструирамо уравнотежено бинарно стабло претраживања. Примери Улаз арр [] = {1, 2, 3, 4, 5} Излаз преднаруџбе: 3 2 1 5 4 Улаз арр [] = {7, 11, 13, 20, 22, ...
Питање 458. Трансформишите БСТ у стабло веће суме У трансформацији БСТ-а у стабло веће суме С обзиром на бинарно дрво претраживања напишите алгоритам за његово претварање у стабло веће суме, односно трансформишите сваки чвор да садржи збир свих елемената који су већи од њега. Пример предбиљежбе за улазни излаз: 69 81 87 34 54 ...
Питање 459. Предности БСТ-а у односу на хеш-табелу Најчешће коришћене операције на било којој структури података су уметање, брисање и претраживање. Табела хеширања је у стању да изврши ове три операције са просечном временском сложеношћу О (1), док самобалансирајуће бинарно дрвеће претраге узима сложеност О (лог н) времена. У почетку се чини да су хеш столови бољи од ...
Питање 460. Направите БСТ из датог преласка редоследа нивоа С обзиром на прелазак редоследа нивоа бинарног стабла претраживања, напишите алгоритам за конструкцију бинарног стабла претраживања или БСТ из ИТС датог преласка редоследа нивоа. Пример Улазни нивоОрдер [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Редослед излаза: 5 8 9 12 15 18 ...
Питање 461. Направите БСТ из датог преласка Преордер С обзиром на то да је прелазак бинарног стабла претраживања (БСТ) у преднаруџби, напишите алгоритам за конструкцију БСТ-а из задатог преусмеравања у преднаруџби. Примери Улаз преОрдер [] = {7, 5, 3, 6, 9} Излазни поредак: 3 5 6 7 9 Улазни преднаруџбеница [] = {12, 6, 1, 35, 20} Излазни поруџбина: 1 6 ...
Питање 462. Пронађите чвор са минималном вредношћу у бинарном стаблу претраживања С обзиром на бинарно стабло претраживања, напишите алгоритам за проналажење чвора са минималном вредношћу у датом бинарном стаблу претраживања. Пример улазних резултата 5 Наивни приступ Једноставан приступ је извршити заокрет стабла и пронаћи чвор са минималном вредношћу међу свим чворовима. Ово ...
Питање 463. Конструиши бинарно стабло из задатих прелазака Инордер и Преордер У овом проблему имамо редослед и предбиљежбу бинарног стабла. Морамо да конструишемо бинарно стабло из задатих Инордер и Преордер траверзала. Пример уноса: Уређај = [Д, Б, Е, А, Ф, Ц] Предбиљежба = [А, Б, Д, Е, Ц, Ф] Излаз: Прелазак у стабло које је ...
Питање 464. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...
Питање 465. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...
Питање 466. Ктх најмањи елемент у БСТ-у У овом задатку дали смо БСТ и број к, пронађите к-ти најмањи елемент у БСТ. Примери Стабло уноса [] = {5, 3, 6, 2, 4, нулл, нулл, 1} к = 3 Излаз 3 Стабло уноса [] = {3, 1, 4, нулл, 2} к = 1 Излаз 1. ..
Питање 467. Уравнотежено бинарно стабло У проблему уравнотеженог бинарног стабла дали смо корен бинарног стабла. Морамо утврдити да ли је у питању висинска равнотежа или не. Примери Улазни излаз труе Улазни излаз: фалсе Уравнотежено бинарно стабло Сваки чвор у уравнотеженом бинарном стаблу има разлику од 1 или мање ...
Питање 468. Интервално стабло У проблему стабла интервала дали смо скуп интервала и три врсте упита аддИнтервал (к, и): Додајте интервал (к, и) скупу ремовеИнтервал (к, и): Уклоните интервал (к, и ) из постављеног цхецкИнтервал (к, и): Проверите да ли се интервал (к, и) преклапа са неким постојећим интервалом Дизајнирајте структуру података (Интервал Трее) ...
Питање 469. Направите целокупно бинарно стабло из његовог приказа повезане листе С обзиром на повезану представу листе комплетног бинарног стабла. Повезана листа је у редоследу заокретања стабла по редоследу нивоа. Напишите алгоритам за конструкцију комплетног бинарног стабла натраг из повезаног представљања листе. Пример уноса 1 -> 2 -> 3 -> 4 -> 5 ...
Питање 470. Најнижи заједнички предак С обзиром на корен бинарног стабла и два чвора н1 и н2, пронађите ЛЦА (најнижи заједнички предак) чворова. Пример Шта је најнижи заједнички предак (ЛЦА)? Преци чвора н су чворови присутни на путањи између корена и чвора. Размотримо бинарно стабло приказано у ...
Питање 471. Најнижи заједнички предак у бинарном стаблу претраживања С обзиром на корен бинарног стабла претраживања и два чвора н1 и н2, пронађите ЛЦА (најнижи заједнички предак) чворова у датом бинарном стаблу претраживања. Пример наивног приступа за најнижег заједничког претка у бинарном стаблу претраживања Пронађите ЛЦА (н1, н2) користећи оптимални приступ за проналажење ЛЦА ...
Питање 472. Сегментно дрво Ако извршимо сабирање на датом опсегу низа чије се вредности елемената ажурирају у било ком тренутку. Тада се код те врсте проблема бавимо помоћу структуре стабла сегмената. С обзиром на низ а [] са н елемената и морате одговорити на више упита, сваки од упита је један ...
Питање 473. Одштампајте бинарно стабло у вертикалном редоследу У овом проблему смо дали показивач који означава корен бинарног стабла и ваш задатак је да одштампате бинарно стабло у вертикалном редоследу. Пример улаза 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Излаз 4 2 ...
Питање 474. Бинарно стабло претраживања Бинарно стабло претраживања је бинарно стабло са неким правилима које нам омогућава одржавање података на сортирани начин. Будући да је то бинарно стабло, чвор може имати највише 2 деце. Структура правила бинарног стабла претраживања Бинарно стабло за ...
Питање 475. Максимално бинарно стабло У овом проблему смо дали низ а [] величине н. Направите максимално бинарно стабло од низа и вратите му коријенски чвор. Израђује се од низа следећим корацима: Коријенски чвор стабла треба да буде максимална вредност у датом ...
Питање 476. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...
Питање 477. Опоравак бинарног стабла претраживања Узмите у обзир бинарно стабло претраживања, два чвора стабла су замењена, дизајнирајте алгоритам за опоравак бинарног стабла претраживања. Пример Размотрите бинарно стабло претраживања дато испод, чија су два чвора замењена као улаз. Откривају се (означавају се) нетачни чворови на БСТ-у, а затим замењују да би се добило ...
Питање 478. Попуњавање следећих десних показивача у сваком чвору С обзиром на бинарно стабло, повежите чворове који су на истом нивоу с лева на десно. Структура чвора стабла: Чвор стабла садржи 4 компоненте које су подаци (целобројна вредност), показивачи (следећи, леви и десни) типа чвора стабла. следећи показивач чвора усмерава ка његовом ...
Питање 479. Поглед одозго на бинарно дрво Поглед одозго на бинарно стабло је скуп чворова видљивих када се стабло гледа са врха. С обзиром на бинарно стабло, излазни поглед одозго на бинарно стабло од крајњег левог водоравног нивоа до крајњег десног хоризонталног нивоа. Пример Пример 1 Пример 2 Врсте ...
Питање 480. Ниво сваког чвора у дрвету од изворног чвора Дато стабло (ациклички потпуно повезан граф где су саставни чворови повезани двосмерним ивицама) и изворни чвор. пронађите ниво сваког чвора у изворном чвору облика дрвета. Даје се да је ниво чвора в у односу на извор удаљеност између ...
Питање 481. Пронађите дупликате подстабла Двострука подстабла За подстабла се каже да су дупликати ако имају исте вредности и структуру чвора. Дато бинарно стабло са н чворова. Пронађите сва дупликата подстабла и вратите им коријенски чвор. Пример Овде се подстабла 4 и 2-> 4 појављују више пута, па ћемо вратити роот ...
Питање 482. Симметриц Трее У проблему са симетричним дрветом дали смо бинарно стабло, проверите да ли је оно огледало само по себи. За дрво се каже да је зрцална слика самог себе ако постоји ос симетрије кроз коренов чвор који дели дрво на две исте половине. Примери типова ...
Питање 483. Најдужи уобичајени префикс користећи Трие У најдужем заједничком префиксу користећи Трие проблем дали смо скуп низова, пронађите најдужи заједнички префикс. тј. пронаћи део префикса који је заједнички за све жице. Пример Улаз1: {„туториалцуп“, „туториал“, „тусс“, „тумбле“} Излаз: „ту“ Улаз2: {„пртљаг“, „банана“, „ударачи“} Излаз: „ба“ Улаз3: {„абцд "} Излаз:" абцд "...
Питање 484. Претвори сортирану листу у бинарно стабло претраживања Проблем с обзиром на повезану листу. Елементи повезане листе су у све већем редоследу. Претворите дату повезану листу у високо уравнотежено бинарно стабло претраживања. Изузетно уравнотежено бинарно стабло претраживања је бинарно стабло претраживања у којем је разлика између дубине два подстабла било ког ...
Питање 485. Потврдите бинарно стабло претраживања Проблем У потврђивању проблема бинарног стабла претраживања који смо дали корену стабла, морамо да проверимо да ли је то бинарно стабло претраживања или није. Пример: Излаз: тачно Објашњење: Дато стабло је бинарно стабло претраживања јер су сви елементи који су остављени сваком подстаблу ...
Питање 486. Патх Сум Шта је проблем суме путање? У задатку Збир пута смо дали бинарно стабло и цео број СУМ. Морамо да утврдимо да ли било који пут од корена до листа има збир једнак збиру. Збир пута је дефинисан као збир свих чворова ...
Питање 487. Прелазак редоследа нивоа бинарног стабла Прелазак редоследа нивоа датог бинарног стабла је исти као и БФС бинарног стабла. Да ли већ знамо шта је заправо БФС? ако не, онда вам не треба да се осећате лоше, само прочитајте цео чланак и посетите наше претходне чланке ради бољег разумевања. БФС је ...
Питање 488. Прелазак дрвета (преднаруџба, поруџбина и поруџбина) Прво, морамо знати шта је прелазак у бинарно стабло. Прелазак је врста методе у којој тачно једном посећујемо све чворове на одређени начин / редослед. У основи постоје две врсте заокрета у Бинарном стаблу: ширина прво заокретање Дубина прво заокретање Већ знамо о ...
Питање 489. Делеција у бинарном стаблу Да ли већ знамо шта је заправо Бинарно дрво? Сада у овом посту фокусирамо се на то како избрисати чвор чија је вредност дата. Сигурни смо да је вредност чвора који желимо да избришемо увек присутна пре брисања у БТ. У бинарном ...
Питање 490. Јединствено бинарно дрвеће за претрагу Прво морамо пронаћи укупан број бројања како бисмо формирали јединствено бинарно стабло претраживања. Након њега конструишемо све могуће јединствене БСТ. Пре свега, морамо знати конструкцију БСТ-а. У бинарном стаблу претраживања, чворови присутни у левом подстаблу врт. било који ...
Питање 491. БФС вс ДФС за Бинарно стабло Ширина прве претраге (БФС) Да ли већ знамо шта је заправо БФС? ако не, онда вам не треба да се осећате лоше, само прочитајте цео чланак и посетите наш претходни чланак о Ширини прве претраге за боље разумевање. БФС је прелазак нивоа поретка у коме посећујемо чворове ...
Амазон Грапх питања
Питање 492. Пронађите решење градског судије Леетцоде Изјава проблема У овом проблему добићемо н људи означених од 1 до н. Такође нам је дато поверење 2д низа [] [] показује да поверење [и] [0] тх људи верује труст [и] [1] тх људи за сваку 0 <= и <труст.ленгтх. Морамо наћи особу „градског судију“ која не верује никоме ...
Питање 493. Пронађите најмањи бинарни цифра вишекратник датог броја Изјава о проблему Проблем „Пронађи најмањи бинарни цифри вишекратник датог броја“ наводи да вам је дат децимални број Н. Дакле, пронађите најмањи вишекратник Н који садржи само бинарне цифре '0' и '1'. Пример 37 111 Детаљно објашњење може се наћи испод у ...
Питање 494. Минималне операције за претварање Кс у И Изјава о проблему Проблем „Минималне операције за претварање Кс у И“ наводи да су вам дата два броја Кс и И, потребно је претворити Кс у И помоћу следећих операција: Почетни број је Кс. Следеће операције могу се изводити на Кс и даље бројеви који се генеришу ...
Питање 495. Проверите да ли су два чвора на истој путањи у дрвету Изјава о проблему Проблем „Проверите да ли су два чвора на истој путањи у дрвету“ наводи да сте добили н-арри трее (усмјерени ациклични граф) укорењен у коријенском чвору с једносмјерним ивицама између његових врхова. Такође ћете добити листу упита к. Сваки упит на листи ...
Питање 496. Удаљеност најближе ћелије која има 1 у бинарној матрици Изјава проблема Проблем „Удаљеност најближе ћелије која има 1 у бинарној матрици“ наводи да вам је дата бинарна матрица (која садржи само 0 и 1) са најмање једним 1. Пронађите удаљеност најближе ћелије која има 1 у бинарној матрици за све елементе ...
Питање 497. Пренеси графикон Изјава о проблему Проблем „Транспонуј граф“ наводи да вам је дат граф и да треба да пронађете транспоновање датог графа. Транспозиција: Транспозиција усмереног графа даје други граф са истим конфигурацијама ивица и чворова, али смер свих ивица је обрнут. Пример ...
Питање 498. БФС за неповезани граф Изјава о проблему Проблем „БФС за дисконектовани граф“ наводи да сте добили неповезани усмјерени граф, испишите БФС обилазак графа. Пример Прелазак БФС-а на горњем графикону даје: 0 1 2 5 3 4 6 Прелазак ширине приступа прво (БФС) за неповезани усмерени графикон ...
Питање 499. Минимални кораци за постизање циља витезом Опис Проблем „Минимални кораци за постизање циља витезом“ наводи да сте добили квадратну шаховску таблу димензија Н к Н, координате витешког дела и циљну ћелију. Откријте минималан број корака које је витешки комад предузео да би постигао циљ ...
Питање 500. Итеративна дубина Прво прелажење графа У итеративном дубинском првом прелазу проблема графа дали смо структуру података графа. Напишите програм за испис дубинског преласка датог графа помоћу итеративне методе. Пример уноса: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Питање 501. Оцените одељење У процени задатка дељења дали смо неке једначине у облику А / Б = к, где су А и Б низови, а к је стваран број. Одговорите на нека питања, ако одговор не постоји, вратите -1. Пример уноса: једначине: а / б = 2.0 и б / ц = 3.0 упити: а / ц ...
Питање 502. Примов алгоритам Примов алгоритам се користи за проналажење стабла минималног опсега (МСТ) повезаног или неусмереног графа. Распрострањено стабло графа је подграф који је уједно и дрво и укључује све темене. Минимално растезно дрво је распонско дрво са минималном сумом тежине ивице. Пример графикона Минимум ...
Питање 503. Максимално подручје острва Опис проблема: С обзиром на 2Д матрицу, матрица има само 0 (представља воду) и 1 (представља земљу) као уносе. Острво у матрици се формира груписањем свих суседних 1 повезаних четворосмерно (хоризонтално и вертикално). У матрици пронађите максималну површину острва. Претпоставимо да су све четири ивице ...
Питање 504. Клонирање графикона Шта је клонирање графикона? Данас имамо са собом референцу на усмерени графикон. Шта морамо да урадимо? Враћање дубинске копије датог графикона. Погледајмо структуру: Чвор класе: Састоји се од вредности података и суседа повезаних са сваким ...
Питање 505. Тополошко сортирање С обзиром на усмерени ациклични граф, тополошки сортирајте чворове графа. Пример тополошког сортирања Тополошко сортирање горњег графикона је -> {1,2,3,0,5,4} Теорија Тополошко сортирање се врши за усмерени ациклични графикон (ДАГ). ДАГ нема циклуса. тј. не постоји таква путања која почиње од било ког чвора ...
Питање 506. Ширина прве претраге (БФС) за графикон Ширина првог претраживања (БФС) за граф је алгоритам преласка или претраживања у структури података стабла / графа. Почиње од датог темена (било којег произвољног темена) и истражује све повезане темена, а након тога се помиче до најближег темена и истражује све неистражене чворове и стара се да не ...
Питање 507. Алгоритам Дијкстра Дијкстра је алгоритам најкраће путање. Дијкстра алгоритам се користи за проналажење најкраће удаљености свих чворова од датог почетног чвора. Логично креира стабло најкраће путање од једног изворног чвора додавањем чворова похлепно тако да у свакој тачки сваки чвор у ...
Амазон Стацк Питања
Питање 508. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 509. Важеће заграде Леетцоде решење Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...
Питање 510. Решење Леетцоде стека максималне фреквенције Опис проблема Решење ЛеетЦоде максималног стека фреквенције – „Максимални стек фреквенција“ тражи од вас да дизајнирате стек фреквенција у коме кад год избацимо елемент из стека, он треба да врати најчешћи елемент присутан у стеку. Имплементирајте класу ФрекСтацк: ФрекСтацк() конструише празан стек фреквенција. воид пусх(инт вал) гура ...
Питање 511. Дизајнирајте стек са инкрементном операцијом Леетцоде решење Исказ проблема Решење дизајна стека са операцијом повећања Леетцоде – наводи да треба да дизајнирамо стек који ефикасно подржава доле наведене операције. Доделите максимални капацитет стека. Ефикасно извршите пусх операцију, ако је величина стека стриктно мања од максималног капацитета ...
Питање 512. Мин Стацк Леетцоде решење Изјава о проблему Дизајнирајте стек који подржава пусх, поп, топ и преузимање минималног елемента у константном времену. пусх (к) - гурните елемент к на стек. поп () - Уклања елемент на врху стека. топ () - Набавите горњи елемент. гетМин () - Дохваћање минималног елемента у стеку. ...
Питање 513. Следеће веће решење Елемент И Леетцоде решење Изјава о проблему У овом проблему добили смо две листе у којима је прва листа подскуп друге листе. За сваки елемент прве листе морамо пронаћи други већи елемент друге листе. Пример нумс1 = [4,1,2], нумс2 = [1,3,4,2] [-1,3, -1] Објашњење: за први елемент листе1, односно за 4 тамо ...
Питање 514. Проверите да ли дати низ може представљати Преордер преласка бинарног стабла претраживања Проблем „Провери да ли дати низ може представљати превртање поруџбина бинарног стабла претраживања“ наводи да вам је додељена секвенца преласка предредбе. Сада размотрите овај низ и сазнајте може ли овај низ представљати бинарно стабло претраживања или не? Очекивана временска сложеност решења је ...
Питање 515. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...
Питање 516. Упити за опсег за најдужу тачну след заграда Добићете секвенцу неких заграда у низу, другим речима, добићете заграде попут '(' и ')' и добићете опсег упита као почетну и завршну тачку. Проблем „Упити за опсег за најдужу тачну след заграда“ тражи да се сазна максимална дужина ...
Питање 517. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...
Питање 518. Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор. Стога посебна структура података стека мора подржавати све операције стека попут - воид пусх () инт поп () боол исФулл () боол исЕмпти () у константном времену. Додајте додатну операцију гетМин () за враћање минималне вредности ...
Питање 519. Сортирајте стог помоћу рекурзије Изјава о проблему Проблем „Сортирање стека помоћу рекурзије“ наводи да сте добили структуру података стека. Сортирајте његове елементе помоћу рекурзије. Само доле наведене функције стека могу се користити - пусх (елемент) - за уметање елемента у стек. поп () - поп () - за уклањање / брисање ...
Питање 520. Избришите средњи елемент слога Изјава о проблему С обзиром на структуру података (стек). Напишите програм за брисање средњег елемента датог стека користећи основне функције стека - пусх () - за уметање елемента у стек. поп () - за уклањање / брисање горњег елемента из стека. емпти () - за проверу ...
Питање 521. Сортирање низа помоћу Стацкс-а Изјава о проблему Проблем „Сортирање низа помоћу стекова“ наводи да сте добили низ структуре података а [] величине н. Разврстајте елементе датог низа користећи структуру података стека. Пример 2 30 -5 43 100 -5 2 30 43 100 Објашњење: Елементи су сортирани у ...
Питање 522. Сортирајте стог користећи привремени стог Изјава о проблему Проблем „Сортирање стека помоћу привременог стека“ наводи да сте добили структуру података о стеку. Разврстајте елементе датог стека помоћу привременог слога. Пример 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5 ...
Питање 523. Обратите поједине речи Изјава о проблему Проблем „Обрни појединачне речи“ наводи да сте добили низ с. Сада одштампајте наличје свих појединачних речи у низу. Пример с = "ТуториалЦуп - промена начина учења" пуЦлаиротуТ - гнигнахц ехт иав фо гнинраел с = "Обрни појединачне речи" есревеР ...
Питање 524. Уклоните заграде из алгебарског низа који садржи операторе + и - Изјава о проблему Добили сте низ с величине н који представља аритметички израз у заградама. Проблем „Уклони заграде из алгебарског низа који садржи операторе + и -“ тражи да створимо функцију која може поједноставити дати израз. Пример с = "а- (б + ц)" абц с = а- (бц- (д + е)) - ф а-б + ц + д + еф ...
Питање 525. Имплементирајте стог користећи један ред Изјава о проблему Проблем „Имплементирајте стог помоћу једног реда“ тражи да имплементирамо структуру података стека (ЛИФО) користећи структуру података реда (ФИФО). Овде ЛИФО значи Први у првом, док ФИФО значи Први у првом. Пример пусх (10) пусх (20) топ () поп () пусх (30) поп () топ () Топ: 20 ...
Питање 526. Проверите да ли се ред може сортирати у други ред помоћу стека Изјава о проблему Проблем „Провери да ли се ред може сортирати у други ред помоћу стека“ наводи да сте добили ред који садржи н елемената, елементи у реду су пермутација бројева од 1 до н. Проверите да ли се овај ред може поредати у све већем редоследу ...
Питање 527. Образац Минимални број из дате секвенце Изјава о проблему Проблем „Минимални број обрасца из дате секвенце наводи да вам се даје низ с дужине / величине н који представља образац знакова„ И “, тј. Да се повећава и„ Д “, односно да се смањује. Одштампајте минимални број за дати образац јединственим цифрама од 1-9. На пример - ...
Питање 528. Итеративно пребацивање поруџбине помоћу два стека Изјава о проблему Проблем „Итеративно прелажење поруџбина помоћу два стека“ наводи да вам је дато бинарно стабло са н чворова. Напишите програм за његово итеративно обилажење поретка помоћу два снопа. Пример уноса 4 5 2 6 7 3 1 Улаз 4 2 3 1 Алгоритам Направи ...
Питање 529. Пермутације стека (Проверите да ли је низ пермутацијама стека других) Изјава о проблему Проблем „Пермутације стека (Проверите да ли је низ пермутацијама стека осталих)“ наводи да су вам дата два низа а [] и б [] величине н. Сви елементи низа су јединствени. Направите функцију за проверу да ли је задати низ б [] ...
Питање 530. Итеративни метод проналажења предака датог бинарног стабла Изјава проблема „Итеративни метод проналажења предака датог бинарног стабла“ наводи да вам је дато бинарно стабло и цео број који представља кључ. Направите функцију за испис свих предака датог кључа помоћу итерације. Пример Кључ за унос = 6 5 2 1 Објашњење: ...
Питање 531. Направите БСТ из датог преласка Преордер С обзиром на то да је прелазак бинарног стабла претраживања (БСТ) у преднаруџби, напишите алгоритам за конструкцију БСТ-а из задатог преусмеравања у преднаруџби. Примери Улаз преОрдер [] = {7, 5, 3, 6, 9} Излазни поредак: 3 5 6 7 9 Улазни преднаруџбеница [] = {12, 6, 1, 35, 20} Излазни поруџбина: 1 6 ...
Питање 532. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...
Питање 533. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...
Питање 534. Итеративна дубина Прво прелажење графа У итеративном дубинском првом прелазу проблема графа дали смо структуру података графа. Напишите програм за испис дубинског преласка датог графа помоћу итеративне методе. Пример уноса: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Питање 535. Минимални преокрет заграда У проблему са преокретом минималне заграде дали смо низ с који садржи израз само знакове '{' и '}'. Пронађите минимални број преокрета заграда потребан да би се израз уравнотежио. Пример уноса: с = “} {” Излаз: 2 Улаз: с = “{{{” Излаз: Дати израз не може ...
Питање 536. Израз садржи сувишну заграду или не Дат је низ с који садржи израз оператора, операнда и заграде. Пронађите да ли дати низ садржи било какву непотребну заграду без које ће израз и даље давати исти резултат. Другим речима, морамо открити да тај израз садржи сувишну заграду или не. Сувишна заграда Ако ...
Питање 537. Проверите да ли су два израза у заградама иста С обзиром на два низа с1 и с2 који представљају изразе који садрже оператор сабирања, оператор одузимања, мала писма и заграде. Проверите да ли су два израза у заградама иста. Пример Улаз с1 = “- (а + б + ц)” с2 = “-абц” Излаз Да Улаз с1 = “аб- (цд)” с2 = “абцд” Излаз Без алгоритма за проверу да ли два ...
Питање 538. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...
Питање 539. Мин Стацк У мин проблему стека морамо дизајнирати стек да бисмо ефикасно имплементирали следеће функције, притисните (к) -> гурните елемент к у стек поп () -> Уклања ставку на врху стека () -> Вратите елемент на врху стека гетМин () -> Врати минимални присутни елемент ...
Питање 540. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...
Питање 541. Процена аритметичког израза Аритметичке изразе пишемо у следећа три записа - Ознака префикса У овом запису операнди се пишу иза оператора. Такође је познат као пољски запис. На пример: + АБ је израз префикса. Инфиксна нотација У овој нотацији оператери су написани између операнда. Слично је ...
Питање 542. Проверите да ли су у изразу уравнотежене заграде Дат је низ с дужине н. Проверите да ли постоји затворена заграда за све отварајуће заграде, тј. Да ли су све заграде уравнотежене. Другим речима, такође можемо рећи да, ако имамо '}', ')' и ']' за сваки '{', '(' односно '[' ', израз ...
Питање 543. Процена израза постфикса У Евалуацији проблема израза постфикс дали смо низ с који садржи израз постфикса. Процени дати израз. Пример улаза: с = “231 * + 9-” Излаз: -4 Улаз: с = “100 200 + 2/5 * 7 +” Излаз: 757 за операнде са једноцифреним алгоритмом ...
Питање 544. Пронађите да ли израз има дуплиране заграде или не Дат је низ који садржи уравнотежене заграде. Пронађите да ли израз / низ садржи дуплиране заграде или не. Дуплиране заграде Када је израз у средини или окружен истом врстом уравнотежене заграде, тј. Затворен између исте врсте отварања и затварања заграда више пута ...
Питање 545. Како имплементирати стек користећи приоритетни ред или гомилу? Имплементирајте стог уз помоћ реда приоритета или гомиле. Приоритетни ред: Структура података приоритетног реда слична је структури података реда или стека са додатком приоритета. Сваки елемент добија приоритетни број. Закључно, предност имају елементи са високим приоритетом ...
Питање 546. Како ефикасно применити к стекове у једном низу? Дизајнирајте и примените нову структуру података која имплементира к стекове у једном низу. Нова структура података мора подржавати ове две операције - пусх (елемент, стацк_нумбер): која потискује елемент у задати број стека. поп (стацк_нумбер): који искаче горњи елемент из датог ...
Питање 547. Пронађи максималну дубину угнежђених заграда у низу Дат је низ с. Напишите код за испис максималне дубине угнежђених заграда у датом низу. Пример уноса: с = „(а (б) (ц) (д (е (ф) г) х) И (ј (к) л) м)“ Излаз: 4 Улаз: с = “(п ((к) ) ((с) т)) ”Излаз: 3 Коришћењем алгоритма стека Иницирајте низ с дужине ...
Питање 548. Процена израза У проблему вредновања израза дали смо низ с дужине н који представља израз који се може састојати од целих бројева, уравнотежених заграда и бинарних операција (+, -, *, /). Процени израз. Израз може бити у било којој ознаци префикса, инфикса или постфикса. Пример Погледајте ...
Питање 549. Како створити мергабле стацк? Морамо да дизајнирамо и створимо стек који изводи операције у константном времену. Овде имамо један проблем, а то је како створити стог који се може спојити? Овде изводимо доњу операцију спајања два стека. пусх (елемент): Уметните елемент у стек. поп (): Уклоните горњи елемент из ...
Питање 550. Проблем распона залиха Овај проблем „Проблем распона залиха“ потпада под финансијски аспект. У овом проблему проналазимо распон залиха за цену акција сваког дана. Максималан број узастопних дана непосредно пре било ког одређеног дана за који је цена залиха дана пре него што је ...
Питање 551. Пронађите максимални могући збир једнак зброј три стека С обзиром на 3 низа стацк1 [], стацк2 [] и стацк3 [] који представљају стекове и почетни индекс ових низова третира се као њихов врх. Пронађите заједничку максималну суму која је могућа у сва три стека, тј. Збир елемената стацк1, стацк2 и стацк3 је једнак. Уклањање ...
Питање 552. Одштампај следећи већи број К упита У проблему Принт нект Греатер Нумбер оф К куериес дали смо низ а [] величине н који садржи бројеве и други низ к [] величине м који представља упите. Сваки упит представља индекс у низу а []. За сваки упит исписујем број из низа ...
Питање 553. Проверите да ли се низ може сортирати у низу Да бисмо проверили да ли низ може да се сортира у низовима, дали смо низ величине [н] који садржи елементе од 1 до н случајним редоследом. Сортирајте низ у растућем редоследу користећи привремени стог пратећи само ове две операције - Уклоните елемент на почетку ...
Питање 554. Уравнотежен израз са заменом У проблему уравнотеженог израза са заменом дали смо низ који садржи заграде, тј. '(', ')', '[', ']', '{', '}'. Низ такође садржи к на неким местима као замену заграде. Проверите да ли се низ може претворити у израз са важећом заградом након замене свих ...
Питање 555. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...
Питање 556. Децоде Стринг Претпоставимо да сте добили кодирани низ. Низ је кодиран у неку врсту обрасца, ваш задатак је декодирање низа. Рецимо, <бр. Пута се низ јавља> [стринг] Пример Улаз 3 [б] 2 [бц] Излаз бббцаца Објашњење Овде се „б“ јавља 3 пута, а „ца“ јавља 2 пута. ...
Питање 557. Рекурзије Шта је рекурзија? Рекурзија се једноставно дефинише као функција која позива себе. За израчунавање већег проблема користи своје претходно решене под-проблеме. То је један од најважнијих и најзахтевнијих концепата у програмирању, али можемо га лако разумети ако покушамо повезати рекурзију са неким стварним ...
Питање 558. Конверзија префикса у инфикс У проблему конверзије префикса у инфикс дали смо израз у нотацији префикса. Напишите програм за претварање у инфиксни израз. Ознака префикса У овој нотацији операнди се пишу иза оператора. Такође је познат као пољски запис. На пример: + АБ је израз префикса. ...
Питање 559. Конверзија постфикса у инфикс У проблему конверзије постфик у инфик дали смо израз у постфик нотацији. Напишите програм за претварање датог записа у инфиксни запис. Ознака инфикса У овој нотацији оператери су написани између операнда. Слично је оном како генерално пишемо израз. На пример: А + ...
Питање 560. Конверзија префикса у постфикс У проблему конверзије префикса у постфикс дали смо израз у запису префикса у формату низа. Напишите програм за претварање датог записа у запис постфикса. Ознака префикса У ову нотацију операнде пишемо иза оператора. Такође је познат као пољски запис. На пример: + АБ је ...
Питање 561. Конверзија постфикса у префикс У овом проблему смо дали низ који означава израз постфикса. Морамо извршити конверзију постфикса у префикс. Ознака префикса У ову нотацију операнде пишемо иза оператора. Такође је познат као пољски запис. На пример: + АБ је израз префикса. Ознака постфикса у ...
Питање 562. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...
Питање 563. Бацкспаце Стринг Цомпаре У задатку упоређивања низа бацкспаце дали смо два низа С и Т, проверите да ли су једнаки или не. Имајте на уму да низови садрже '#' што значи повратни знак. Примери Улаз С = "аб # ц" Т = "ад # ц" Излаз тачно (док се и С и Т претварају у "ац") Улаз ...
Питање 564. Следећи већи елемент Следећи већи елемент је проблем у коме смо дали низ. Овај низ садржи Н вредности (може бити позитиван или негативан). Морамо пронаћи први већи_елемент у датом низу на његовој десној страни. Ако нема веће_елемента, узмите -1. Улазни формат Први ред који садржи ...
Питање 565. Инфикс за Постфик Шта је инфиксни израз? Израз у облику „операнд“ „оператор“ „операнд“ назива се инфик изразом. Пример: а + б Шта је постфиксни израз? Израз у облику „операнд“ „операнд“ „оператор“ назива се постфик израз. Пример: аб + Шта је потребно претварању инфикса у постфикс? Изражавање инфикса је једноставно ...
Питање 566. Образац Минимални број из датог низа Д и И Изјава проблема У проблему „Минимални број обрасца из датог низа Д-а и И-а“ дали смо образац који садржи само И-е и Д-ове. Ја за повећање и Д за смањење. Напишите програм за испис минималног броја следећи тај образац. Цифре од 1-9 и цифре се не могу поновити. Улазни формат ...
Питање 567. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...
Питање 568. Следећи већи елемент у низу Изјава проблема С обзиром на низ, наћи ћемо следећи већи елемент сваког елемента у низу. Ако за тај елемент не постоји следећи већи елемент, исписаћемо -1, у супротном ћемо исписати тај елемент. Напомена: Следећи већи елемент је елемент који је већи и ...
Амазон Куеуе Куеуе
Питање 569. Покретни просек из Леетцоде решења тока података Исказ проблема Покретни просек из тока података ЛеетЦоде решење – „Покретни просек из тока података“ наводи да је дат ток целих бројева и величина прозора к. Морамо да израчунамо покретни просек свих целих бројева у клизном прозору. Ако је број елемената у ...
Питање 570. Нађите максимум нивоа у Бинарном стаблу Изјава о проблему Проблем „Пронађи зброј максималног нивоа у бинарном стаблу“ наводи да вам је дато бинарно стабло са позитивним и негативним чворовима, пронађите максимални зброј нивоа у бинарном стаблу. Пример улаза 7 Објашњење Први ниво: Збир = 5 Други ниво: Збир = ...
Питање 571. Примена Декуе-а помоћу двоструко повезане листе Изјава о проблему Проблем „Имплементација Декуе-а помоћу двоструко повезане листе“ наводи да треба да примените следеће функције Декуе-а или Доубли Ендед Куеуе-а користећи двоструко повезану листу инсертФронт (к): Додајте елемент к на почетку Декуе-а инсертЕнд (к ): Додајте елемент к на крају ...
Питање 572. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...
Питање 573. Прелазак редоследа нивоа помоћу два реда Изјава о проблему Проблем „Прелазак редоследа нивоа помоћу два реда редова“ наводи да вам се даје бинарно стабло, исписујте његово редослед преласка реда нивоа по ред. Примери Улаз 5 11 42 7 9 8 12 23 52 3 Улаз 1 2 3 4 5 6 Алгоритам за прелазак редоследа нивоа ...
Питање 574. Имплементирајте стог користећи један ред Изјава о проблему Проблем „Имплементирајте стог помоћу једног реда“ тражи да имплементирамо структуру података стека (ЛИФО) користећи структуру података реда (ФИФО). Овде ЛИФО значи Први у првом, док ФИФО значи Први у првом. Пример пусх (10) пусх (20) топ () поп () пусх (30) поп () топ () Топ: 20 ...
Питање 575. Пронађите прву кружну туру која обилази све бензинске пумпе Изјава о проблему Проблем „Пронађи прву кружну туру која обилази све бензинске пумпе“ наводи да на кружном путу постоји Н бензинских пумпи. С обзиром на бензин који има свака бензинска пумпа и на количину бензина потребну да пређе растојање између две бензинске пумпе. Тако да ...
Питање 576. Проверите да ли Кс може да промени сваку особу у реду Изјава о проблему Кс је продавац сладоледа и у реду чека на куповину сладоледа. Арр [и] означава деноминацију коју има особа у реду, могуће вредности апоена су 5, 10 и 20. Ако је почетно стање Кс 0 ...
Питање 577. Проверите да ли су сви нивои два Бинарна стабла анаграми или не Изјава о проблему Проблем „Проверите да ли су сви нивои два бинарна стабла анаграми или не“ каже да су вам дата два бинарна стабла, проверите да ли су сви нивои два стабла анаграми или не. Примери Унесите тачно Унесите лажни алгоритам да бисте проверили да ли су сви нивои два ...
Питање 578. Минимална сума квадрата броја знакова у датом низу након уклањања к знакова Изјава о проблему Проблем „Минимални збир квадрата броја знакова у датом низу након уклањања к знакова“ наводи да сте добили низ који садржи само мала слова. Дозвољено је уклањање к знакова из низа тако да се у преосталом низу зброј ...
Питање 579. Први негативни цели број у сваком прозору величине к Изјава о проблему Проблем „Први негативни цели број у сваком прозору величине к“ наводи да вам се даје низ који садржи позитивне и негативне целобројне вредности, за сваки прозор величине к исписује се прва негативна цела вредност у том прозору. Ако у било којем прозору нема негативне целобројне вредности, онда изнесите ...
Питање 580. Приступ заснован на реду за први знак који се не понавља у стриму Изјава о проблему Проблем „Приступ заснован на реду за први знак који се не понавља у току“ наводи да сте добили ток који садржи мала слова, пронађите први знак који се не понавља, кад год се новом току дода нови знак и ако постоји није повратак знакова који се не понавља -1. Примери аабцддбе ...
Питање 581. Удаљеност најближе ћелије која има 1 у бинарној матрици Изјава проблема Проблем „Удаљеност најближе ћелије која има 1 у бинарној матрици“ наводи да вам је дата бинарна матрица (која садржи само 0 и 1) са најмање једним 1. Пронађите удаљеност најближе ћелије која има 1 у бинарној матрици за све елементе ...
Питање 582. Занимљива метода за генерисање бинарних бројева од 1 до н Изјава о проблему Проблем „Занимљива метода за генерисање бинарних бројева од 1 до н“ наводи да сте добили број н, исписати све бројеве од 1 до н у бинарном облику. Примери 3 1 10 11 6 1 10 11 100 101 110 Алгоритам Генерација ...
Питање 583. Пронађите највећи вишекратник од 3 Изјава о проблему Проблем „Пронађи највећи вишекратник од 3“ наводи да вам је дат низ позитивних целих бројева (0 до 9). Пронађите максимални вишекратник од 3 који се може формирати преуређивањем елемената низа. Примери арр [] = {5, 2, 1, 0, 9, 3} 9 5 ...
Питање 584. Проверите да ли дати низ може представљати прелазак редоследа нивоа бинарног стабла претраживања Изјава о проблему Проблем „Проверите да ли дати низ може представљати прелазак редоследа нивоа бинарног стабла претраживања“ наводи да вам је дато прелазак редоследа нивоа бинарног стабла претраживања. И користећи заокрет стабла по редоследу нивоа. Морамо ефикасно да утврдимо да ли ниво нивоа ...
Питање 585. Број браће и сестара датог Чвора у н-арном стаблу Изјава о проблему Проблем „Број браће и сестара датог чвора у н-арри Трее-у“ наводи да сте добили н-арри Трее и циљни чвор. Пронађите број браће и сестара циљног чвора. Претпоставимо да је чвор увек присутан у стаблу, а први чвор је ...
Питање 586. Проверите да ли се ред може сортирати у други ред помоћу стека Изјава о проблему Проблем „Провери да ли се ред може сортирати у други ред помоћу стека“ наводи да сте добили ред који садржи н елемената, елементи у реду су пермутација бројева од 1 до н. Проверите да ли се овај ред може поредати у све већем редоследу ...
Питање 587. Редослед приоритета помоћу двоструко повезане листе Изјава о проблему Проблем „Приоритетни ред који користи двоструко повезану листу“ тражи да се примене следеће функције приоритетног реда помоћу двоструко повезане листе. пусх (к, п): Поставите елемент к са приоритетом п у ред приоритета на одговарајућем месту. поп (): Уклоните и вратите елемент са највишим приоритетом ...
Питање 588. Пермутације стека (Проверите да ли је низ пермутацијама стека других) Изјава о проблему Проблем „Пермутације стека (Проверите да ли је низ пермутацијама стека осталих)“ наводи да су вам дата