Пытанні інтэрв'ю Accolite

Акаліты масіў пытанняў

Пытанне 1. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

больш падрабязна

Пытанне 2. Пара падліку з зададзенай сумай У задачы "падлічыць пару з зададзенай сумай" мы далі цэлы масіў [], а іншая лічба кажа "сума", вы павінны вызначыць, ці ёсць у любога з двух элементаў дадзенага масіва сума, роўная "суме". Прыклад уводу: arr [] = {1,3,4,6,7} і сума = 9. Выснова: «Элементы знойдзены ...

больш падрабязна

Пытанне 3. Згрупаваць некалькі выпадкаў элементаў масіва, упарадкаваных па першым узнікненні Вам задаюць пытанне, у якім вы ўказалі несартаваны масіў з некалькімі ўваходжаннямі лікаў. Задача складаецца ў тым, каб згрупаваць усе некалькі ўваходжанняў элементаў масіва, упарадкаваных па першым узнікненні. Між тым, заказ павінен быць такім жа, як і нумар. Прыклад уводу: [2, 3,4,3,1,3,2,4] ...

больш падрабязна

Пытанне 4. Максімальная розніца паміж частатой двух элементаў такая, што элемент, які мае большую частату, таксама большая Дапусцім, у вас ёсць цэлалікавы масіў. Пастаноўка праблемы просіць высветліць максімальную розніцу паміж частатой любых двух розных элементаў дадзенага масіва, але элемент з большай частатой таксама павінен мець большае значэнне, чым астатняе цэлае лік. Прыклад уводу: arr [] = {2,4,4,4,3,2} ...

больш падрабязна

Пытанне 5. Усе ўнікальныя трайняты, якія падводзяць да зададзенага значэння Мы далі масіў цэлых лікаў і зададзены лік, які называецца "сума". Пастаноўка праблемы просіць высветліць трыплет, які складаецца з зададзенай лічбай "сумай". Прыклад Увод: arr [] = {3,5,7,5,6,1} сума = 16 Выснова: (3, 7, 6), (5, 5, 6) Тлумачэнне: Трыплет, які роўны дадзенаму .. .

больш падрабязна

Пытанне 6. Аддзяліць 0 і 1 у масіве Заява аб праблеме Дапусцім, у вас ёсць цэлалікавы масіў. Задача "Аддзяліць 0 і 1 у масіве" просіць раздзяліць масіў на дзве часткі, на 0 і на 1. Нумары павінны знаходзіцца з левага боку масіва, а нумары - з правага боку масіва. ...

больш падрабязна

Пытанне 7. Знайдзіце найбольшае d у масіве, каб a + b + c = d Пастаноўка праблемы. Дапусцім, у вас ёсць цэлы масіў. Уваходныя значэнні - гэта розныя элементы. Задача "Знайсці найбольшае d у масіве так, што a + b + c = d" просіць высветліць найбольшы элемент "d" у мностве так, каб a + b + c = ...

больш падрабязна

Пытанне 8. Максімум паслядоўных лікаў, прысутных у масіве Пастаноўка праблемы. Дапусцім, у вас ёсць масіў цэлых лікаў памерам N. Задача "Максімальныя паслядоўныя лікі, прысутныя ў масіве" просіць высветліць максімальную колькасць паслядоўных лікаў, якія могуць быць раскіданы ў масіве. Прыклад arr [] = {2, 24, 30, 26, 99, 25} 3 Тлумачэнне: ...

больш падрабязна

Пытанне 9. Знайдзіце, ці з'яўляецца масіў падмноствам іншага масіва У задачы «Знайсці, ці з'яўляецца масіў падмноствам іншага масіва» гаворыцца, што вам дадзены два масівы arra1 [] і array2 []. Прыведзеныя масівы адсартаваны. Ваша задача знайсці, ці з'яўляецца array2 [] падмноствам array1 []. Прыклад arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] гэта ...

больш падрабязна

Пытанне 10. Максімальная сума пар з пэўнай розніцай У задачы «Максімальная сума пар з пэўнай розніцай» гаворыцца, што вам даецца масіў цэлых і цэлых лікаў К. Тады нам прапануецца высветліць максімальную суму незалежных пар. Мы можам злучыць два цэлыя лікі, калі ў іх абсалютная розніца меншая за К. ...

больш падрабязна

Пытанне 11. Надрукаваць усе тройкі ў адсартаваным масіве, якія ўтвараюць AP Праблема «Вывесці ўсе трыплеты ў адсартаваным масіве, якія ўтвараюць АР» абвяшчае, што мы далі адсартаваны цэлы масіў. Задача - высветліць усе магчымыя тройні, якія могуць утварыць арыфметычную прагрэсію. Прыклад arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

больш падрабязна

Пытанне 12. Падлічыце колькасць тройні з вырабам, роўным дадзенаму ліку У задачы «Падлічыць колькасць трыплетаў з здабыткам, роўным зададзенаму ліку» гаворыцца, што нам даецца цэлы масіў і лік m. Пастаноўка задачы патрабуе высветліць агульную колькасць тройні з вырабам, роўным м. Прыклад arr [] = {1,5,2,6,10,3} m = 30 3 Тлумачэнне Трыплеты ...

больш падрабязна

Пытанне 13. Максімальная розніца паміж першым і апошнім індэксамі элемента ў масіве Дапусцім, у вас ёсць масіў цэлых лікаў. Задача «Максімальная розніца паміж першым і апошнім індэксамі элемента ў масіве» просіць высветліць розніцу паміж першым і апошнім індэксамі кожнага ліку, прысутнага ў масіве, так што розніца максімальная для ўсіх. Прыклад ...

больш падрабязна

Пытанне 14. Знайдзіце элементы, якія прысутнічаюць у першым масіве, а не ў другім У задачы «Знайсці элементы, якія прысутнічаюць у першым масіве, а не ў другім» гаворыцца, што вам дадзены два масівы. Масівы складаюцца з усіх цэлых лікаў. Вы павінны даведацца лічбы, якія не будуць прысутнічаць у другім масіве, але будуць у першым масіве. Прыклад ...

больш падрабязна

Пытанне 15. Максімальны прадукт павелічэння паслядоўнасці Пастаноўка праблемы У задачы "Максімальны твор нарастаючай паслядоўнасці" гаворыцца, што вам дадзены масіў цэлых лікаў. Цяпер вам трэба высветліць максімальны прадукт, якога вы можаце дасягнуць, каб вы памнажалі элементы ўсё большай падпаследнасці. Варта адзначыць, што мы не ...

больш падрабязна

Пытанне 16. Сфармуйце мінімальную колькасць з зададзенай паслядоўнасці У задачы «Сфарміраваць мінімальную колькасць з зададзенай паслядоўнасці» гаворыцца, што вам дадзены нейкі ўзор толькі з I і D. Значэнне I азначае павелічэнне і памяншэнне, мы атрымліваем D. Пастаноўка задачы просіць надрукаваць мінімальную колькасць, якое задавальняе дадзенай схеме. Мы маем ...

больш падрабязна

Пытанне 17. Сума двух набораў, якая не перакрываецца Пастаноўка праблемы Задача "Неперакрываецца сума двух набораў" абвяшчае, што вам даюцца два масівы ў якасці ўваходных значэнняў як arrA [] і arrB [] аднолькавага памеру n. Акрамя таго, абодва масівы маюць асобныя элементы паасобку і некаторыя агульныя элементы. Ваша задача - даведацца агульную суму ...

больш падрабязна

Пытанне 18. Прадукты дыяпазонаў у масіве Пастаноўка праблемы Праблема «Прадукты дыяпазонаў у масіве» абвяшчае, што вам даецца цэлалікавы масіў, які складаецца з лікаў ад 1 да n і q колькасці запытаў. Кожны запыт утрымлівае дыяпазон. Пастаноўка праблемы просіць даведацца пра прадукт у зададзеным дыяпазоне пад ...

больш падрабязна

Пытанне 19. Першае адмоўнае цэлае лік у кожным акне памерам k Пастаноўка праблемы Праблема "Першае адмоўнае цэлае лік у кожным акне памерам k" абвяшчае, што вам даецца масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, для кожнага акна памерам k друкуецца першае адмоўнае цэлае лік у гэтым акне. Калі ў любым акне няма адмоўнага цэлага ліку, вывядзіце ...

больш падрабязна

Пытанне 20. Аддзяліць цотныя і няцотныя лікі Заява аб праблеме Дапусцім, у вас ёсць цэлы масіў. Задача "Аддзяліць цотныя і няцотныя лікі" просіць пераставіць масіў так, каб няцотныя і цотныя лікі можна было падзяліць на два адрэзкі масіва. Цотныя лікі будуць перанесены ў левы бок масіва і няцотныя ...

больш падрабязна

Пытанне 21. Здабытак масіва, акрамя сябе Пастаноўка праблемы "Прадукт масіва, акрамя ўласнай", абвяшчае, што вам дадзены масіў []. Надрукуйце іншы масіў p [] такога ж памеру, каб значэнне ў i-м індэксе масіва p было роўна здабытку ўсіх элементаў зыходнага масіва ...

больш падрабязна

Пытанне 22. Спачатку не хапае станоўчага Пастаноўка праблемы "Першая адсутнічае станоўчая" праблема абвяшчае, што вам дадзены масіў [] (адсартаваны ці несартаваны) памерам n. Знайдзіце першы дадатны лік, які адсутнічае ў гэтым масіве. Прыклад a [] = {1, 3, -1, 8} 2 Тлумачэнне: Калі мы адсартуем масіў, атрымаем {-1, ...

больш падрабязна

Пытанне 23. Праграма для праблемы Bridge і Torch Пастаноўка праблемы Праблема "Мост і паходня" абвяшчае, што вам даецца масіў часу, неабходнага чалавеку, каб перайсці мост. Паколькі час, ён складаецца з натуральных лікаў. Разам з часам нам даецца мост, праз які трэба перайсці чалавеку. Мост дазваляе толькі ...

больш падрабязна

Пытанне 24. Падлічыце ў чатыры разы з чатырох адсартаваных масіваў, сума якіх роўная зададзенаму значэнню х Пастаноўка праблемы Праблема «Падлічыць у чатыры разы з чатырох адсартаваных масіваў, сума якіх роўная дадзенаму значэнню х», сцвярджае, што вам даюцца чатыры цэлыя масівы і значэнне, якое называецца х. Пастаноўка задачы патрабуе высветліць, колькі чацвёркаў можа быць сфармавана з якой сумы элементаў ...

больш падрабязна

Пытанне 25. Лікі з простымі частатамі, большымі або роўнымі k Пастаноўка задачы Праблема "Лічбы з простымі частатамі, большымі або роўнымі k", сцвярджае, што вы атрымліваеце масіў цэлых лікаў памерам n і цэлае значэнне k. Усе лікі ўнутры яго - простыя лікі. Пастаноўка праблемы патрабуе даведацца лічбы, якія з'яўляюцца ў ...

больш падрабязна

Пытанне 26. Максімальная сума падмасіва без уліку некаторых элементаў Пастаноўка праблемы Нам дадзены масіў, і нам трэба знайсці максімальную суму падмасіва без уліку некаторых элементаў. Гэта значыць, нам трэба знайсці максімальную суму падмасіва, каб падмасіў, які мы разглядаем, не ўтрымліваў элементаў, якія, як кажуць, былі выключаны. Прыклад максімальнага ...

больш падрабязна

Пытанне 27. Знайсці мінімальную колькасць аперацый зліцця, каб зрабіць паліндром масіва Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Пастаноўка праблемы просіць знайсці мінімальную колькасць аперацый зліцця, каб зрабіць паліндром масіва, г.зн. высветліць мінімальную колькасць аперацый аб'яднання, якое трэба зрабіць у масіве, каб зрабіць яго паліндромам. Аперацыя зліцця проста азначае, што ...

больш падрабязна

Пытанне 28. Максімальная сума прамавугольніка ў 2D-матрыцы Пастаноўка задачы Знайсці прамавугольнік максімальнай сумы ў 2D-матрыцы, г.зн. знайсці падматрыцу з максімальнай сумай. Падматрыца - гэта не што іншае, як 2D-масіў ўнутры дадзенага 2D-масіва. Такім чынам, у вас ёсць матрыца падпісаных цэлых лікаў, вам трэба вылічыць суму падматрыц і ...

больш падрабязна

Пытанне 29. Самая вялікая сумежная сумежная падмасіў Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Пастаноўка праблемы просіць высветліць самую вялікую сумежную падмасіў. Гэта азначае не што іншае, як знайсці падмасіў (бесперапынныя элементы), які мае найбольшую суму сярод усіх іншых падмасіваў у дадзеным масіве. Прыклад arr [] = {1, -3, 4, ...

больш падрабязна

Пытанне 30. Падлічыце розныя элементы ў кожным акне памерам K Падмноствы - гэта тое, з чым мы маем справу ўжо некаторы час. У мінулым эпізодзе мы ахарактарызавалі колькасць падмностваў, якія мы маглі зрабіць, з рознымі цотнымі лікамі. На гэты раз мы разлічваем розныя элементы ў кожным акне памерам К. Раздзел-1 Пра праблему. Улічваючы несартаваны масіў ...

больш падрабязна

Пытанне 31. Падлічыце пары, чыя прадукцыя існуе ў масіве У парах падліку, прадукты якіх існуюць у задачы масіва, мы далі масіў, улічыце ўсе розныя пары, значэнне прадукту якіх прысутнічае ў масіве. Прыклад Увод A [] = {2, 5, 6, 3, 15} Выхад Колькасць розных пар, чый прадукт існуе ў масіве: 2 пары: (2, ...

больш падрабязна

Пытанне 32. Падлік пар з зададзенай сумай Улічваючы цэлалікавы масіў памерам n і цэлае лік 'K', вам трэба падлічыць колькасць пар (не абавязкова быць унікальнымі), якія прысутнічаюць у масіве, сума якога роўная 'K'. Прыклад уводу: Arr = {1, 5, 7, 1} K = 6 Выхад: 2 Рашэнне грубай сілы для падліку пар з зададзенай сумай Асноўная ідэя ...

больш падрабязна

Пытанне 33. Праверце, ці можна масіў сартаваць па стэку Каб праверыць, ці з'яўляецца масіў праблемай сартавання ў стэку, мы далі масіў [] памерам n, які змяшчае элементы ад 1 да n у выпадковым парадку. Сартаванне масіва па ўзрастанні з выкарыстаннем часовага стэка, выконваючы толькі гэтыя дзве аперацыі - Выдаліце ​​элемент у пачатку ...

больш падрабязна

Пытанне 34. Знайдзіце лепшыя нумары K (альбо найбольш часта сустракаемыя) у патоку Для пошуку галоўных k (ці найбольш частых) лікаў у задачы патоку мы далі цэлалікавы масіў, які складаецца з некаторых лікаў. У заяве аб праблеме гаворыцца, што вам трэба ўзяць элемент з масіва, і вы можаце мець не больш за k лікаў уверсе. Нам трэба ...

больш падрабязна

Пытанне 35. Колькасць NGE справа У ліку "NGE" да патрэбнай задачы мы прывялі масіў [] памерам n і q колькасцю запытаў, якія прадстаўляюць індэкс масіва. Для кожнага запыту я надрукую агульную колькасць наступных вялікіх элементаў справа. Прыклад Увод a [] = ...

больш падрабязна

Пытанне 36. Знайдзіце падмасіў зададзенай даўжыні з найменшай сярэдняй Пастаноўка праблемы У задачы «Знайсці падмасіў зададзенай даўжыні з найменшай сярэдняй сярэднясцю» мы далі масіў і цэлы лік уводу X. Напішыце праграму для пошуку падмасіва даўжыні X з мінімальнай / мінімальнай сярэдняй. Друкуе пачатковы і канцавы індэксы падмасіва, які мае найменшае ...

больш падрабязна

Пытанне 37. Знайдзіце нулі, якія трэба перавярнуць, каб колькасць паслядоўных 1 было павялічана Пастаноўка праблемы У задачы "Знайсці нулі, якія трэба перавярнуць так, каб колькасць паслядоўных адзінак было максімізавана", мы далі бінарны масіў і лік х, якое пазначае нуль. нулёў, якія трэба перавярнуць. Напішыце праграму, каб знайсці нулі, якія трэба перавярнуць так ...

больш падрабязна

Пытанне 38. Знайдзіце два лікі з няцотнымі выпадкамі ў несартаваным масіве Пастаноўка праблемы У задачы "Знайсці два лікі з няцотнымі выпадкамі ў несартаваным масіве" мы прывялі несартаваны масіў. У гэтым масіве, акрамя двух лікаў, усе астатнія лікі сустракаюцца цотную колькасць разоў. Знайдзіце два лікі, якія сустракаюцца няцотная колькасць разоў. Заўвага: ...

больш падрабязна

Пытанне 39. Рэалізацыя двух стэкаў у масіве Пастаноўка праблемы У задачы «Укараненне двух стэкаў у масіў» мы павінны рэалізаваць два стэкі ў масіве так, што калі карыстальнік хоча націснуць элемент у любы з двух стэкаў, не павінна ўзнікнуць памылка, пакуль масіў не запоўніцца . Прыклад Push 5 ...

больш падрабязна

Пытанне 40. перацягванне ліны Пастаноўка праблемы У праблеме перацягвання каната мы далі масіў цэлых лікаў, падзяліце масіў на два падмноствы памерам n / 2 памеру кожны, каб розніца ў суме двух падмностваў была як мага меншай. Калі n цотны, памер кожнай падмноствы складае n / 2. Калі ...

больш падрабязна

Пытанне 41. Праблема падзелу Пастаноўка праблемы У задачы на ​​раздзел мы прывялі набор, які змяшчае n элементаў. Знайдзіце, ці можна падзяліць дадзены набор на два мноствы, сума элементаў у падмноствах якіх роўная. Прыклад arr [] = {4, 5, 11, 9, 8, 3} Выснова Так Тлумачэнне Масіў ...

больш падрабязна

Пытанне 42. Знайдзіце страчаны элемент з дубліраванага масіва Пастаноўка праблемы Улічваючы два масівы A і B, адзін масіў з'яўляецца дублікатам іншага, акрамя аднаго элемента. Адзін элемент адсутнічае ні ў А, ні ў Б. нам трэба знайсці страчаны элемент з дубліраванага масіва. Прыклад 5 1 6 4 8 9 6 4 8 ...

больш падрабязна

Пытанне 43. Знайсці трыплет у масіве з зададзенай сумай Пастаноўка задачы Улічваючы масіў цэлых лікаў, знайдзіце ў масіве спалучэнне трох элементаў, сума якіх роўная зададзенаму значэнню X. Тут мы надрукуем першую атрыманую камбінацыю. Калі такой камбінацыі няма, надрукуйце -1. Прыклад Увод N = 5, X = 15 arr [] = ...

больш падрабязна

Пытанне 44. У несартаваным масіве адсутнічае найменшы станоўчы нумар Пастаноўка праблемы У дадзеным несартаваным масіве знайдзіце найменшы дадатны лік, які адсутнічае ў несартаваным масіве. Цэлае дадатнае лік не ўключае 0. Мы можам змяніць зыходны масіў пры неабходнасці. Масіў можа ўтрымліваць дадатныя і адмоўныя лікі. Прыклад. Уваходны масіў: [3, 4, -1, 0, -2, 2, 1, ...

больш падрабязна

Пытанне 45. Максімальная сума непаслядоўных элементаў Пастаноўка праблемы У "максімальнай суме непаслядоўных элементаў" у дадзеным масіве неабходна знайсці максімальную суму непаслядоўных элементаў. Вы не можаце дадаваць непасрэдныя нумары суседзяў. Напрыклад [1,3,5,6,7,8,] тут 1, 3 знаходзяцца побач, таму мы не можам іх дадаць, а 6, 8 не суседнічаюць, таму мы ...

больш падрабязна

Пытанне 46. Множанне папярэдняга і наступнага Пастаноўка праблемы Памнажэнне папярэдняга і наступнага: У дадзеным масіве заменіце кожны элемент творам наступнага і папярэдняга элементаў. І для першага элемента (a [0]) нам трэба замяніць яго творам наступнага і яго самога, для апошняга элемента (a [n-1]) нам трэба яго замяніць ...

больш падрабязна

Пытанне 47. Галаваломка з масівам прадуктаў Пастаноўка праблемы У задачы галаваломкі масіва прадуктаў нам трэба пабудаваць масіў, дзе i-ы элемент будзе здабыткам усіх элементаў дадзенага масіва, акрамя элемента ў i-м становішчы. Прыклад Увод 5 10 3 5 6 2 Вывад 180 600 360 300 900 ...

больш падрабязна

Пытанні акаліта

Пытанне 48. Сфармуйце мінімальную колькасць з зададзенай паслядоўнасці У задачы «Сфарміраваць мінімальную колькасць з зададзенай паслядоўнасці» гаворыцца, што вам дадзены нейкі ўзор толькі з I і D. Значэнне I азначае павелічэнне і памяншэнне, мы атрымліваем D. Пастаноўка задачы просіць надрукаваць мінімальную колькасць, якое задавальняе дадзенай схеме. Мы маем ...

больш падрабязна

Пытанне 49. Перабудуйце двайковы радок як альтэрнатыўныя ўяўленні x і y Пастаноўка праблемы. Выкажам здагадку, што вам дадзены двайковы радок і два лікі x і y. Радок складаецца толькі з 0 і 1. Праблема «Пераставіць двайковы радок як альтэрнатыўныя ўяўленні x і y» просіць пераставіць радок так, каб 0 прыходзіла x раз ⇒ 1 прыходзіла ...

больш падрабязна

Пытанне 50. Зваротныя словы ў радку Пастаноўка праблемы "Зваротныя словы ў радку" абвяшчае, што вам дадзены радок s памерам n. Надрукуйце радок у адваротным парадку, каб апошняе слова стала першым, другое апошняе - другім і г.д. Такім чынам, мы спасылаемся на сказ, які замест гэтага змяшчае словы ...

больш падрабязна

Пытанне 51. Алгарытм KMP Алгарытм KMP (Knuth-Morris-Pratt) выкарыстоўваецца для пошуку шаблонаў у дадзеным радку. Нам даецца радок S і шаблон p, наша мэта - вызначыць, ці прысутнічае дадзены ўзор у радку. Прыклад уводу: S = "aaaab" p = "aab" Выхад: праўдзівы наіўны падыход ...

больш падрабязна

Пытанне 52. Зварот радка з дапамогай стэка Мы прывялі радок s даўжыні n, які змяшчае малыя літары, вялікія літары, цэлыя лікі і нейкі спецыяльны сімвал. Адвярнуць дадзены радок з дапамогай стэка. Давайце паглядзім некалькі прыкладаў для лепшага разумення. Прыклад Увод s = "TutorialCup" Выхад puClairotuT Увод s = "Стэк" Вывад kcatS з выкарыстаннем стэка ...

больш падрабязна

Пытанне 53. Алгарытм Рабіна Карпа Алгарытм Рабіна Карпа выкарыстоўваўся для пошуку радка шаблону ў дадзеным тэкставым радку. Існуе так шмат тыпаў алгарытмаў альбо метадаў, якія выкарыстоўваюцца для пошуку радка шаблона. У гэтым алгарытме мы выкарыстоўваем хэшаванне для пошуку адпаведнасці шаблону. Калі мы атрымалі той самы хэш-код для падрадка ...

больш падрабязна

Пытанне 54. Сартаванне радка паводле іншай радкі Пастаноўка праблемы Улічваючы дзве ўваходныя радкі, узор і радок. Нам трэба адсартаваць радок у адпаведнасці з парадкам, вызначаным узорам. У радку шаблона няма дублікатаў і ў ім ёсць усе сімвалы радка. Уваходны фармат Першы радок, які змяшчае радок s, які нам патрэбны ...

больш падрабязна

Пытанне 55. Самая доўгая агульная прэфікс з выкарыстаннем "Падзялі і ўладзь" Пастаноўка праблемы У задачы "Самая доўгая агульная прэфікс з выкарыстаннем Divide and Conquer" мы прывялі цэлае n і n радкоў. Напішыце праграму, якая надрукуе самы доўгі агульны прэфікс. Калі агульнай прыстаўкі няма, надрукуйце «-1». Уваходны фармат Першы радок змяшчае цэлае лік n. ...

больш падрабязна

Пытанне 56. Раздрукуйце кароткі шлях да раздрукоўкі радка на экране Пастаноўка праблемы У задачы "Надрукаваць кароткі шлях да раздрукоўкі радка на экране" мы прывялі экран, які змяшчае алфавіты з AZ і радок уводу, з дапамогай пульта мы можам пераходзіць ад аднаго сімвала да іншага, дыстанцыйны змяшчае толькі злева, справа, зверху і ніжнія клавішы. напісаць функцыю ...

больш падрабязна

Пытанне 57. Інтэрнэт-алгарытм праверкі паліндрома ў патоку Пастаноўка праблемы У задачы "Інтэрнэт-алгарытм праверкі паліндрома ў патоку" мы прывялі паток персанажаў (сімвалы атрымліваюцца па адным). Напішыце праграму, якая будзе друкаваць "так" кожны раз, калі атрыманыя сімвалы дагэтуль утвараюць паліндром. Уваходны фармат Першы і адзіны ...

больш падрабязна

Пытанне 58. Праверце, ці дзьве дадзеныя радкі ізамарфныя адзін аднаму Пастаноўка праблемы У задачы "Праверка, ці ізамарфныя дзве дадзеныя радкі", мы прывялі дзве радкі s1 і s2. Напішыце праграму, у якой будзе напісана, ці з'яўляюцца ізамарфнымі дадзеныя радкі. Заўвага: Кажуць, што дзве радкі ізамарфныя, калі ёсць адна для ...

больш падрабязна

Пытанні акалітавага дрэва

Пытанне 59. Улічваючы двайковае дрэва, як выдаліць усе паўвузлы? Праблема "Улічваючы двайковае дрэва, як выдаліць усе паўвузлы?" сцвярджае, што вам дадзена двайковае дрэва. Зараз трэба выдаліць паўвузлы. Палова вузел вызначаецца як вузел у дрэве, які мае толькі аднаго дзіцяці. Альбо гэта ...

больш падрабязна

Пытанне 60. Абход мяжы бінарнага дрэва Пастаноўка праблемы Праблема "Абход мяжы бінарнага дрэва" абвяшчае, што вам дадзена двайковае дрэва. Цяпер вам трэба надрукаваць краявы выгляд бінарнага дрэва. Тут абход мяжы азначае, што ўсе вузлы адлюстроўваюцца як мяжа дрэва. Вузлы відаць з ...

больш падрабязна

Пытанне 61. Выгляд знізу бінарнага дрэва Пастаноўка праблемы У праблеме "Выгляд знізу двайковага дрэва" сцвярджаецца, што вам дадзена двайковае дрэва, і цяпер вам трэба знайсці выгляд унізе для дадзенага дрэва. Калі мы бачым дрэва ў напрамку ўніз. Вузлы, якія нам бачныя, - гэта дно ...

больш падрабязна

Пытанне 62. Раздрукаваць правы выгляд бінарнага дрэва Заява аб праблеме У праблеме "Правільны выгляд бінарнага дрэва" паказана, што вам дадзена двайковае дрэва. Зараз вам трэба знайсці правільны выгляд гэтага дрэва. Тут правы выгляд двайковага дрэва азначае раздрукоўку паслядоўнасці, як выглядае дрэва, калі глядзець з ...

больш падрабязна

Пытанне 63. Аперацыя выдалення бінарнага дрэва пошуку Пастаноўка праблемы Праблема «Аперацыя выдалення дрэва двайковага пошуку» просіць нас рэалізаваць аперацыю выдалення для двайковага дрэва пошуку. Функцыя "Выдаленне" адносіцца да функцыі выдалення вузла з зададзеным ключом / дадзенымі. Прыклад уваходнага вузла, які трэба выдаліць = 5 Выхадны падыход для аперацыі выдалення двайковага дрэва пошуку Такім чынам ...

больш падрабязна

Пытанне 64. Ітэратыўны метад пошуку вышыні двайковага дрэва Пастаноўка праблемы У задачы «Ітэратыўны метад пошуку вышыні двайковага дрэва» гаворыцца, што вам дадзена двайковае дрэва, ітэрацыйны метад знайдзіце вышыню дрэва. Прыклады Уваход 3 Уваход 4 Алгарытм ітэратыўнага метаду пошуку вышыні двайковага дрэва Вышыня дрэва ...

больш падрабязна

Пытанне 65. Клонуйце двайковае дрэва выпадковымі паказальнікамі Пастаноўка праблемы Вам дадзена поўнае двайковае дрэва з некалькімі выпадковымі паказальнікамі. Выпадковыя паказальнікі называюцца вузламі, на якія кожны вузел паказвае, акрамя свайго левага і правага даччынага элемента. Такім чынам, гэта таксама змяняе стандартную структуру вузла ў простым двайковым дрэве. Цяпер вузел ...

больш падрабязна

Пытанне 66. Знайсці k-й найменшы элемент у BST (статыстыка замовы ў BST) Пастаноўка праблемы "Знайсці k-й найменшы элемент у BST (статыстыка заказаў у BST)" абвяшчае, што вам дадзена двайковае дрэва пошуку, і вам трэба знайсці k-ы найменшы лік у BST. Гэта азначае, што калі мы зробім абход двайковага дрэва пошуку па парадку і захаваем ...

больш падрабязна

Пытанне 67. Праграма для праверкі, ці з'яўляецца двайковае дрэва BST ці не У заяве аб праблеме "Праграма для праверкі, ці з'яўляецца двайковае дрэва BST ці не" гаворыцца, што вам дадзена двайковае дрэва, і вам трэба праверыць, ці адпавядае двайковае дрэва ўласцівасцям двайковага дрэва пошуку. Такім чынам, двайковае дрэва мае наступныя ўласцівасці: Левае паддрэва ...

больш падрабязна

Пытанне 68. Друк продкаў дадзенага вузла двайковага дрэва без рэкурсіі Улічваецца двайковае дрэва і пэўны вузел альбо ключ. Вывядзенне продкаў дадзенага вузла двайковага дрэва без рэкурсіі. Прыклад Уваход: ключ = 7 Вывад: 3 1 Уваход: ключ = 4 Вывад: 2 1 Алгарытм продкаў дадзенага вузла двайковага дрэва Стварыце вузел класа ...

больш падрабязна

Пытанне 69. Раздрукуйце двайковае дрэва ў вертыкальным парадку У гэтай праблеме мы прывялі паказальнік, які абазначае корань бінарнага дрэва, і ваша задача - надрукаваць бінарнае дрэва ў вертыкальным парадку. Прыклад Увод 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Вывад 4 2 ...

больш падрабязна

Пытанні Accolite Graph

Пытанне 70. Тапалагічная сартаванне Улічваючы накіраваны ацыклічны графік, тапалагічна сартуйце вузлы графіка. Прыклад тапалагічнай сартавання Тапалагічная сартаванне прыведзенага графіка -> {1,2,3,0,5,4} Тэорыя Тапалагічная сартаванне праводзіцца для накіраванага ацыклічнага графіка (DAG). У DAG няма цыклаў. г.зн., няма такога шляху, пачынаючы з любога вузла ...

больш падрабязна

Пытанне 71. Алгарытм Дейкстры Дейкстра - гэта алгарытм найкарацейшага шляху. Алгарытм Дейкстры выкарыстоўваецца для пошуку самай кароткай адлегласці ўсіх вузлоў ад дадзенага стартавага вузла. Ён лагічна стварае кароткае дрэва шляху з аднаго крынічнага вузла, працягваючы прагна дадаваць вузлы, каб у кожным пункце кожны вузел у ...

больш падрабязна

Пытанні стэка Accolite

Пытанне 72. Дадаць два лічбы II Leetcode Рашэнне Пастаноўка праблемы Рашэнне LeetCode Add Two Numbers II – “Дадаць два ліку II” сцвярджае, што два непустыя звязаныя спісы ўяўляюць сабой два неадмоўныя цэлыя лічбы, дзе найбольш значная лічба ідзе першай, і кожны вузел змяшчае роўна адну лічбу. Нам трэба скласці два лічбы і вярнуць суму як ...

больш падрабязна

Пытанне 73. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

больш падрабязна

Пытанне 74. Сфармуйце мінімальную колькасць з зададзенай паслядоўнасці У задачы «Сфарміраваць мінімальную колькасць з зададзенай паслядоўнасці» гаворыцца, што вам дадзены нейкі ўзор толькі з I і D. Значэнне I азначае павелічэнне і памяншэнне, мы атрымліваем D. Пастаноўка задачы просіць надрукаваць мінімальную колькасць, якое задавальняе дадзенай схеме. Мы маем ...

больш падрабязна

Пытанне 75. Друк продкаў дадзенага вузла двайковага дрэва без рэкурсіі Улічваецца двайковае дрэва і пэўны вузел альбо ключ. Вывядзенне продкаў дадзенага вузла двайковага дрэва без рэкурсіі. Прыклад Уваход: ключ = 7 Вывад: 3 1 Уваход: ключ = 4 Вывад: 2 1 Алгарытм продкаў дадзенага вузла двайковага дрэва Стварыце вузел класа ...

больш падрабязна

Пытанне 76. Чарга з выкарыстаннем стэкаў У чарзе з выкарыстаннем праблемы стэка мы павінны рэалізаваць наступныя функцыі чаргі, выкарыстоўваючы стандартныя функцыі структуры дадзеных стэка, Enqueue: Дадаць элемент у канец чаргі Dequeue: Выдаліць элемент з пачатку чаргі Прыклад Увод : У чарзе (5) У чарзе (11) У чарзе (39) У чарзе () ...

больш падрабязна

Пытанне 77. Рэверс чаргі У раздзеле "Зваротная чарга" мы задалі чаргу, напішыце алгарытм зваротнай чаргі. Прыклады Чарга ўводу = 10 -> 8 -> 4 -> 23 Чарга вываду = 23-> 4-> 8-> 10 Чарга ўводу = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чарга выхаду = 6 ...

больш падрабязна

Пытанне 78. Праверце, ці можна масіў сартаваць па стэку Каб праверыць, ці з'яўляецца масіў праблемай сартавання ў стэку, мы далі масіў [] памерам n, які змяшчае элементы ад 1 да n у выпадковым парадку. Сартаванне масіва па ўзрастанні з выкарыстаннем часовага стэка, выконваючы толькі гэтыя дзве аперацыі - Выдаліце ​​элемент у пачатку ...

больш падрабязна

Пытанне 79. Зварот радка з дапамогай стэка Мы прывялі радок s даўжыні n, які змяшчае малыя літары, вялікія літары, цэлыя лікі і нейкі спецыяльны сімвал. Адвярнуць дадзены радок з дапамогай стэка. Давайце паглядзім некалькі прыкладаў для лепшага разумення. Прыклад Увод s = "TutorialCup" Выхад puClairotuT Увод s = "Стэк" Вывад kcatS з выкарыстаннем стэка ...

больш падрабязна

Пытанне 80. Колькасць NGE справа У ліку "NGE" да патрэбнай задачы мы прывялі масіў [] памерам n і q колькасцю запытаў, якія прадстаўляюць індэкс масіва. Для кожнага запыту я надрукую агульную колькасць наступных вялікіх элементаў справа. Прыклад Увод a [] = ...

больш падрабязна

Пытанне 81. Рэалізацыя двух стэкаў у масіве Пастаноўка праблемы У задачы «Укараненне двух стэкаў у масіў» мы павінны рэалізаваць два стэкі ў масіве так, што калі карыстальнік хоча націснуць элемент у любы з двух стэкаў, не павінна ўзнікнуць памылка, пакуль масіў не запоўніцца . Прыклад Push 5 ...

больш падрабязна

Пытанні чаргі акалітаў

Пытанне 82. Ітэратыўны метад пошуку вышыні двайковага дрэва Пастаноўка праблемы У задачы «Ітэратыўны метад пошуку вышыні двайковага дрэва» гаворыцца, што вам дадзена двайковае дрэва, ітэрацыйны метад знайдзіце вышыню дрэва. Прыклады Уваход 3 Уваход 4 Алгарытм ітэратыўнага метаду пошуку вышыні двайковага дрэва Вышыня дрэва ...

больш падрабязна

Пытанне 83. Першае адмоўнае цэлае лік у кожным акне памерам k Пастаноўка праблемы Праблема "Першае адмоўнае цэлае лік у кожным акне памерам k" абвяшчае, што вам даецца масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, для кожнага акна памерам k друкуецца першае адмоўнае цэлае лік у гэтым акне. Калі ў любым акне няма адмоўнага цэлага ліку, вывядзіце ...

больш падрабязна

Пытанне 84. Чарга з выкарыстаннем стэкаў У чарзе з выкарыстаннем праблемы стэка мы павінны рэалізаваць наступныя функцыі чаргі, выкарыстоўваючы стандартныя функцыі структуры дадзеных стэка, Enqueue: Дадаць элемент у канец чаргі Dequeue: Выдаліць элемент з пачатку чаргі Прыклад Увод : У чарзе (5) У чарзе (11) У чарзе (39) У чарзе () ...

больш падрабязна

Пытанне 85. Рэверс чаргі У раздзеле "Зваротная чарга" мы задалі чаргу, напішыце алгарытм зваротнай чаргі. Прыклады Чарга ўводу = 10 -> 8 -> 4 -> 23 Чарга вываду = 23-> 4-> 8-> 10 Чарга ўводу = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чарга выхаду = 6 ...

больш падрабязна

Пытанні матрыцы акаліта

Пытанне 86. Максімальная сума прамавугольніка ў 2D-матрыцы Пастаноўка задачы Знайсці прамавугольнік максімальнай сумы ў 2D-матрыцы, г.зн. знайсці падматрыцу з максімальнай сумай. Падматрыца - гэта не што іншае, як 2D-масіў ўнутры дадзенага 2D-масіва. Такім чынам, у вас ёсць матрыца падпісаных цэлых лікаў, вам трэба вылічыць суму падматрыц і ...

больш падрабязна

Пытанне 87. Раздрукуйце кароткі шлях да раздрукоўкі радка на экране Пастаноўка праблемы У задачы "Надрукаваць кароткі шлях да раздрукоўкі радка на экране" мы прывялі экран, які змяшчае алфавіты з AZ і радок уводу, з дапамогай пульта мы можам пераходзіць ад аднаго сімвала да іншага, дыстанцыйны змяшчае толькі злева, справа, зверху і ніжнія клавішы. напісаць функцыю ...

больш падрабязна

Accolite Іншыя пытанні

Пытанне 88. Сартаваць колеры LeetCode Solution Пастаноўка задачы Сартаванне па колерах Рашэнне LeetCode – Масіў nums з n аб’ектаў, афарбаваных у чырвоны, белы або сіні колеры, сартуе іх на месцы так, каб аб’екты аднаго колеру былі побач, з колерамі ў парадку чырвоны, белы і сіні. Мы будзем выкарыстоўваць цэлыя лікі 0, 1 і 2 для прадстаўлення чырвонага, белага і сіняга колераў адпаведна. ...

больш падрабязна

Пытанне 89. Выгляд двайковага дрэва з правага боку LeetCode Solution Пастаноўка праблемы Двайковае дрэва Выгляд з правага боку LeetCode Рашэнне – Улічваючы корань двайковага дрэва, уявіце, што вы стаіце з правага боку ад яго, і вярніце значэнні вузлоў, якія вы бачыце, упарадкаваныя зверху ўніз. Прыклад тэставага выпадку 1: Увод: root = [1, 2, 3, null, 5, null, ...

больш падрабязна

Пытанне 90. Саюз і перасячэнне двух звязаных спісаў Улічваючы два звязаныя спісы, стварыце яшчэ два звязаныя спісы, каб атрымаць аб'яднанне і перасячэнне элементаў існуючых спісаў. Прыклад уводу: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Выхад: Спіс перасячэння: 14 → 9 → 5 Union_list: ...

больш падрабязна

Пытанне 91. Агульныя лічбы без паўторных лічбаў у дыяпазоне Вам даецца дыяпазон лічбаў (пачатак, канец). Дадзенае заданне кажа высветліць агульную колькасць лікаў без паўторных лічбаў у дыяпазоне. Прыклад Увод: 10 50 Вывад: 37 Тлумачэнне: 10 не мае паўторнай лічбы. 11 мае паўторную лічбу. 12 не мае паўторнай лічбы. ...

больш падрабязна

Пытанне 92. Напішыце функцыю, каб атрымаць кропку перасячэння двух звязаных спісаў Пастаноўка праблемы Праблема «Напісаць функцыю для атрымання кропкі перасячэння двух звязаных спісаў» абвяшчае, што вам дадзены два звязаныя спісы. Але яны не з'яўляюцца незалежнымі звязанымі спісамі. Яны ў нейкі момант звязаны. Цяпер вам трэба знайсці гэтую кропку перасячэння гэтых двух спісаў. ...

больш падрабязна

Пытанне 93. Звязаны цыкл спісаў Пастаноўка праблемы "Цыкл звязанага спісу" абвяшчае, што вы атрымліваеце звязаны спіс. Знайдзіце, ці ўтрымлівае ён якую-небудзь цыкл ці не? Звязаны спіс з цыклам Прыклад 1-> 2-> 3 Без цыкла Тлумачэнне: Звязаны спіс не ўтрымлівае ніякіх цыклаў, таму што калі б ён быў, тады не было б двух не ...

больш падрабязна

Пытанне 94. Знайдзіце колькасць супрацоўнікаў пад кожным супрацоўнікам HashMaps - адна з самых карысных структур дадзеных. Знайсці колькасць супрацоўнікаў у кожнага супрацоўніка - праблема, якая нагадвае мне пра пачатак вядомага фільма. Акін сніцца ў сне. Тут у нас ёсць супрацоўнік, які працуе пад супрацоўнікам і гэтак далей. Пастаноўка праблемы Такім чынам, што ...

больш падрабязна

Пытанне 95. Лепшыя K частыя словы У верхняй частцы праблемы з частымі словамі мы прывялі спіс слоў і цэлы лік k. Надрукаваць k найбольш часта выкарыстоўваюцца радкоў у спісе. Прыклад Увод: list = {"код", "неба", "пяро", "неба", "неба", "сіні", "код"} k = 2 Выснова: код неба Уваход: спіс = {"так", ...

больш падрабязна

Пытанне 96. N каралева праблема Задача N-дамы з выкарыстаннем паняцця Backtracking. Тут мы ставім даму так, каб ні адна дама не знаходзілася ў стане нападу. Умова атакі дам, калі дзве дамы знаходзяцца на адным слупку, радку і дыяганалі, тады яны знаходзяцца пад атакай. Паглядзім на малюнку ніжэй. Вось ...

больш падрабязна

Пытанне 97. Адмяніць звязаны спіс Пастаноўка праблемы Праблема "змяніць звязаны спіс" абвяшчае, што нам даецца загаловак звязанага спісу. Мы павінны змяніць звязаны спіс, змяніўшы спасылкі паміж імі, і вярнуць галоўку зваротнага звязанага спісу. Прыклад 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Тлумачэнне Мы змянілі звязаную ...

больш падрабязна

Пытанне 98. Знайсці Nth Node Пастаноўка праблемы У задачы "Знайсці N-й вузел" мы далі звязаны спіс для пошуку n-га вузла. Праграма павінна надрукаваць значэнне дадзеных у n-м вузле. N - цэлы індэкс уваходных дадзеных. Прыклад 3 1 2 3 4 5 6 3 Падыход Звязаны спіс ...

больш падрабязна

Translate »