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


Низ питања Амазон

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 148. Макимал Скуаре У задатку са максималним квадратом дали смо 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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 298. Најдужи подниз без понављања знакова С обзиром на низ, морамо пронаћи дужину најдужег низа без понављања знакова. Погледајмо неколико примера: Пример пввкев 3 Објашњење: Одговор је „вке“ са дужином 3 аав 2 Објашњење: Одговор је „ав“ са дужином 2 Приступ-1 за најдужу подниз без понављања знакова грубе силе ...

opširnije

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

opširnije

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

opširnije

Питање 301. Образложење текста Изјава о проблему Проблем „Образложење текста“ наводи да сте добили списак с [] низа типа величине н и целобројне величине. Образложите текст тако да се сваки ред текста састоји од броја знакова. Можете користити размак ('') као знак за довршавање ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Дрво питања Амазон

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Графичка питања Амазон

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Редослед питања Амазон

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

Питање 566. Јединствене стазе ИИ Претпоставимо да човек стоји у првој ћелији или горњем левом углу матрице „а × б“. Човек се може кретати само горе или доле. Та особа жели да стигне на своје одредиште и то одредиште за њу је последња ћелија матрице или доњи десни угао. ...

opširnije

Питање 567. Пронађите максималну дужину секвенце змија Проблем „Пронађи змијску секвенцу максималне дужине“ наводи да смо добили мрежу која садржи целе бројеве. Задатак је пронаћи змијски низ са максималном дужином. Низ који има суседне бројеве у мрежи са апсолутном разликом од 1, познат је као змијски низ. Суседни ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 579. Макимал Скуаре У задатку са максималним квадратом дали смо 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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Остала питања Амазон

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 596. Дизајн Леетцоде решења за систем паркирања Изјава проблема У овом проблему морамо да пројектујемо паркинг. Имамо 3 врсте паркинг места (велико, средње и мало). Сва ова паркинг места у почетку имају одређени број празних места. Као, у велики тип простора можемо сместити највише б аутомобила. У малом ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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