Питања за интервју са Амазон Цодинг

Амазон Интервју питањаПин
Амазон Интервју питања

Амазон Арраи Питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 7. Број налога у решењу заосталог Леетцоде-а Опис проблема Број налога у заостатку ЛеетЦоде решење – „Број налога у заостатку“ наводи да је дат низ 2Д целог броја [цена, износ, врста налога] који означава да су налози у износу постављени типа типа налога. Ако је тип налога: 0, означава тренутни ...

opširnije

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

opširnije

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

opširnije

Питање 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 Излаз: истина ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 25. Замените елементе највећим елементом на десној страни решењем са кодом Проблем Реплаце Елементс витх Греатест Елемент на десној страни Леетцоде решење пружа нам низ или вектор целих бројева. Проблем нас је замолио да све елементе заменимо елементом који је највећи међу свим елементима на десној страни. Па размислите да ли смо имали ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 37. Број еквивалентних Домино парова решење са кодом Изјава проблема У проблему „Број еквивалентних домино парова“ дата нам је листа домина где се свака домина састоји од две вредности попут домина [и] = [а, б]. Две домине, домине [и] = [а, б] и домине [ј] = [ц, д] су еквивалентне ако (а == ц и б == д) или (а == д и ц == д) . Наш задатак је да откријемо ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 51. Максимално узастопно решење за Леетцоде Изјава проблема У задатку Мак Цонсецутес Онес дат је бинарни низ. Морамо пронаћи максималан број узастопних присутних у датом низу. Улазни низ садржи само 0 и 1. Пример [1,1,0,1,1,1] 3 Објашњење: Прве две цифре или последње три цифре су ...

opširnije

Питање 52. Преуредити низ тако да је арр [и]> = арр [ј] ако је парно и арр [и] <= арр [ј] ако је непаран и ј <и Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се низ преуреди на такав начин да елементи на парном положају у низу буду већи од свих елемената пре њега, а елементи на непарним позицијама да буду мањи од елемената пре њега. Пример ...

opširnije

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

opširnije

Питање 54. Броји пар са датом сумом У проблему „цоунт цоунт витх гивен сум“ дали смо целобројни низ [], а други број каже „сум“, морате да утврдите да ли било који од два елемента у датом низу има збир једнак „сум“. Пример уноса: арр [] = {1,3,4,6,7} и зброј = 9. Излаз: „Елементи су пронађени ...

opširnije

Питање 55. Групирајте вишеструке појаве елемената низа поредане по првом појављивању Добија се питање у којем сте дали несортирани низ са вишеструким појављивањем бројева. Задатак је груписање свих вишеструких појављивања елемената низа пореданих по првом појављивању. У међувремену, редослед би требао бити исти као и број који долази. Пример уноса: [2, 3,4,3,1,3,2,4] ...

opširnije

Питање 56. Већа је и максимална разлика између фреквенције два елемента, тако да елемент који има већу фреквенцију Претпоставимо да имате целобројни низ. Изјава о проблему тражи да се открије максимална разлика између фреквенције било која два различита елемента датог низа, али елемент веће фреквенције такође треба да има већу вредност од другог целог броја. Пример уноса: арр [] = {2,4,4,4,3,2} ...

opširnije

Питање 57. Максимизирајте збир низа након К негација Решење Леетцоде решење Овај пост је на тему Увећавање зброја низа након К негација Леетцоде решење Решење проблема У проблему „Увећај збир низа након К негација“ добијамо низ низа и вредност К. Низ се састоји од целобројних вредности. Вредност арр [и] можемо променити у ...

opširnije

Питање 58. Најмањи подред са к разликовних бројева Претпоставимо да имате целобројни низ и број к. Изјава о проблему тражи да се пронађе најмањи под-низ опсега (л, р), укључујући, на тај начин да је у том најмањем под-низу присутно тачно к различитих бројева. Пример уноса: {1, 2, 2, 3, 4, 5, 5} к = 3 ...

opširnije

Питање 59. Све јединствене тројке које сабиру до дате вредности Дали смо низ целих бројева и дати број који се назива 'збир'. Изјава о проблему тражи да се сазна тројка која се збраја са датим бројем 'збир'. Пример уноса: арр [] = {3,5,7,5,6,1} сума = 16 Излаз: (3, 7, 6), (5, 5, 6) Објашњење: Триплет који је једнак датом .. .

opširnije

Питање 60. Најдужа подреза која броји 1с више од броја 0с Дали смо низ целих бројева. Низ садржи само 1 и 0. Изјава о проблему тражи да се утврди дужина најдужег подниза који има цифру од 1 само је један више од броја 0 у поднизу. Пример уноса: арр [] = ...

opširnije

Питање 61. Максимални низ из два дата низа који редослед одржавају исти Претпоставимо да имамо два целобројна поља исте величине н. Оба низа могу садржати и заједничке бројеве. Изјава о проблему тражи да се формира резултујући низ који садржи 'н' максималних вредности из оба низа. Првом низу треба дати приоритет (елементи првог ...

opširnije

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

opširnije

Питање 63. Преуредите низ Тако да је арр [и] једнако и Проблем „Преуредите низ тако да арр [и] = и“ наводи да вам је дат низ целих бројева у распону од 0 до н-1. Будући да сви елементи можда нису присутни у низу, онда је на њиховом месту -1. Изјава о проблему тражи преуређивање низа у такве ...

opširnije

Питање 64. Одвојите 0 и 1 у низу Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Одвајање 0 и 1 у низу“ тражи раздвајање низа од два дела, за 0 и за 1. 0 треба да буду на левој страни низа, а 1 на десној страни низа. ...

opširnije

Питање 65. Пронађи највеће д у низу тако да је а + б + ц = д Изјава о проблему Претпоставимо да имате низ целих бројева. Све улазне вредности су различити елементи. Проблем „Пронађи највећи д у низу такав да је а + б + ц = д“ тражи да се пронађе највећи елемент „д“ у скупу такав да је а + б + ц = ...

opširnije

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

opširnije

Питање 67. Максималан узастопни број присутан у низу Изјава о проблему Претпоставимо да имате низ целих бројева величине Н. Проблем „Максимални узастопни бројеви присутни у низу“ тражи да се сазна максималан број узастопних бројева који се могу расути у низу. Пример арр [] = {2, 24, 30, 26, 99, 25} 3 Објашњење: Тхе ...

opširnije

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

opširnije

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

opširnije

Питање 70. Упит за збир опсега помоћу ретке табеле У упиту суме опсега користећи проблем ретке табеле имамо упит опсега и дат је целобројни низ. Задатак је да се сазна збир свих целих бројева који долазе у опсегу. Пример уноса: арр [] = {1,4,6,8,2,5} Упит: {(0, 3), (2, 4), (1, 5)} Излаз: 19 16 25 ...

opširnije

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

opširnije

Питање 72. Упити за децималне вредности поднизова бинарног низа Напишите упите за децималне вредности поднизова бинарног низа у датом бинарном низу. Изјава о проблему тражи откривање децималног броја тако формираног помоћу опсега у бинарном низу. Пример уноса: арр [] = {1, 0, 1, 1, 0, 0, 1, 1} Упит (1, ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 77. Максимални зброј подредности такав да ниједна три нису узастопна Проблем „Максимални зброј подредности такав да ниједна три нису узастопна“ наводи да вам је дат низ целих бројева. Сада треба да пронађете подсеквенцу која има максимални збир с обзиром на то да не можете да узмете у обзир три узастопна елемента. Да се ​​подсетимо, подсеквенца није ништа друго до низ ...

opširnije

Питање 78. Пронађите дупликате у датом низу када елементи нису ограничени на распон Проблем „Пронађи дупликате у датом низу када елементи нису ограничени на опсег“ наводи да имате низ који се састоји од н целих бројева. Проблем наводи да би се пронашли дуплицирани елементи ако су присутни у низу. Ако такав елемент не постоји, вратите -1. Пример [...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 82. Може да направи аритметичку прогресију из решења секвенцијалног кода Изјава проблема У проблему „Може направити аритметичку прогресију из секвенце“ добијамо низ, сада морамо да одговоримо да ли је могуће генерисати аритметичку прогресију преуређивањем низа. Пример арр = [3,1,5] труе Објашњење: Можемо преуредити низ као {1,3,5} који формира ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 90. Дат је низ парова. У њему пронађите све симетричне парове Пронађи све симетричне парове - Добија се неколико парова низа. Морате открити симетричне парове у њему. За симетрични пар се каже да је симетричан када у паровима кажу (а, б) и (ц, д) у којима је „б“ једнако „ц“, а „а“ је ...

opširnije

Питање 91. Минимална операција да се сви елементи изједначе у низу Проблем „Минимална операција да се сви елементи изједначе у низу“ наводи да вам је дат низ са целим бројевима. Морате открити минималне операције које се могу урадити да би се низ изједначио. Пример [1,3,2,4,1] 3 Објашњење Било које одузимање може бити ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 95. Броји број тројки са производом једнаким задатом броју Проблем „Броји број тројки са производом једнаким задатом броју“ наводи да смо добили целобројни низ и број м. Изјава о проблему тражи да се сазна укупан број тројки са производом једнаким м. Пример арр [] = {1,5,2,6,10,3} м = 30 3 Објашњење Тројке ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 99. Пронађите све тројке са нултом сумом Проблем „Пронађи све тројке са нултом сумом“ наводи да ти се даје низ који садржи и позитиван и негативан број. Изјава о проблему тражи да се сазна тројка са збројем једнаким 0. Пример арр [] = {0, -2,1,3,2, -1} (-2 -1 3) (-2 0 2) ( -1 0 1) Објашњење ...

opširnije

Питање 100. Проверите да ли дати низ садржи дуплиране елементе на удаљености од к један од другог Проблем „Провери да ли дати низ садржи дуплиране елементе на међусобној удаљености од к“ наводи да морамо да проверимо дупликате у датом неуређеном низу у опсегу к. Овде је вредност к мања од датог низа. Примери К = 3 арр [] = ...

opširnije

Питање 101. Упарите са датим производом Проблем „Упаривање са датим производом“ наводи да сте добили целобројни низ и број „к“. Утврдите да ли се низ састоји од пара чији производ једнак 'к' постоји у датом улазном низу. Пример [2,30,12,5] к = 10 Да, овде има објашњење за пар производа 2 ...

opširnije

Питање 102. Максимална удаљеност у низу Проблем „Максимална удаљеност у низу“ наводи да сте добили „н“ бр. низова и сви низови дати су у растућем редоследу. Ваш задатак је да пронађете максималну разлику / апсолутну разлику два броја у низу, а максималну удаљеност између два броја можемо дефинисати као ...

opširnije

Питање 103. Први елемент који се јавља к пута у низу Дали смо број 'к' и целобројни низ. Проблем „Први елемент који се јавља к пута у низу“ каже да се сазна први елемент у низу који се јавља тачно к пута у низу. Ако у низу нема елемента који се јавља к пута ...

opširnije

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

opširnije

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

opširnije

Питање 106. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...

opširnije

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

opširnije

Питање 108. Највећи подред са једнаким бројем 0 и 1 Добија се низ целих бројева. Цели бројеви су само 0 и 1 у улазном низу. Изјава о проблему тражи да се пронађе највећи под-низ који може имати једнак број 0 и 1. Пример арр [] = {0,1,0,1,0,1,1,1} 0 до 5 (укупно 6 елемената) Објашњење Из положаја низа ...

opširnije

Питање 109. Бинарни низ након операција пребацивања М опсега Добија се бинарни низ који се у почетку састоји од 0 и К броја упита. Изјава о проблему тражи пребацивање вредности (претварање 0с у 1с и 1с у 0с). Након извршених К упита, испишите резултујући низ. Пример арр [] = {0, 0, 0, 0, 0} Пребаци (2,4) ...

opširnije

Питање 110. Збир два скупа који се не преклапају Изјава о проблему Проблем „Збир непреклапајућих двају скупова“ наводи да су вам дата два низа као улазне вредности као аррА [] и аррБ [] исте величине н. Такође, оба низа имају различите елементе појединачно и неке заједничке елементе. Ваш задатак је да откријете укупну суму ...

opširnije

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

opširnije

Питање 112. Опсег ЛЦМ упита Изјава о проблему Проблем „Ранге ЛЦМ Куериес“ наводи да имате целобројни низ и к броја упита. Сваки упит садржи (лево, десно) као опсег. Задатак је да се сазна ЛЦМ (лево, десно), односно ЛЦМ свих бројева који долазе у опсегу ...

opširnije

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

opširnije

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

opširnije

Питање 115. Задатак подскупа у О (збирном) простору Изјава о проблему Проблем „Збир подскупа у О (збирном) простору“ наводи да сте добили низ неких негативних целих бројева и одређену вредност. Сада сазнајте да ли постоји подскуп чија је сума једнака оној дате улазне вредности. Пример низа = {1, 2, 3, 4} ...

opširnije

Питање 116. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 121. Сортирање мехурића помоћу два слога Изјава о проблему Проблем „Разврставање мехурића помоћу два слога“ наводи да сте добили низ величине [н]. Направите функцију за сортирање датог низа а [] помоћу парадигме мехуричног сортирања са две структуре података стека. Пример а [] = {15, 12, 44, 2, 5, ...

opširnije

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

opširnije

Питање 123. Конструкција најдуже растуће подсеквенце (Н лог Н) Изјава о проблему Добили сте низ целих бројева. Проблем „Конструкција најдуже растуће подсеквенце (Н лог Н)“ тражи конструкцију најдуже растуће подсеквенце. Пример арр [] = {1, 4, 7, 2, 9, 6, 12, 3} 12, 9, 7, 4, 1 и величина ове најдуже растуће подсекције је ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 127. Претворите низ у цик-цак моду Изјава о проблему Проблем „Претвори низ у цик-цак мод“ наводи да сте добили - целих бројева. Изјава о проблему тражи сортирање низа цик-цак тако да елементи у низу изгледају као а а <б> ц <д> е ...

opširnije

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

opširnije

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

opširnije

Питање 130. Образац Минимални број из дате секвенце Изјава о проблему Проблем „Минимални број обрасца из дате секвенце наводи да вам се даје низ с дужине / величине н који представља образац знакова„ И “, тј. Да се ​​повећава и„ Д “, односно да се смањује. Одштампајте минимални број за дати образац јединственим цифрама од 1-9. На пример - ...

opširnije

Питање 131. Број најдужих све већих подсеквенци Изјава о проблему Проблем „Број најдужих растућих следова“ наводи да сте добили низ величине [н]. Одштампајте број најдуже растућих подсеквенци у њему. Пример а [] = {1, 2, 5, 4, 7} 2 Објашњење: Најдуже растуће подсекве се могу видети у ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 135. Преуредите низ тако да су чак и позиционирани већи од непарних Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа тако да су чак и позиционирани већи од непарних“ тражи да се низ распореди тако да елементи у парном положају у низу треба да буду већи од елемента непосредно пре њега. Арр [и-1] <= Арр [и], ако је позиција 'и' ...

opširnije

Питање 136. Распоредите дате бројеве да бисте формирали највећи број Изјава о проблему Претпоставимо да имате низ целих бројева. Проблем „Распоредите задате бројеве да би се формирао највећи број“ тражи да се низ распореди на такав начин да излаз треба да буде максимална вредност која се може направити са тим бројевима низа. Пример [34, 86, 87, ...

opširnije

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

opširnije

Питање 138. Броји поднизове који имају укупно различите елементе исте као оригинални низ Изјава о проблему „Броји поднизове који имају укупан број различитих елемената једнак изворном низу“ наводи да сте добили целобројни низ. Изјава о проблему тражи да се сазна укупан број под-низова који садрже све различите елементе присутне у оригиналном низу. Пример арр [] = {2, 1, 3, 2, ...

opširnije

Питање 139. Производ низа осим сопства Изјава о проблему „Производ низа осим самога себе“ наводи да сте добили низ [[]. Одштампајте други низ п [] исте величине тако да је вредност код и-тог индекса низа п једнака умношку свих елемената оригиналног низа ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 144. Уобичајени елементи у свим редовима дате матрице Изјава проблема „Уобичајени елементи у свим редовима дате матрице“ наводе да вам је дата матрица М * Н. Изјава о проблему тражи да се пронађу сви уобичајени елементи у датој матрици у сваком реду матрице у О (М * Н) времену. Пример арр [] = {{12, 1, 4, 5, ...

opširnije

Питање 145. Сакупите максималан број бодова у мрежу користећи две траверзе Изјава о проблему Добијамо матрицу величине „нкм“ и морамо да сакупимо максимални број бодова у мрежи користећи две траверзе. Ако стојимо у ћелији и, ј, имамо три могућности да пређемо у ћелију и + 1, ј или и + 1, ј-1 или и + 1, ј + 1. То је ...

opširnije

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

opširnije

Питање 147. Поредај елементе по учесталости Изјава о проблему Добили сте низ целих бројева, у њему се понављају неки бројеви. Изјава о проблему тражи испис броја у низу у опадајућем редоследу у складу са њиховом учесталошћу, односно разврставањем елемената по учесталости. Пример арр [] = {3,4,3,1,2,9,2,9,2,5} 2 2 2 3 3 9 9 ...

opširnije

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

opširnije

Питање 149. Пронађите подред са најмањим просеком Изјава о проблему Дали сте целобројни низ и број к. Изјава о проблему тражи да се пронађе подред са најмањим просеком, а то је да се сазна под-низ од к елемената који има најмањи просек. Пример арр [] = {12, 34, 20, 30, 24, 45} к = 3 Под-низ од [0, 2] има минимални просек. Објашњење: ...

opširnije

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

opširnije

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

opširnije

Питање 152. Наћи максималан просечни подниз к дужине Изјава о проблему Добијате низ целих бројева и број к. Изјава о проблему тражи да се пронађе максимални просечни подниз к дужине. Субарраи није ништа друго до низ састављен од суседног блока елемената оригиналног низа Пример арр [] = {1,3,12,34,76,10} [2, 4] Објашњење: Низ започиње ...

opširnije

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

opširnije

Питање 154. Пронађите минималну разлику између било која два елемента Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе минимална разлика између било која два елемента дата у низу. Пример арр [] = {11,1,6,8,20,13} 2 Објашњење: Минимална разлика између 11 и 13 је 2. арр [] = {19,14,80,200,32,29} 3 Објашњење: Минимална разлика између 32 и 29 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 161. Сингле Нумбер Дат је низ а [] величине н. Сви елементи у низу су присутни два пута, осим 1. Пронађите елемент који се појављује само једном или другим речима кажемо да је пронађен појединачни број. Пример уноса: а [] = {1, 3, 5, 5, 2, 1, 3} ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 167. Пронађи три елемента из различита три низа таква да је а + б + ц = збир Тхрее Сум је проблем који воле анкетари. То је проблем који су ме лично питали током Амазоновог интервјуа. Дакле, без губљења више времена, пређимо на проблем. Низ који има и позитивне и негативне бројеве. Три броја која се збрајају на нулу / могу се мењати, ...

opširnije

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

opširnije

Питање 169. К Празни слотови К празних места тачно представљају баштованску дилему, покушавајући да уберу цвеће које одговара нашем стању. Наш баштован има поље Н-утора. Господин баштован је посадио по један цвет у сваки од њих. Сваки цвет ће цветати одређеног јединственог дана. Такође, посадили смо зимзелено цвеће. ...

opširnije

Питање 170. Броји парове чији производи постоје у низу У бројачким паровима чији производи постоје у проблему низа дали смо низ, пребројите све различите парове чија је вредност производа присутна у низу. Пример Улаз А [] = {2, 5, 6, 3, 15} Излаз Број различитих парова чији производ постоји у низу је: 2 Парови су: (2, ...

opširnije

Питање 171. Одштампајте све различите елементе датог целобројног низа С обзиром на целобројни низ, исписујте све различите елементе у низу. Дати низ може садржавати дупликате и излаз би требао сваки елемент исписати само једном. Дати низ није сортиран. Пример уноса: нумс [] = {12, 10, 9, 45, 2, 10, 10, 45} Излаз: 12, 10, 9, 45, 2 приступ ...

opširnije

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

opširnije

Питање 173. Броји парове са датом сумом С обзиром на целобројни низ величине н и цео број „К“, потребно је да избројите број парова (који не морају бити јединствени) присутних у низу чији је зброј једнак „К“. Пример уноса: Арр = {1, 5, 7, 1} К = 6 Излаз: 2 Решење грубе силе за бројање парова са задатим збиром Главна идеја ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 178. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 186. Најчешћи елемент у низу Добија се низ целих бројева. Изјава о проблему каже да морате пронаћи најчешћи елемент присутан у низу. Ако постоји више вредности које се јављају максимални број пута, онда морамо исписати било коју од њих. Пример улаза [1, 4,5,3,1,4,16] Излаз ...

opširnije

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

opširnije

Питање 188. Како ефикасно применити к стекове у једном низу? Дизајнирајте и примените нову структуру података која имплементира к стекове у једном низу. Нова структура података мора подржавати ове две операције - пусх (елемент, стацк_нумбер): која потискује елемент у задати број стека. поп (стацк_нумбер): који искаче горњи елемент из датог ...

opširnije

Питање 189. Одштампај следећи већи број К упита У проблему Принт нект Греатер Нумбер оф К куериес дали смо низ а [] величине н који садржи бројеве и други низ к [] величине м који представља упите. Сваки упит представља индекс у низу а []. За сваки упит исписујем број из низа ...

opširnije

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

opširnije

Питање 191. Пронађите најбољи К (или најчешћи) број у стриму Да бисмо пронашли најквалитетнијих к (или најчешћих) бројева у проблему са током, дали смо целобројни низ који се састоји од неких бројева. Изјава о проблему каже да из низа морате узети елемент, а на врху можете имати највише к бројева. Морамо ...

opširnije

Питање 192. К Празни слотови ЛеетЦоде К Емпти Слотс је врло познати проблем на ЛеетЦоде-у. Изјава о проблему је таква - Врт се састоји од н утора који садрже по један цвет. Све цвеће је у почетку нецветало. Дат је низ а [] цвећа и цео број к. С обзиром на то да наводим од 0, и + 1'тх ...

opširnije

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

opširnije

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

opširnije

Питање 195. Проналажење најближег елемента К. У проналажењу К проблема са најближим елементима дали смо сортирани низ и вредност к. Проблем је пронаћи К број елемената најближих к у датом низу. Дат је низ арр [] = {12, 16, 22, 30, 35, 39, 42,45, 48, 50, 53, 55, 56} и к ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 203. Дужина најдуже фибоначијеве подсекције С обзиром на строго растући низ позитивних целих бројева, пронађите дужину најдуже фибоначијеве подредности. Низ од н елемената је фибоначијев попут иф, н> = 3 ки = к (и - 2) + к (и -1), где је ки и-ти члан секвенце и и> = 2 Примери Улаз арр []. ..

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 208. Пасични трокут Леетцоде Паскалов троугао је врло добар Леетцоде проблем који се толико пута поставља у Амазону, Мицрософту и другим компанијама. дали смо ненегативне целобројне редове, исписати редове првих редова паскалног троугла. Примери редова = 5 редова = 6 Врсте решења за динамичко програмирање Пасцал Триангле Леетцоде ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 217. Проблем суме подскупа У проблему збира подскупа добијамо листу свих позитивних бројева и Збир. Морамо да проверимо да ли постоји подскуп чији је збир једнак датом збиру. Пример Унос Листа бројева: 1 2 3 10 5 сума: 9 Излаз тачно Објашњење за ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 221. Минималан број операција спајања да би се направио Палиндром низа Изјава о проблему У проблему „Минимални број операција спајања ради прављења палиндрома низа“ дали смо низ „а []“. Пронађите минимални број операција спајања потребних за израду палиндрома низа. Напомена: Палиндром је реч, фраза или низ који читају уназад исто као и напред. ...

opširnije

Питање 222. Образац Минимални број из датог низа Д и И Изјава проблема У проблему „Минимални број обрасца из датог низа Д-а и И-а“ дали смо образац који садржи само И-е и Д-ове. Ја за повећање и Д за смањење. Напишите програм за испис минималног броја следећи тај образац. Цифре од 1-9 и цифре се не могу поновити. Улазни формат ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 247. Туг оф Вар Изјава о проблему У проблему потезања конопца дали смо низ целих бројева, поделимо низ у два подскупа величине н / 2 величине, тако да разлика у збиру два подскупа буде што мања. Ако је н чак и свака величина подскупа је н / 2. Ако ...

opširnije

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

opširnije

Питање 249. Бројање могућих троуглова Изјава проблема У проблему бројања могућих троуглова дали смо низ од н позитивних целих бројева. Пронађите број троуглова који се могу формирати помоћу три различита елемента низа као странице троугла. Напомена: Услов троугла је збир две странице ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 257. Пребројте минималне кораке за добијање датог низа Изјава о проблему У бројању минималних корака да бисмо добили задати проблем низа, дали смо улазни циљ низа [] који садржи н елемената, морамо израчунати минималан број операција од претварања низа [] величине н са свим нулама у циљни [] . Операције а) Повећавање елемента за 1 је ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 265. Пронађите фиксну тачку у датом низу Изјава о проблему С обзиром на низ од н различитих елемената, пронађите фиксну тачку у датом низу, при чему фиксна тачка значи да је вредност елемента иста као индекс. Пример Улаз 5 арр [] = {0,4,8,2,9} Излаз 0 је фиксна тачка у овом низу јер вредност и индекс ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 270. Пронађите вође у низу Изјава проблема С обзиром на низ који садржи Н елемената. Пронађите вође у низу. Вође су елемент који нема ни један елемент већи од себе с десне стране низа у низу. Пример улаза 7 1 95 4 46 8 12 21 Излаз 95 46 21 Објашњење Овде нема ...

opširnije

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

opširnije

Питање 272. Нађите поддручу К дужине максималног просека Изјава проблема У проналажењу низа дужине К максималног просечног проблема дали смо низ величине Н. Проналажење почетне позиције подреда у датом низу величине к са максималним просеком. Низ може садржати позитивне и негативне бројеве. (Просек = збир елемената / броја ...

opširnije

Питање 273. Пронађите питагорејске тројке из Арраи-а Изјава о проблему Дали смо низ који садржи н целих бројева. Из датог низа треба да нађемо скуп питагорејских тројки. Напомена: Питагорине условљене тројке: а ^ 2 + б ^ 2 = ц ^ 2. Пример Улаз 6 [3, 4, 6, 5, 7, 8] Излаз Питагорине тројке: 3, 4, 5 Приступ 1 ...

opširnije

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

opširnije

Питање 275. Пронађи минималну удаљеност између два броја у низу Изјава о проблему У датом несортованом низу, који такође може садржати дупликате, пронађите минималну удаљеност између два различита броја у низу. Удаљеност између 2 броја у низу: апсолутна разлика између индекса +1. Пример уноса 12 3 5 4 2 6 5 6 6 5 4 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 283. Максимална разлика између два елемента као што је већи елемент долази након мањег Изјава о проблему Дали смо низ од н целих бројева у којима морамо пронаћи максималну разлику између два елемента, на пример, већи елемент долази након мањег. Пример Улаз 4 7 2 18 3 6 8 11 21 Излаз 19 Приступ 1 за максималну разлику између два елемента ...

opširnije

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

opširnije

Питање 285. Пронађите први и други најмањи елемент Изјава проблема Да бисмо пронашли први и други најмањи проблем, дали смо низ целих бројева. Пронађите први и други најмањи цели број из низа или пронађите два најмања броја из низа. Пример Улаз 7, 6, 8, 10, 11, 5, 13, 99 Излаз Први најмањи је ...

opširnije

Питање 286. Пронађите број непаран број пута у низу Изјава проблема С обзиром на низ позитивних целих бројева. Сви бројеви се јављају паран број пута, осим једног броја који се догоди непаран број пута. Морамо пронаћи број који се непаран број пута појавио у низу. Пример уноса 1, 1, 1, 1, 2, 2, 3, ...

opširnije

Питање 287. Поредајте елементе према учесталости појављивања Изјава проблема У елементима сортирања према учесталости појављивања задали смо низ а []. Сортирај елементе низа на такав начин да је елемент са највећим бројем појављивања на првом месту. Ако је број појављивања једнак, одштампајте број који се први појавио у ...

opširnije

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

opširnije

Амазон стринг питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 304. Дефангинг ИП Аддресс Леетцоде решење Изјава о проблему У овом проблему добијамо ИП адресу. Само је морамо претворити у дефангед ИП адресу, тј. У наш излазни низ, све „.“ претварају се у „[.]“. Пример # 1: аддресс = "1.1.1.1" "1 [.] 1 [.] 1 [.] 1" # 2: аддресс = "255.100.50.0" "255 [.] 100 [.] 50 [.] 0 „Приступ 1 (коришћење Стринг Стреам / Буилдер-а) ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 312. Решење Леетцоде-а за укрштање путање Изјава проблема У проблему преласка путање дат је а_стринг у којем постоје само четири различита знака „Н“, „С“, „Е“ или „В“ који приказују кретање предмета у једном смеру одједном за 1 јединицу. Предмет је у почетку извор (0,0). Морамо открити да ли ...

opširnije

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

opširnije

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

opširnije

Питање 315. Сцрамбле Стринг Изјава о проблему Проблем „Сцрамбле Стринг“ наводи да сте добили два низа. Проверите да ли је други низ кодирани низ првог или није? Објашњење Нека је низ с = „сјајан“ Приказ с-а као бинарног стабла рекурзивним дијељењем у два непразна под-низа. Овај низ може бити ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 320. ЛЦС (најдужа уобичајена след) од три низа Проблем „ЛЦС (најдужа заједничка след) од три низа“ наводи да су вам дата 3 низа. Откријте најдужу заједничку подредност ових 3 низа. ЛЦС је низ који је уобичајен међу 3 жице и састоји се од знакова који имају исти редослед у свим ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 326. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...

opširnije

Питање 327. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

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

opširnije

Питање 329. Обратите поједине речи Изјава о проблему Проблем „Обрни појединачне речи“ наводи да сте добили низ с. Сада одштампајте наличје свих појединачних речи у низу. Пример с = "ТуториалЦуп - промена начина учења" пуЦлаиротуТ - гнигнахц ехт иав фо гнинраел с = "Обрни појединачне речи" есревеР ...

opširnije

Питање 330. Уклоните заграде из алгебарског низа који садржи операторе + и - Изјава о проблему Добили сте низ с величине н који представља аритметички израз у заградама. Проблем „Уклони заграде из алгебарског низа који садржи операторе + и -“ тражи да створимо функцију која може поједноставити дати израз. Пример с = "а- (б + ц)" абц с = а- (бц- (д + е)) - ф а-б + ц + д + еф ...

opširnije

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

opširnije

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

opširnije

Питање 333. Образац Минимални број из дате секвенце Изјава о проблему Проблем „Минимални број обрасца из дате секвенце наводи да вам се даје низ с дужине / величине н који представља образац знакова„ И “, тј. Да се ​​повећава и„ Д “, односно да се смањује. Одштампајте минимални број за дати образац јединственим цифрама од 1-9. На пример - ...

opširnije

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

opširnije

Питање 335. Распоредите дате бројеве да бисте формирали највећи број Изјава о проблему Претпоставимо да имате низ целих бројева. Проблем „Распоредите задате бројеве да би се формирао највећи број“ тражи да се низ распореди на такав начин да излаз треба да буде максимална вредност која се може направити са тим бројевима низа. Пример [34, 86, 87, ...

opširnije

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

opširnije

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

opširnije

Питање 338. Трансформација максималне тежине датог низа Изјава о проблему Максимална тежинска трансформација датог проблема са низом наводи да се дати низ састоји само од два знака 'А' и 'Б'. Имамо операцију у којој можемо трансформисати низ у други низ пребацивањем било ког знака. Стога су могуће многе трансформације. Од свих могућих ...

opširnije

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

opširnije

Питање 340. Најкраћи палиндром У најкраћем задатку са палиндромом дали смо низ с дужине л. Додајте знакове испред њега да би постао палиндром ако није. Одштампајте најмањи број знакова који се користи за израду дате жице палиндромом. Пример уноса: с = абц Излаз: 2 (од ...

opširnije

Питање 341. Друга најчешће понављана реч у низу С обзиром на низ низова, задатак је да се пронађе друга најчешће понављана (или најчешћа) реч или низ у низу. (Обзиром да ниједна реч није друга по реду која се понавља, увек ће постојати једна реч). Пример уноса: {„ааа”, „бб”, „бб”, „ааа”, „ааа”, ц ”} Излаз: Низ са ...

opširnije

Питање 342. Максималан број знакова у низу Дат је низ величине н који садржи мала слова. Морамо да пронађемо максимални карактер који се појављује у низу. Ако постоји више од једног карактера са максималним појављивањем, одштампајте било који од њих. Пример уноса: Стринг с=”тест” Излаз: Максимални знак који се појављује је 'т'. Приступ 1: Коришћење ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 346. Минимални преокрет заграда У проблему са преокретом минималне заграде дали смо низ с који садржи израз само знакове '{' и '}'. Пронађите минимални број преокрета заграда потребан да би се израз уравнотежио. Пример уноса: с = “} {” Излаз: 2 Улаз: с = “{{{” Излаз: Дати израз не може ...

opširnije

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

opširnije

Питање 348. Проверите да ли су два израза у заградама иста С обзиром на два низа с1 и с2 који представљају изразе који садрже оператор сабирања, оператор одузимања, мала писма и заграде. Проверите да ли су два израза у заградама иста. Пример Улаз с1 = “- (а + б + ц)” с2 = “-абц” Излаз Да Улаз с1 = “аб- (цд)” с2 = “абцд” Излаз Без алгоритма за проверу да ли два ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 352. Проверите да ли су у изразу уравнотежене заграде Дат је низ с дужине н. Проверите да ли постоји затворена заграда за све отварајуће заграде, тј. Да ли су све заграде уравнотежене. Другим речима, такође можемо рећи да, ако имамо '}', ')' и ']' за сваки '{', '(' односно '[' ', израз ...

opširnije

Питање 353. Пронађите да ли израз има дуплиране заграде или не Дат је низ који садржи уравнотежене заграде. Пронађите да ли израз / низ садржи дуплиране заграде или не. Дуплиране заграде Када је израз у средини или окружен истом врстом уравнотежене заграде, тј. Затворен између исте врсте отварања и затварања заграда више пута ...

opširnije

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

opširnije

Питање 355. Уравнотежен израз са заменом У проблему уравнотеженог израза са заменом дали смо низ који садржи заграде, тј. '(', ')', '[', ']', '{', '}'. Низ такође садржи к на неким местима као замену заграде. Проверите да ли се низ може претворити у израз са важећом заградом након замене свих ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 362. Поновљени образац подниза У поновљеним обрасцима подниза дали смо проверу низа да ли се може конструисати тако што ћемо узети подниз и додати више копија под низа заједно. Пример уноса 1: стр = “абцабцабц” Излаз: тачно Објашњење: “абцабцабц” се може формирати поновљеним додавањем “абц” празном низу. ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 377. Алгоритам Рабина Карпа Алгоритам Рабин Карп је користио проналажење низа узорака у датом текстуалном низу. Постоји толико много врста алгоритама или метода који се користе за проналажење низа узорака. У овом алгоритму користимо хеширање за проналажење подударања узорка. Ако бисмо добили исти хасх код за подниз ...

opširnije

Питање 378. Погодите реч Погодите да је реч интерактивни проблем. Интерактивни проблем значи да подаци који су нам дати нису унапред одређени. Можемо штампати вредности или позвати одређену функцију ради интеракције или добити више информација у вези са решењем. После сваког корака, такође требамо ИСПРАТИ бафер да ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 382. Поређење низа који садрже џокер знакове У поређењу низова који садрже џокерски проблем, дали смо две жице, други низ садржи мале абецеде, а први садржи мале абецеде и неке узорке џокер знакова. Заменљиви шаблони су:?: Можемо да заменимо овај џокер било којом малом абецедом. *: овај заменљиви знак можемо заменити било којим низом. Празан ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 395. Цезар Шифра Опис Техника Цезар шифра је једна од најранијих техника шифровања. Овде се за свако слово у датом тексту замењује словом са одређеним бројем места према абецеди. Ако је н = 1, замените А са Б, Б би постао Ц и тако ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 406. Образац Минимални број из датог низа Д и И Изјава проблема У проблему „Минимални број обрасца из датог низа Д-а и И-а“ дали смо образац који садржи само И-е и Д-ове. Ја за повећање и Д за смањење. Напишите програм за испис минималног броја следећи тај образац. Цифре од 1-9 и цифре се не могу поновити. Улазни формат ...

opširnije

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

opširnije

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

opširnije

Питања о Амазонском дрвету

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 414. Сцрамбле Стринг Изјава о проблему Проблем „Сцрамбле Стринг“ наводи да сте добили два низа. Проверите да ли је други низ кодирани низ првог или није? Објашњење Нека је низ с = „сјајан“ Приказ с-а као бинарног стабла рекурзивним дијељењем у два непразна под-низа. Овај низ може бити ...

opširnije

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

opširnije

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

opširnije

Питање 417. Ктх предак чвора у бинарном стаблу Изјава о проблему Проблем „Ктх предак чвора у бинарном стаблу“ наводи да сте добили бинарно стабло и чвор. Сада морамо пронаћи к-тог претка овог чвора. Предак било ког чвора су чворови који леже на путу од корена ...

opširnije

Питање 418. Инордер наследник чвора у бинарном стаблу Изјава о проблему Проблем тражи да се пронађе „Инордер наследник чвора у бинарном стаблу“. Инордер насљедник чвора је чвор у бинарном стаблу који долази након датог чвора у инордер обласку датог бинарног стабла. Пример Инордер наследник 6 је 4 ...

opširnije

Питање 419. Проверите да ли дати низ може представљати Преордер преласка бинарног стабла претраживања Проблем „Провери да ли дати низ може представљати превртање поруџбина бинарног стабла претраживања“ наводи да вам је додељена секвенца преласка предредбе. Сада размотрите овај низ и сазнајте може ли овај низ представљати бинарно стабло претраживања или не? Очекивана временска сложеност решења је ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 423. Пронађите удаљеност између два чвора бинарног стабла Изјава о проблему Проблем „Пронађи удаљеност између два чвора бинарног стабла“ наводи да сте добили бинарно стабло и добили сте два чвора. Сада треба да пронађете минималну удаљеност између ова два чвора. Пример // Дрво је приказано помоћу слике изнад чвора 1 ...

opširnije

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

opširnije

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

opširnije

Питање 426. Дијагонално прелажење бинарног стабла Изјава проблема Проблем „Дијагонално заобилажење бинарног стабла“ наводи да вам је дато бинарно стабло и да сада требате пронаћи дијагонални приказ за дато стабло. Када видимо дрво из горњег десног правца. Чворови који су нам видљиви је дијагонални поглед ...

opširnije

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

opširnije

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

opširnije

Питање 429. Опсег ЛЦМ упита Изјава о проблему Проблем „Ранге ЛЦМ Куериес“ наводи да имате целобројни низ и к броја упита. Сваки упит садржи (лево, десно) као опсег. Задатак је да се сазна ЛЦМ (лево, десно), односно ЛЦМ свих бројева који долазе у опсегу ...

opširnije

Питање 430. Нађите максимум нивоа у Бинарном стаблу Изјава о проблему Проблем „Пронађи зброј максималног нивоа у бинарном стаблу“ наводи да вам је дато бинарно стабло са позитивним и негативним чворовима, пронађите максимални зброј нивоа у бинарном стаблу. Пример улаза 7 Објашњење Први ниво: Збир = 5 Други ниво: Збир = ...

opširnije

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

opširnije

Питање 432. Операција брисања бинарног стабла претраживања Изјава о проблему Проблем „Операција брисања бинарног стабла претраживања“ тражи да имплементирамо операцију брисања за бинарно стабло претраживања. Функција брисања односи се на функционалност брисања чвора са датим кључем / подацима. Пример улазног чвора за брисање = 5 излазни приступ за операцију брисања бинарног стабла претраживања Дакле ...

opširnije

Питање 433. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 441. Итеративно пребацивање поруџбине помоћу два стека Изјава о проблему Проблем „Итеративно прелажење поруџбина помоћу два стека“ наводи да вам је дато бинарно стабло са н чворова. Напишите програм за његово итеративно обилажење поретка помоћу два снопа. Пример уноса 4 5 2 6 7 3 1 Улаз 4 2 3 1 Алгоритам Направи ...

opširnije

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

opširnije

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

opširnije

Питање 444. Најважнији елемент у БСТ-у када модификација БСТ-а није дозвољена Изјава о проблему „К-ти највећи елемент у БСТ-у када модификација БСТ-а није дозвољена“ наводи да вам је дато бинарно стабло претраживања и да морате пронаћи к-ти највећи елемент. То значи да када су сви елементи бинарног стабла претраживања поредани у опадајућем редоследу. Онда ...

opširnije

Питање 445. Итеративни метод проналажења предака датог бинарног стабла Изјава проблема „Итеративни метод проналажења предака датог бинарног стабла“ наводи да вам је дато бинарно стабло и цео број који представља кључ. Направите функцију за испис свих предака датог кључа помоћу итерације. Пример Кључ за унос = 6 5 2 1 Објашњење: ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 450. Максимална дубина бинарног стабла Изјава о проблему „Максимална дубина бинарног стабла“ наводи да сте добили структуру података бинарног стабла. Одштампајте максималну дубину датог бинарног стабла. Пример Улаз 2 Објашњење: Максимална дубина за дато стабло је 2. Будући да се испод корена налази само један елемент (тј ...

opširnije

Питање 451. Претвори БСТ у Мин Хеап Изјава о проблему С обзиром на комплетно бинарно стабло претраживања, напишите алгоритам за његово претварање у Мин Хеап, што значи да БСТ претвара у Мин Хеап. Минимална гомила треба да буде таква да вредности лево од чвора морају бити мање од вредности десно ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 459. Предности БСТ-а у односу на хеш-табелу Најчешће коришћене операције на било којој структури података су уметање, брисање и претраживање. Табела хеширања је у стању да изврши ове три операције са просечном временском сложеношћу О (1), док самобалансирајуће бинарно дрвеће претраге узима сложеност О (лог н) времена. У почетку се чини да су хеш столови бољи од ...

opširnije

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

opširnije

Питање 461. Направите БСТ из датог преласка Преордер С обзиром на то да је прелазак бинарног стабла претраживања (БСТ) у преднаруџби, напишите алгоритам за конструкцију БСТ-а из задатог преусмеравања у преднаруџби. Примери Улаз преОрдер [] = {7, 5, 3, 6, 9} Излазни поредак: 3 5 6 7 9 Улазни преднаруџбеница [] = {12, 6, 1, 35, 20} Излазни поруџбина: 1 6 ...

opširnije

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

opširnije

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

opširnije

Питање 464. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 468. Интервално стабло У проблему стабла интервала дали смо скуп интервала и три врсте упита аддИнтервал (к, и): Додајте интервал (к, и) скупу ремовеИнтервал (к, и): Уклоните интервал (к, и ) из постављеног цхецкИнтервал (к, и): Проверите да ли се интервал (к, и) преклапа са неким постојећим интервалом Дизајнирајте структуру података (Интервал Трее) ...

opširnije

Питање 469. Направите целокупно бинарно стабло из његовог приказа повезане листе С обзиром на повезану представу листе комплетног бинарног стабла. Повезана листа је у редоследу заокретања стабла по редоследу нивоа. Напишите алгоритам за конструкцију комплетног бинарног стабла натраг из повезаног представљања листе. Пример уноса 1 -> 2 -> 3 -> 4 -> 5 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 473. Одштампајте бинарно стабло у вертикалном редоследу У овом проблему смо дали показивач који означава корен бинарног стабла и ваш задатак је да одштампате бинарно стабло у вертикалном редоследу. Пример улаза 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Излаз 4 2 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 479. Поглед одозго на бинарно дрво Поглед одозго на бинарно стабло је скуп чворова видљивих када се стабло гледа са врха. С обзиром на бинарно стабло, излазни поглед одозго на бинарно стабло од крајњег левог водоравног нивоа до крајњег десног хоризонталног нивоа. Пример Пример 1 Пример 2 Врсте ...

opširnije

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

opširnije

Питање 481. Пронађите дупликате подстабла Двострука подстабла За подстабла се каже да су дупликати ако имају исте вредности и структуру чвора. Дато бинарно стабло са н чворова. Пронађите сва дупликата подстабла и вратите им коријенски чвор. Пример Овде се подстабла 4 и 2-> 4 појављују више пута, па ћемо вратити роот ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 488. Прелазак дрвета (преднаруџба, поруџбина и поруџбина) Прво, морамо знати шта је прелазак у бинарно стабло. Прелазак је врста методе у којој тачно једном посећујемо све чворове на одређени начин / редослед. У основи постоје две врсте заокрета у Бинарном стаблу: ширина прво заокретање Дубина прво заокретање Већ знамо о ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Амазон Грапх питања

Питање 492. Пронађите решење градског судије Леетцоде Изјава проблема У овом проблему добићемо н људи означених од 1 до н. Такође нам је дато поверење 2д низа [] [] показује да поверење [и] [0] тх људи верује труст [и] [1] тх људи за сваку 0 <= и <труст.ленгтх. Морамо наћи особу „градског судију“ која не верује никоме ...

opširnije

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

opširnije

Питање 494. Минималне операције за претварање Кс у И Изјава о проблему Проблем „Минималне операције за претварање Кс у И“ наводи да су вам дата два броја Кс и И, потребно је претворити Кс у И помоћу следећих операција: Почетни број је Кс. Следеће операције могу се изводити на Кс и даље бројеви који се генеришу ...

opširnije

Питање 495. Проверите да ли су два чвора на истој путањи у дрвету Изјава о проблему Проблем „Проверите да ли су два чвора на истој путањи у дрвету“ наводи да сте добили н-арри трее (усмјерени ациклични граф) укорењен у коријенском чвору с једносмјерним ивицама између његових врхова. Такође ћете добити листу упита к. Сваки упит на листи ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 500. Итеративна дубина Прво прелажење графа У итеративном дубинском првом прелазу проблема графа дали смо структуру података графа. Напишите програм за испис дубинског преласка датог графа помоћу итеративне методе. Пример уноса: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

opširnije

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

opširnije

Питање 502. Примов алгоритам Примов алгоритам се користи за проналажење стабла минималног опсега (МСТ) повезаног или неусмереног графа. Распрострањено стабло графа је подграф који је уједно и дрво и укључује све темене. Минимално растезно дрво је распонско дрво са минималном сумом тежине ивице. Пример графикона Минимум ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 506. Ширина прве претраге (БФС) за графикон Ширина првог претраживања (БФС) за граф је алгоритам преласка или претраживања у структури података стабла / графа. Почиње од датог темена (било којег произвољног темена) и истражује све повезане темена, а након тога се помиче до најближег темена и истражује све неистражене чворове и стара се да не ...

opširnije

Питање 507. Алгоритам Дијкстра Дијкстра је алгоритам најкраће путање. Дијкстра алгоритам се користи за проналажење најкраће удаљености свих чворова од датог почетног чвора. Логично креира стабло најкраће путање од једног изворног чвора додавањем чворова похлепно тако да у свакој тачки сваки чвор у ...

opširnije

Амазон Стацк Питања

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 514. Проверите да ли дати низ може представљати Преордер преласка бинарног стабла претраживања Проблем „Провери да ли дати низ може представљати превртање поруџбина бинарног стабла претраживања“ наводи да вам је додељена секвенца преласка предредбе. Сада размотрите овај низ и сазнајте може ли овај низ представљати бинарно стабло претраживања или не? Очекивана временска сложеност решења је ...

opširnije

Питање 515. Формирајте минимални број из дате секвенце Проблем „Формирај минимални број из дате секвенце“ наводи да су вам дати неки обрасци само Ј и Д. Значење И значи повећавање и смањивање добијамо са Д. Изјава о проблему тражи испис минималног броја који задовољава дати образац. Имамо ...

opširnije

Питање 516. Упити за опсег за најдужу тачну след заграда Добићете секвенцу неких заграда у низу, другим речима, добићете заграде попут '(' и ')' и добићете опсег упита као почетну и завршну тачку. Проблем „Упити за опсег за најдужу тачну след заграда“ тражи да се сазна максимална дужина ...

opširnije

Питање 517. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...

opširnije

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

opširnije

Питање 519. Сортирајте стог помоћу рекурзије Изјава о проблему Проблем „Сортирање стека помоћу рекурзије“ наводи да сте добили структуру података стека. Сортирајте његове елементе помоћу рекурзије. Само доле наведене функције стека могу се користити - пусх (елемент) - за уметање елемента у стек. поп () - поп () - за уклањање / брисање ...

opširnije

Питање 520. Избришите средњи елемент слога Изјава о проблему С обзиром на структуру података (стек). Напишите програм за брисање средњег елемента датог стека користећи основне функције стека - пусх () - за уметање елемента у стек. поп () - за уклањање / брисање горњег елемента из стека. емпти () - за проверу ...

opširnije

Питање 521. Сортирање низа помоћу Стацкс-а Изјава о проблему Проблем „Сортирање низа помоћу стекова“ наводи да сте добили низ структуре података а [] величине н. Разврстајте елементе датог низа користећи структуру података стека. Пример 2 30 -5 43 100 -5 2 30 43 100 Објашњење: Елементи су сортирани у ...

opširnije

Питање 522. Сортирајте стог користећи привремени стог Изјава о проблему Проблем „Сортирање стека помоћу привременог стека“ наводи да сте добили структуру података о стеку. Разврстајте елементе датог стека помоћу привременог слога. Пример 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5 ...

opširnije

Питање 523. Обратите поједине речи Изјава о проблему Проблем „Обрни појединачне речи“ наводи да сте добили низ с. Сада одштампајте наличје свих појединачних речи у низу. Пример с = "ТуториалЦуп - промена начина учења" пуЦлаиротуТ - гнигнахц ехт иав фо гнинраел с = "Обрни појединачне речи" есревеР ...

opširnije

Питање 524. Уклоните заграде из алгебарског низа који садржи операторе + и - Изјава о проблему Добили сте низ с величине н који представља аритметички израз у заградама. Проблем „Уклони заграде из алгебарског низа који садржи операторе + и -“ тражи да створимо функцију која може поједноставити дати израз. Пример с = "а- (б + ц)" абц с = а- (бц- (д + е)) - ф а-б + ц + д + еф ...

opširnije

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

opširnije

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

opširnije

Питање 527. Образац Минимални број из дате секвенце Изјава о проблему Проблем „Минимални број обрасца из дате секвенце наводи да вам се даје низ с дужине / величине н који представља образац знакова„ И “, тј. Да се ​​повећава и„ Д “, односно да се смањује. Одштампајте минимални број за дати образац јединственим цифрама од 1-9. На пример - ...

opširnije

Питање 528. Итеративно пребацивање поруџбине помоћу два стека Изјава о проблему Проблем „Итеративно прелажење поруџбина помоћу два стека“ наводи да вам је дато бинарно стабло са н чворова. Напишите програм за његово итеративно обилажење поретка помоћу два снопа. Пример уноса 4 5 2 6 7 3 1 Улаз 4 2 3 1 Алгоритам Направи ...

opširnije

Питање 529. Пермутације стека (Проверите да ли је низ пермутацијама стека других) Изјава о проблему Проблем „Пермутације стека (Проверите да ли је низ пермутацијама стека осталих)“ наводи да су вам дата два низа а [] и б [] величине н. Сви елементи низа су јединствени. Направите функцију за проверу да ли је задати низ б [] ...

opširnije

Питање 530. Итеративни метод проналажења предака датог бинарног стабла Изјава проблема „Итеративни метод проналажења предака датог бинарног стабла“ наводи да вам је дато бинарно стабло и цео број који представља кључ. Направите функцију за испис свих предака датог кључа помоћу итерације. Пример Кључ за унос = 6 5 2 1 Објашњење: ...

opširnije

Питање 531. Направите БСТ из датог преласка Преордер С обзиром на то да је прелазак бинарног стабла претраживања (БСТ) у преднаруџби, напишите алгоритам за конструкцију БСТ-а из задатог преусмеравања у преднаруџби. Примери Улаз преОрдер [] = {7, 5, 3, 6, 9} Излазни поредак: 3 5 6 7 9 Улазни преднаруџбеница [] = {12, 6, 1, 35, 20} Излазни поруџбина: 1 6 ...

opširnije

Питање 532. Штампајте претке датог чвора бинарног стабла без рекурзије Дати бинарно стабло и одређени чвор или кључ. Штампати претке датог бинарног чвора стабла без рекурзије. Пример уноса: кеи = 7 Излаз: 3 1 Улаз: кеи = 4 Излаз: 2 1 Алгоритам за претке датог чвора бинарног стабла Креирајте чвор класе ...

opširnije

Питање 533. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...

opširnije

Питање 534. Итеративна дубина Прво прелажење графа У итеративном дубинском првом прелазу проблема графа дали смо структуру података графа. Напишите програм за испис дубинског преласка датог графа помоћу итеративне методе. Пример уноса: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

opširnije

Питање 535. Минимални преокрет заграда У проблему са преокретом минималне заграде дали смо низ с који садржи израз само знакове '{' и '}'. Пронађите минимални број преокрета заграда потребан да би се израз уравнотежио. Пример уноса: с = “} {” Излаз: 2 Улаз: с = “{{{” Излаз: Дати израз не може ...

opširnije

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

opširnije

Питање 537. Проверите да ли су два израза у заградама иста С обзиром на два низа с1 и с2 који представљају изразе који садрже оператор сабирања, оператор одузимања, мала писма и заграде. Проверите да ли су два израза у заградама иста. Пример Улаз с1 = “- (а + б + ц)” с2 = “-абц” Излаз Да Улаз с1 = “аб- (цд)” с2 = “абцд” Излаз Без алгоритма за проверу да ли два ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 541. Процена аритметичког израза Аритметичке изразе пишемо у следећа три записа - Ознака префикса У овом запису операнди се пишу иза оператора. Такође је познат као пољски запис. На пример: + АБ је израз префикса. Инфиксна нотација У овој нотацији оператери су написани између операнда. Слично је ...

opširnije

Питање 542. Проверите да ли су у изразу уравнотежене заграде Дат је низ с дужине н. Проверите да ли постоји затворена заграда за све отварајуће заграде, тј. Да ли су све заграде уравнотежене. Другим речима, такође можемо рећи да, ако имамо '}', ')' и ']' за сваки '{', '(' односно '[' ', израз ...

opširnije

Питање 543. Процена израза постфикса У Евалуацији проблема израза постфикс дали смо низ с који садржи израз постфикса. Процени дати израз. Пример улаза: с = “231 * + 9-” Излаз: -4 Улаз: с = “100 200 + 2/5 * 7 +” Излаз: 757 за операнде са једноцифреним алгоритмом ...

opširnije

Питање 544. Пронађите да ли израз има дуплиране заграде или не Дат је низ који садржи уравнотежене заграде. Пронађите да ли израз / низ садржи дуплиране заграде или не. Дуплиране заграде Када је израз у средини или окружен истом врстом уравнотежене заграде, тј. Затворен између исте врсте отварања и затварања заграда више пута ...

opširnije

Питање 545. Како имплементирати стек користећи приоритетни ред или гомилу? Имплементирајте стог уз помоћ реда приоритета или гомиле. Приоритетни ред: Структура података приоритетног реда слична је структури података реда или стека са додатком приоритета. Сваки елемент добија приоритетни број. Закључно, предност имају елементи са високим приоритетом ...

opširnije

Питање 546. Како ефикасно применити к стекове у једном низу? Дизајнирајте и примените нову структуру података која имплементира к стекове у једном низу. Нова структура података мора подржавати ове две операције - пусх (елемент, стацк_нумбер): која потискује елемент у задати број стека. поп (стацк_нумбер): који искаче горњи елемент из датог ...

opširnije

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

opširnije

Питање 548. Процена израза У проблему вредновања израза дали смо низ с дужине н који представља израз који се може састојати од целих бројева, уравнотежених заграда и бинарних операција (+, -, *, /). Процени израз. Израз може бити у било којој ознаци префикса, инфикса или постфикса. Пример Погледајте ...

opširnije

Питање 549. Како створити мергабле стацк? Морамо да дизајнирамо и створимо стек који изводи операције у константном времену. Овде имамо један проблем, а то је како створити стог који се може спојити? Овде изводимо доњу операцију спајања два стека. пусх (елемент): Уметните елемент у стек. поп (): Уклоните горњи елемент из ...

opširnije

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

opširnije

Питање 551. Пронађите максимални могући збир једнак зброј три стека С обзиром на 3 низа стацк1 [], стацк2 [] и стацк3 [] који представљају стекове и почетни индекс ових низова третира се као њихов врх. Пронађите заједничку максималну суму која је могућа у сва три стека, тј. Збир елемената стацк1, стацк2 и стацк3 је једнак. Уклањање ...

opširnije

Питање 552. Одштампај следећи већи број К упита У проблему Принт нект Греатер Нумбер оф К куериес дали смо низ а [] величине н који садржи бројеве и други низ к [] величине м који представља упите. Сваки упит представља индекс у низу а []. За сваки упит исписујем број из низа ...

opširnije

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

opširnije

Питање 554. Уравнотежен израз са заменом У проблему уравнотеженог израза са заменом дали смо низ који садржи заграде, тј. '(', ')', '[', ']', '{', '}'. Низ такође садржи к на неким местима као замену заграде. Проверите да ли се низ може претворити у израз са важећом заградом након замене свих ...

opširnije

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

opširnije

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

opširnije

Питање 557. Рекурзије Шта је рекурзија? Рекурзија се једноставно дефинише као функција која позива себе. За израчунавање већег проблема користи своје претходно решене под-проблеме. То је један од најважнијих и најзахтевнијих концепата у програмирању, али можемо га лако разумети ако покушамо повезати рекурзију са неким стварним ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 565. Инфикс за Постфик Шта је инфиксни израз? Израз у облику „операнд“ „оператор“ „операнд“ назива се инфик изразом. Пример: а + б Шта је постфиксни израз? Израз у облику „операнд“ „операнд“ „оператор“ назива се постфик израз. Пример: аб + Шта је потребно претварању инфикса у постфикс? Изражавање инфикса је једноставно ...

opširnije

Питање 566. Образац Минимални број из датог низа Д и И Изјава проблема У проблему „Минимални број обрасца из датог низа Д-а и И-а“ дали смо образац који садржи само И-е и Д-ове. Ја за повећање и Д за смањење. Напишите програм за испис минималног броја следећи тај образац. Цифре од 1-9 и цифре се не могу поновити. Улазни формат ...

opširnije

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

opširnije

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

opširnije

Амазон Куеуе Куеуе

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

opširnije

Питање 570. Нађите максимум нивоа у Бинарном стаблу Изјава о проблему Проблем „Пронађи зброј максималног нивоа у бинарном стаблу“ наводи да вам је дато бинарно стабло са позитивним и негативним чворовима, пронађите максимални зброј нивоа у бинарном стаблу. Пример улаза 7 Објашњење Први ниво: Збир = 5 Други ниво: Збир = ...

opširnije

Питање 571. Примена Декуе-а помоћу двоструко повезане листе Изјава о проблему Проблем „Имплементација Декуе-а помоћу двоструко повезане листе“ наводи да треба да примените следеће функције Декуе-а или Доубли Ендед Куеуе-а користећи двоструко повезану листу инсертФронт (к): Додајте елемент к на почетку Декуе-а инсертЕнд (к ): Додајте елемент к на крају ...

opširnije

Питање 572. Итеративни метод за проналажење висине бинарног стабла Изјава проблема Проблем „Итеративни метод за проналажење висине бинарног стабла“ наводи да вам је дато бинарно стабло, пронађите висину стабла помоћу итеративне методе. Примери Улаз 3 Улаз 4 Алгоритам за итеративну методу за проналажење висине бинарног стабла Висина стабла ...

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 576. Проверите да ли Кс може да промени сваку особу у реду Изјава о проблему Кс је продавац сладоледа и у реду чека на куповину сладоледа. Арр [и] означава деноминацију коју има особа у реду, могуће вредности апоена су 5, 10 и 20. Ако је почетно стање Кс 0 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 582. Занимљива метода за генерисање бинарних бројева од 1 до н Изјава о проблему Проблем „Занимљива метода за генерисање бинарних бројева од 1 до н“ наводи да сте добили број н, исписати све бројеве од 1 до н у бинарном облику. Примери 3 1 10 11 6 1 10 11 100 101 110 Алгоритам Генерација ...

opširnije

Питање 583. Пронађите највећи вишекратник од 3 Изјава о проблему Проблем „Пронађи највећи вишекратник од 3“ наводи да вам је дат низ позитивних целих бројева (0 до 9). Пронађите максимални вишекратник од 3 који се може формирати преуређивањем елемената низа. Примери арр [] = {5, 2, 1, 0, 9, 3} 9 5 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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