Аппле Цодинг Интервиев Питања


Низ питања Аппле

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 43. Направите максималан број У проблему Стварање максималног броја дали смо два низа дужине н и м са цифрама 0-9 које представљају два броја. Направите максималан број дужине к <= м + н од цифара ове две. Релативни редослед цифара из истог низа мора ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Стринг Питања Аппле

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Трее Питања Аппле

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Графичка питања Аппле

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

opširnije

Стек питања Аппле

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

Матрична питања Аппле

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

opširnije

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

opširnije

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

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

opširnije

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

opširnije

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

opširnije

Остала питања Аппле

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

opširnije

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

opširnije

Питање 155. Решење са бројем допуна броја Изјава проблема У овом проблему добијамо децимални број. Циљ је пронаћи његову допуну. Пример Н = 15 0 Н = 5 2 Приступ (превртање мало по мало) Можемо преокренути сваки бит у целом броју 'Н' да бисмо добили његов комплемент. Важно је да ми ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 167. Снага два Леетцоде решења Добијамо цео број и циљ је да проверимо да ли је цели степен двоје, односно може се представити као нека целокупна степен '2'. Пример 16 Да 13 Не Приступ Тривијално решење може бити: Проверити да ли су сви прости фактори целог броја ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 177. Обрнути битови Обрнути битови задатих 32 бита непотписани цели број. Пример улаза 43261596 (00000010100101000001111010011100) Излаз 964176192 (00111001011110000010100101000000) 32-битни непотписани цели број односи се на негативни број који се може представити низом од 32 знака, при чему сваки знак може бити „0“ или „1“. Алгоритам за и у опсегу 0 ...

opširnije

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

opširnije

Питање 179. Перметације Леетцоде-а У овој премутацији проблема с леетцоде-ом дали смо низ различитих целих бројева, исписати све његове могуће пермутације. Примери Улаз арр [] = {1, 2, 3} Излаз 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Улаз арр [] = {1, 2, ...

opširnije

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

opširnije

Питање 181. Бројање битова Све о бројању битова! Људи имају проблем у комуникацији са рачунарима које су направили. Зашто? Људи говоре и разумеју језик који су дошли да слушају и слушају током година, али су учили сиромашне рачунаре 0 и 1. Па данас, научимо наш рачунар да броји ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 187. Моћ двоје У задатку Повер оф Тво дали смо цео број, проверимо да ли је то снага 2 или није. Број у потенцији два ако има само један постављени бит у бинарном представљању. Погледајмо један пример броја који садржи само један скуп ...

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

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

opširnije

Питање 199. Фибоначијеви бројеви Фибоначијеви бројеви су бројеви који чине серију која се назива Фибоначијева серија и представљени су као Фн. Прва два Фибоначијева броја су 0 односно 1, односно Ф0 = 0 и Ф1 = 1. Полазећи од трећег Фибоначијевог броја, сваки Фибоначијев број је збир његова претходна два броја у ...

opširnije

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

opširnije

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

opširnije