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


Низ питања Адобе

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 11. Матрик Диагонал Сум Леетцоде Солутион Изјава проблема у задатку дијагоналне матрице матрице дата је квадратна матрица целих бројева. Морамо израчунати збир свих елемената присутних на његовим дијагоналама, тј. Елемената на примарној и секундарној дијагонали. Сваки елемент треба бројати само једном. Пример простирке = [[1,2,3], [4,5,6], ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 37. Минимизирајте максималну разлику између висина Изјава о проблему Добијате неке висине од н кула и број к. Можемо или повећати висину куле за к или смањити висину за к, али само једном. Изјава о проблему тражи да се минимализује максимална разлика између висина. То је да ...

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 57. Брзо сортирање Брзо сортирање је алгоритам за сортирање. С обзиром на неразврстани низ, сортирајте га помоћу алгоритма за брзо сортирање. Пример уноса: {8, 9, 5, 2, 3, 1, 4} Излаз: {1, 2, 3, 4, 5, 8, 9} Теорија То је алгоритам сортирања „подели и освоји“. Он бира пивот елемент у низу, дели се ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 81. Множење претходног и следећег Изјава о проблему Множење претходних и следећих: У датом низу замените сваки елемент производом следећег и претходних елемената. А за први елемент (а [0]) треба да га заменимо производом следећег и њега самог, за последњи елемент (а [н-1]) треба да га заменимо ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Стринг Питања Адобе

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 107. Сплит Фоур Дистинцт Стрингс Изјава о проблему У проблему „Сплит Фоур Дистинцт Стрингс“ морамо провјерити може ли се задати улазни низ подијелити у 4 низа тако да сваки низ није празан и да се разликује један од другог. Улазни формат Први и једини усамљени који садржи низ „с“. Испис излазног формата „Да“ ако ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 112. Упоредите два броја верзије Изјава о проблему С обзиром на две улазне низове, које су у облику бројева верзија. Број верзије изгледа као абцд где су а, б, ц, д цели бројеви. Стога је број верзије низ у којем су бројеви одвојени тачкама. Морамо упоредити два низа (бројеве верзија) и ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 121. Поновљена подударност дужине две или више Изјава о проблему У проблему „Поновљена подредба дужине две или више“ дали смо низ „с“. Пронађите да ли постоји подређеност дужине две 0р више. Подсеквенце не би требале имати исти карактер на истој позицији. Улазни формат Први и једини ред који садржи ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Трее Питања Адобе

Питање 127. Збир Леетцоде решења Леетцоде У овом проблему морамо пронаћи збир свих левих листова у бинарном стаблу. Лист који се назива „Леви лист“ ако је лево дете било ког чвора на дрвету. Пример 2 / \ 4 7 / \ 9 4 Збир је 13 ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Графичка питања Адобе

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

opširnije

Стек питања Адобе

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питања у реду за Адобе

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Матрична питања Адобе

Питање 159. Матрик Диагонал Сум Леетцоде Солутион Изјава проблема у задатку дијагоналне матрице матрице дата је квадратна матрица целих бројева. Морамо израчунати збир свих елемената присутних на његовим дијагоналама, тј. Елемената на примарној и секундарној дијагонали. Сваки елемент треба бројати само једном. Пример простирке = [[1,2,3], [4,5,6], ...

opširnije

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

opširnije

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

Остала питања Адобе

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 180. Избришите Н-ти чвор са краја дате повезане листе Изјава о проблему Проблем „Избришите Н-ти чвор с краја дате повезане листе“ наводи да сте добили повезану листу са неким чворовима. А сада морате да уклоните н-ти чвор са краја повезане листе. Пример 2-> 3-> 4-> 5-> 6-> 7 избриши 3. чвор из последњих 2-> 3-> 4-> 6-> 7 Објашњење: ...

opširnije

Питање 181. Хаппи Нумбер Изјава о проблему Шта је срећан број? Број је срећан број ако можемо смањити дати број на 1 следећи овај поступак: -> Пронађите зброј квадрата цифара датог броја. Замените ову суму старим бројем. Поновићемо ово ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 193. Стоне Гаме ЛеетЦоде У чему је проблем Стоне Гаме? Стоне Гаме ЛеетЦоде - Два играча А и Б играју камену игру. Постоји паран број гомила, а свака гомила садржи мало камења, а укупан број камена на свим гомилама је непаран. А и Б би требало да одаберу гомилу ...

opširnije

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

opširnije

Питање 195. Пењање уз степенице Изјава о проблему Проблем „Пењање степеницама“ наводи да сте добили степениште са н степеница. У исто време можете се попети по једној или две степенице. Колико бројева начина да се дође до врха степеништа? Пример 3 3 Објашњење Постоје три начина успона ...

opširnije

Питање 196. Самоподељиви бројеви Број је познат као самоподељиви бројеви ако је - 1. Мод сваке цифре броја са бројем је нула. 2. Број треба да садржи све цифре које нису нула. На пример - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

opširnije

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

opširnije

Питање 198. Пронађите Нтх Ноде Изјава о проблему У проблему „Пронађи н-ти чвор“ дали смо повезану листу како бисмо пронашли н-ти чвор. Програм треба да штампа вредност података у н-том чвору. Н је улазни целобројни индекс. Пример 3 1 2 3 4 5 6 3 Приступ С обзиром на повезану листу ...

opširnije

Питање 199. Избриши последњу појаву Изјава о проблему У проблему „Избриши последњу појаву“ дали смо повезану листу. Напишите програм за брисање последњег појављивања датог кључа са повезане листе. Листа може садржати дупликате. Пример 1 2 3 5 2 10 1 2 3 5 2 Приступ дат ...

opširnije