Пытанні інтэрв'ю Adobe Coding

Пытанні Adobe Array

Пытанне 1. Раскрывайце карты ў парадку росту Leetcode Solution Пастаноўка праблемы Адкрыццё карт у нарастаючым парадку Рашэнне Leetcode – Дадзены цэлы масіў з назвай «калода». У гэтай калодзе карт кожная карта мае унікальны цэлы лік. Цэлы лік на карце i - калода[i]. Упарадкуйце калоду ў любым парадку, і ўсе карты пачынаюцца тварам уніз (нераскрытымі) ...

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

Пытанне 2. Топ K частых элементаў Рашэнне LeetCode Пастаноўка праблемы Top K частых элементаў Рашэнне LeetCode кажа, што – Улічваючы цэлы масіў nums і цэлае k, вярнуць k найбольш частых элементаў. Вы можаце вярнуць адказ у любым парадку. Прыклад 1: Уваход: nums = [1,1,1,2,2,3], k = 2 Выхад: [1,2] Прыклад 2: Уваход: nums = [1], k = 1 Выхад: [1] ...

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

Пытанне 3. Максімальны год насельніцтва LeetCode Solution Пастаноўка праблемы Максімальны год насельніцтва LeetCode Solution кажа, што – Вам даецца 2D цэлалікавы масіў logs, дзе кожны log[i] = [birthi, deathi] паказвае гады нараджэння і смерці i-га чалавека. Насельніцтва некаторага года х - гэта колькасць людзей, якія выжылі на працягу гэтага года. Чым чалавек лічыцца...

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

Пытанне 4. Максімальны год насельніцтва LeetCode Solution Пастаноўка праблемы: Максімальны год насельніцтва Leetcode Solution кажа, што – Вам даецца 2D цэлалікавы масіў logs, дзе кожны log[i] = [birthi, deathi] паказвае гады нараджэння і смерці i-га чалавека. Колькасць насельніцтва некаторага года х - гэта колькасць жывых людзей на працягу гэтага года? I-ы чалавек улічваецца ў колькасці насельніцтва года x, калі x роўна ...

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

Пытанне 5. Мінімальная сума шляху Leetcode Рашэнне Пастаноўка задачы Мінімальная сума шляху Рашэнне LeetCode – «Мінімальная сума шляху» кажа, што дадзеная сетка anxm, якая складаецца з неадмоўных цэлых лікаў, і нам трэба знайсці шлях ад верхняга левага кута да ніжняга правага, які мінімізуе суму ўсіх лікаў уздоўж шляху . Мы можам толькі рухацца ...

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

Пытанне 6. Мінімальная кошт уздыму па лесвіцы LeetCode Solution Пастаноўка задачы Мінімальны кошт пад'ёму па лесвіцы Рашэнне LeetCode – Зададзены кошт цэлалікавага масіва, дзе кошт[i] - гэта кошт i-га кроку на лесвіцы. Пасля аплаты кошту вы можаце падняцца на адну або дзве прыступкі. Вы можаце альбо пачаць з кроку з індэксам 0, альбо з кроку з ...

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

Пытанне 7. Знайдзіце рашэнне гарадскога суддзі LeetCode Пастаноўка задачы: Знайдзіце гарадскога суддзю Рашэнне LeetCode – У горадзе n чалавек, пазначаных лічбамі ад 1 да n. Ходзяць чуткі, што адзін з гэтых людзей тайна з'яўляецца гарадскім суддзёй, і нам трэба знайсці гарадскога суддзю. Калі гродскі суддзя ёсць, то: Гродскі суддзя нікому не верыць. ...

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

Пытанне 8. Уставіць Выдаліць GetRandom O(1) Leetcode Solution Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...

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

Пытанне 9. Канкатэнацыя рашэння масіва LeetCode Апісанне праблемы: Канкатэнацыя масіва Leetcode Рашэнне: сцвярджае, што з улікам цэлага масіва nums даўжыні n вы хочаце стварыць масіў ans даўжыні 2n, дзе ans[i] == nums[i] і ans[i + n] = = nums[i] для 0 <= i < n (0-індэксаваны). У прыватнасці, ans - гэта канкатэнацыя двух масіваў nums. Вяртае масіў ans. Давайце спачатку паспрабуем разабрацца ў праблеме і што яна абвяшчае. Праблема ...

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

Пытанне 10. Рассоўнае акно Mediaan Leetcode Рашэнне Пастаноўка праблемы Медыяна слізгальнага акна LeetCode Рашэнне – «Медыяна слізгальнага акна» сцвярджае, што зададзены цэлы масіў nums і цэлае k, дзе k - памер слізгальнага акна. Нам трэба вярнуць сярэдні масіў кожнага акна памеру k. Прыклад: Увод: [1,3,-1,-3,5,3,6,7], k = 3 Выхад: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Тлумачэнне: Медыяна ...

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

Пытанне 11. Сутачная тэмпература Leetcode Solution Пастаноўка праблемы Літкод па сутачных тэмпературах: сцвярджае, што дадзены масіў цэлых лікаў тэмператур прадстаўляе дзённыя тэмпературы, вяртайце адказ масіва такім чынам, што answer[i] - гэта колькасць дзён, якія вы павінны чакаць пасля i-га дня, каб атрымаць больш цёплую тэмпературу. Калі няма наступнага дня, на які гэта магчыма, трымайце answer[i] == 0 замест гэтага. ...

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

Пытанне 12. Падмашывы з K розных цэлых лікаў Рашэнне Leetcode Пастаноўка задачы Падмасіў з K розных цэлых лікаў Рашэнне LeetCode – «Падмасівы з K розных цэлых лікаў» сцвярджае, што вам дадзены цэлы масіў nums і цэлае k. Нам трэба знайсці агульную колькасць добрых падмашчаў лікаў. Добры масіў вызначаецца як масіў з дакладна ...

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

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

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

Пытанне 14. Наступнае рашэнне перастаноўкі Leetcode Пастаноўка задачы Наступная перастаноўка рашэння LeetCode - «Наступная перастаноўка» сцвярджае, што дадзены масіў цэлых лікаў, які з'яўляецца перастаноўкай першых n натуральных лікаў. Нам трэба знайсці наступную лексікаграфічна найменшую перастаноўку дадзенага масіва. Замена павінна быць на месцы і выкарыстоўваць толькі пастаяннае дадатковае месца. ...

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

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

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

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

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

Пытанне 17. Coin Change 2 Leetcode Solution Пастаноўка праблемы Рашэнне Coin Change 2 LeetCode - «Coin Change 2» сцвярджае, што дадзены масіў розных цэлых манет і цэлая сума, якая прадстаўляе агульную суму грошай. Нам трэба вярнуць падлік агульнай колькасці розных магчымых камбінацый, якія складаюць суму. ...

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

Пытанне 18. Рашэнне Frog Jump Leetcode Пастаноўка праблемы Рашэнне LeetCode Frog Jump – “Жабіны скачок” сцвярджае, што, улічваючы спіс камянёў (пазіцый), адсартаваных у парадку ўзрастання, вызначыце, ці можа жаба перасекчы раку, прызямліўшыся на апошні камень (апошні індэкс масіва). Першапачаткова жаба стаіць на першым камені і ...

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

Пытанне 19. Пабудаваць масіў з рашэння перастаноўкі Leetcode Пастаноўка праблемы Пабудова масіва з перастаноўкі Рашэнне LeetCode - «Пабудаваць масіў з перастаноўкі» сцвярджае, што з улікам нулявой колькасці перастановак мы павінны пабудаваць масіў аднолькавай даўжыні, дзе ans[i] = nums[nums[i]] для кожнага i ў дыяпазоне [0,nums.length-1]. Перастаноўка nums з нулявым значэннем - гэта масіў розных цэлых лікаў ад 0 ...

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

Пытанне 20. Мінімальны кошт білетаў Leetcode Solution Пастаноўка праблемы Мінімальны кошт білетаў Рашэнне LeetCode - «Мінімальны кошт білетаў» прапануе вам знайсці мінімальную колькасць даляраў, якую вам трэба падарожнічаць кожны дзень у дадзеным спісе дзён. Вам будзе дадзены цэлы масіў дзён. Кожны дзень - гэта цэлае лік ад ...

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

Пытанне 21. Устанавіць нулі матрыцы Рашэнне Leetcode Пастаноўка праблемы. Рашэнне LeetCode Set Matrix Zeroes – «Set Matrix Zeroes» сцвярджае, што вам дадзена цэлалікавая матрыца mxn. Нам трэба змяніць уваходную матрыцу такім чынам, каб калі якая-небудзь вочка ўтрымлівала элемент 0, то задайце ўвесь яе радок і слупок да 0-х. Вы павінны зрабіць гэта ў ...

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

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

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

Пытанне 23. Перамяшаць рашэнне масіва Leetcode Праблема "Перамяшаць рашэнне масіва Leetcode" дае нам масіў даўжынёй 2n. Тут 2n азначае, што даўжыня масіва цотная. Затым нам кажуць ператасаваць масіў. Тут ператасоўка не азначае, што нам трэба выпадковым чынам ператасаваць масіў, але канкрэтны спосаб - гэта ...

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

Пытанне 24. Рашэнне 3Sum Leetcode Пастаноўка задачы Улічваючы масіў з n цэлых лікаў, ці ёсць элементы a, b, c у такіх ліках, каб a + b + c = 0? Знайсці ўсе ўнікальныя трыплеты ў масіве, які дае суму нуля. Звярніце ўвагу: што набор рашэнняў не павінен утрымліваць паўторныя тройкі. Прыклад # 1 [-1,0,1,2, -1,4] ...

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

Пытанне 25. Камбінаванае рашэнне Leetcode Праблема Combination Sum Leetcode Solution дае нам масіў альбо спіс цэлых лікаў і мэты. Нам кажуць знайсці камбінацыі, якія можна скласці з выкарыстаннем гэтых цэлых лікаў любую колькасць разоў, якія складаюцца з зададзенай мэтай. Таму больш фармальна мы можам выкарыстоўваць дадзеныя ...

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

Пытанне 26. Максімальнае рашэнне Subarray Leetcode Пастаноўка задачы Улічваючы цэлы лік масіваў, знайдзіце сумежны падмасіў (які змяшчае прынамсі адзін лік), які мае найбольшую суму, і вярніце яго суму. Прыклад nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тлумачэнне: [4, -1,2,1] мае найбольшую суму = 6. nums = [- 1] -1 падыход 1 (падзяліць і заваяваць) У гэтым падыходзе ...

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

Пытанне 27. Знайдзіце N унікальных цэлых лікаў, якія падводзяцца да нулявога рашэння Leetcode Праблема Find N Unique Integers Sum Sum to Zero Leetcode Solution, забяспечвае нас цэлым лікам. Ён просіць нас вярнуць n унікальных цэлых лікаў, якія складаюць да 0. Такім чынам, пытанне даволі проста зразумець. Такім чынам, перад тым, як акунуцца ў раствор. Давайце паглядзім на ...

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

Пытанне 28. Знайдзіце рашэнне агульных знакаў Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў радкоў. Нам трэба надрукаваць спіс усіх сімвалаў, якія з'яўляюцца ў кожнай радку масіва (дублікаты ўключаны). Гэта значыць, калі сімвал з'яўляецца 2 разы ў кожным радку, але не 3 разы, нам трэба яго мець ...

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

Пытанне 29. Знайсці ўсе нумары, якія зніклі, у рашэнні з масівам Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў цэлых лікаў. Ён змяшчае элементы ад 1 да N, дзе N = памер масіва. Аднак ёсць некаторыя элементы, якія зніклі, і на іх месцы прысутнічаюць дублікаты. Наша мэта - вярнуць масіў ...

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

Пытанне 30. Рашэнне Leetcode большасці элементаў II У гэтай задачы мы атрымліваем масіў цэлых лікаў. Мэта складаецца ў тым, каб знайсці ўсе элементы, якія сустракаюцца ў масіве больш за ⌊N / 3⌋ часу, дзе N = памер масіва, а ⌊ ⌋ - аператар падлогі. Нам трэба вярнуць масіў ...

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

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

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

Пытанне 32. Унікальнае рашэнне Leetcode Праблема Unique Paths Leetcode Solution абвяшчае, што вам даюцца два цэлыя лікі, якія прадстаўляюць памер сеткі. Выкарыстоўваючы памер сеткі, даўжыню і шырыню сеткі. Нам трэба знайсці колькасць унікальных шляхоў ад левага верхняга кута сеткі да ...

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

Пытанне 33. Рашэнне матрычнага дыяганальнага штрыхкода Пастаноўка задачы ў задачы па дыяганальнай матрыцы даецца квадратная матрыца цэлых лікаў. Мы павінны вылічыць суму ўсіх элементаў, якія прысутнічаюць на яго дыяганалях, гэта значыць элементаў як на першаснай, так і на другаснай дыяганалі. Кожны элемент павінен быць падлічаны толькі адзін раз. Прыклад кілімка = [[1,2,3], [4,5,6], ...

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

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

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

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

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

Пытанне 36. Шукайце ў паварочаным сартаваным масіве рашэння Leetcode Разгледзім адсартаваны масіў, але быў выбраны адзін індэкс і масіў павярнуты ў гэты момант. Цяпер, як толькі масіў быў павернуты, вам трэба знайсці пэўны мэтавы элемент і вярнуць яго індэкс. У выпадку, калі элемента няма, вярніце -1. Праблема ў цэлым ...

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

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

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

Пытанне 38. Выконваецца сума 1d масіва Leetcode Solution Пастаноўка праблемы У бягучай суме задачы 1d-масіва мы атрымалі нумары масіва, для якіх мы павінны вярнуць масіў, дзе для кожнага індэкса i у выніковым масіве arr [i] = сума (нумары [0] ... нумары [i]) . Нумары прыкладаў = [1,2,3,4] [1,3,6,10] Тлумачэнне: Агульная сума: ...

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

Пытанне 39. Плюс адно рашэнне Leetcode Пастаноўка праблемы У задачы «Плюс адзін» мы атрымліваем масіў, дзе кожны элемент масіва ўяўляе лічбу ліку. Поўны масіў уяўляе лік. Нулявы індэкс прадстаўляе MSB ліку. Мы можам выказаць здагадку, што нулявога нуля ў ...

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

Пытанне 40. Kth найбуйнейшы элемент у масіве Leetcode Solutions У гэтай задачы мы павінны вярнуць k-ы па велічыні элемент у несартаваным масіве. Звярніце ўвагу, што масіў можа мець дублікаты. Такім чынам, нам трэба знайсці Kth найбольшы элемент у адсартаваным парадку, а не асобны Kth па велічыні. Прыклад A = {4, 2, 5, 3 ...

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

Пытанне 41. Перабудуйце масіў такім чынам, каб arr [i]> = arr [j], калі i цотнае, і arr [i] <= arr [j], калі i няцотнае i j <i Дапусцім, у вас ёсць цэлы масіў. Пастаноўка праблемы просіць перабудаваць масіў такім чынам, каб элементы ў цотным становішчы ў масіве былі большыя, чым усе элементы да яго, а элементы ў няцотных пазіцыях павінны былі быць менш, чым элементы перад ім. Прыклад ...

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

Пытанне 42. Мінімум аперацый выдалення, каб зрабіць усе элементы масіва аднолькавымі Дапусцім, у нас ёсць увод масіва з "х" колькасцю элементаў. Мы паставілі задачу, што мы павінны знайсці аперацыі выдалення, якія павінны быць мінімумам, неабходным для стварэння роўнага масіва, г.зн. масіў будзе складацца з роўных элементаў. Прыклад уводу: [1, 1, ...

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

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

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

Пытанне 44. Перабудуйце масіў, каб arr [i] быў роўны i Праблема «Пераставіць масіў так, каб arr [i] = i» сцвярджае, што вам дадзены масіў цэлых лікаў у дыяпазоне ад 0 да n-1. Паколькі ўсе элементы могуць не прысутнічаць у масіве, то на іх месцы -1. Пастаноўка праблемы просіць пераставіць масіў у такія ...

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

Пытанне 45. Максімальная колькасць шакаладных цукерак, якія будуць аднолькава размеркаваны паміж k студэнтамі "Максімальная колькасць шакаладных цукерак, якія трэба размеркаваць пароўну паміж k студэнтамі", паказвае, што вам даецца n скрынак, у якіх ёсць некалькі шакаладных цукерак. Дапусцім, ёсць k студэнтаў. Задача - размеркаваць максімальную колькасць шакаладных цукерак паміж k студэнтамі пароўну, выбраўшы паслядоўныя скрынкі. Мы можам ...

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

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

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

Пытанне 47. Знайсці дублікаты ў дадзеным масіве, калі элементы не абмежаваныя дыяпазонам Праблема «Знайсці дублікаты ў дадзеным масіве, калі элементы не абмежаваныя дыяпазонам» сцвярджае, што ў вас ёсць масіў, які складаецца з n цэлых лікаў. Пастаноўка праблемы заключаецца ў высвятленні дублікатаў элементаў, калі яны ёсць у масіве. Калі такога элемента няма, вярніце -1. Прыклад [...

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

Пытанне 48. Лепшы час для пакупкі і продажу рашэння Leetcode III Пастаноўка праблемы У задачы "Найлепшы час куплі і продажу акцый III" нам даецца масіў, дзе кожны элемент масіва ўтрымлівае цану дадзенай акцыі ў той дзень. Вызначэнне здзелкі заключаецца ў куплі адной акцыі і яе продажы ...

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

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

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

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

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

Пытанне 51. Змяшчае дублікат Нам даецца масіў, і ён можа ўтрымліваць дублікаты элементаў, а можа і не. Такім чынам, нам трэба праверыць, ці ўтрымлівае ён дублікат. Прыклады [1, 3, 5, 1] ​​true ["яблык", "манга", "апельсін", "манга"] true [22.0, 4.5, 3.98, 45.6, 13.54] false Падыход Мы можам праверыць масіў некалькімі спосабамі ...

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

Пытанне 52. Задача сумы падмностваў у прасторы O (сума) Пастаноўка праблемы Праблема «Сума падмноства ў прасторы O (сума)» абвяшчае, што вам дадзены масіў некаторых неадмоўных цэлых лікаў і пэўнае значэнне. Цяпер высветліце, ці ёсць падмноства, сума якой роўная суме дадзенага ўваходнага значэння. Прыклад масіва = {1, 2, 3, 4} ...

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

Пытанне 53. Знайдзіце індэкс закрывальнай дужкі для дадзенай адкрываючай дужкі ў выразе Задача задачы Улічваючы радок s даўжыні / памеру n і цэлае значэнне, якое ўяўляе індэкс адкрываючай квадратнай дужкі. Знайдзіце індэкс замыкаючай дужкі для дадзенай адкрывальнай дужкі ў выразе. Прыклад s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

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

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

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

Пытанне 55. Перамяшаць цэлыя лікі 2n як a1-b1-a2-b2-a3-b3 - .. bn, не выкарыстоўваючы лішняга месца Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Задача "Перамяшаць цэлыя лікі 2n як a1-b1-a2-b2-a3-b3 - .. bn, не выкарыстоўваючы лішняга прасторы", просіць ператасаваць усе лікі ў масіве так, каб лічбы, якія адносяцца (x0, x1, x2, x3, y0, y1, y2, y3) будуць перамяшаныя як x0, y0, ...

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

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

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

Пытанне 57. Знайсці мінімум у паваротным адсартаваным масіве У заяве аб праблеме "Знайсці мінімум у паваротным адсартаваным масіве" гаворыцца, што вы атрымліваеце адсартаваны масіў памерам n, які паварочваецца з пэўным індэксам. Знайдзіце мінімальны элемент у масіве. Прыклад a [] = {5, 1, 2, 3, 4} 1 Тлумачэнне: Калі мы размесцім масіў у сартаванні ...

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

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

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

Пытанне 59. Мінімізуйце максімальную розніцу паміж вышынямі Пастаноўка праблемы Вам даецца некалькі вышынь з n вежаў і лік k. Мы можам альбо павялічыць вышыню вежы на k, альбо паменшыць вышыню на k, але толькі на адзін раз. Пастаноўка праблемы просіць мінімізаваць максімальную розніцу паміж вышынямі. Гэта значыць ...

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

Пытанне 60. Сартаваны масіў па збалансаваным BST У адсартаваным масіве да задачы збалансаванага BST мы далі масіў у адсартаваным парадку, пабудуем збалансаванае двайковае дрэва пошуку з адсартаванага масіва. Прыклады Input arr [] = {1, 2, 3, 4, 5} Выхад Папярэдні заказ: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

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

Пытанне 61. Максімальная плошча У задачы пра максімальны квадрат мы прывялі двухмерную двайковую матрыцу, запоўненую нулямі і адзінкамі, знайдзім самы вялікі квадрат, які змяшчае толькі адзінкі, і вернем яго плошчу. Прыклад уводу: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

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

Пытанне 62. Аб'яднаць перакрытыя інтэрвалы У праблеме перакрыцця інтэрвалаў зліцця мы далі набор інтэрвалаў, аб'яднаем і вернем усе інтэрвалы, якія перакрываюцца. Прыклад Увод: [[2, 3], [3, 4], [5, 7]] Вывад: [[2, 4], [5, 7]] Тлумачэнне: Мы можам аб'яднаць [2, 3] і [3 , 4] разам, каб сфармаваць [2, 4] Падыход да пошуку зліцця ...

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

Пытанне 63. Медыяна двух сартаваных масіваў Дадзены два адсартаваныя масівы A і B памерам n і m адпаведна. Знайдзіце медыяну канчатковага адсартаванага масіва, атрыманага пасля аб'яднання дадзеных масіваў, або іншымі словамі, мы гаворым, што знаходзім медыяну двух адсартаваных масіваў. (Чаканая складанасць часу: O (log (n))) Падыход 1 для ...

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

Пытанне 64. Пошук элемента ў адсартаваным паваротным масіве Пры пошуку ў задачы адсартаванага паварочанага масіва мы далі адсартаваны і павярнуты масіў і элемент, праверце, прысутнічае дадзены элемент у масіве ці не. Прыклады Уваходныя нумары [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Вывесці праўдзівыя Уваходныя нумары [] = {2, ...

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

Пытанне 65. 3 Сума У 3 задачы "Сума" мы далі нумар масіва з n цэлых лікаў, знайдзім усе ўнікальныя трыплеты, якія складаюць да 0. Прыклад Увод: nums = {-1, 0, 1, 2, -1, -4} Выхад: { -1, 0, 1}, {-1, 2, -1} Наіўны падыход да задачы 3 Сума Падыход грубай сілы ...

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

Пытанне 66. Самы часты элемент у масіве Вам дадзены масіў цэлых лікаў. У заяве аб праблеме гаворыцца, што вам трэба высветліць найбольш часты элемент, які прысутнічае ў масіве. Калі ёсць некалькі значэнняў, якія сустракаюцца максімальную колькасць разоў, мы павінны надрукаваць любое з іх. Прыклад уводу [1, 4,5,3,1,4,16] Вывад ...

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

Пытанне 67. Рашэнне для захопу дажджавой вады LeetCode У задачы LeetCode Trapping Rain Water мы задалі N цэлых неадмоўных лікаў, якія прадстаўляюць карту вышынь, а шырыня кожнай паласы роўная 1. Мы павінны знайсці колькасць вады, якое можа быць захоплена ў прыведзенай вышэй структуры. Прыклад Давайце разбярэмся, што на прыкладзе Для ...

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

Пытанне 68. Гульня ў скачкі У гульні пераходу мы далі масіў цэлых неадмоўных лікаў, вы першапачаткова размяшчаецеся на першым індэксе масіва. Кожны элемент масіва ўяўляе вашу максімальную даўжыню скачка ў гэтай пазіцыі. Вызначце, ці здольны вы дасягнуць апошняга індэкса. Прыклад уводу: arr = [2,3,1,1,4] ...

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

Пытанне 69. Сума камбінацыі У камбінацыйнай задачы сумы мы далі масіў натуральных цэлых лікаў arr [] і суму s, знайдзі ўсе ўнікальныя камбінацыі элементаў у arr [], дзе сума гэтых элементаў роўная s. Адзін і той жа паўторны нумар можна выбраць з arr [] неабмежаваную колькасць разоў. Элементы ...

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

Пытанне 70. Шукаць у сартаваным паваротным масіве Пошук элементаў у адсартаваным паваротным масіве можна знайсці пры дапамозе двайковага пошуку ў O (logn) час. Мэта гэтага паведамлення - знайсці дадзены элемент у адсартаваным паваротным масіве за час O (logn). Прыводзіцца прыклад адсартаванага паваротнага масіва. Прыклад уводу: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

Пытанне 71. Максімальны падмасіў У задачы "Максімальны падмасіў" мы далі цэлы нумар масіва, знайдзіце сумежны падмасіў, які мае найбольшую суму, і надрукуйце значэнне падмасіва максімальнай сумы. Прыклад Нумары ўваходу [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Выхад 6 Алгарытм Мэта складаецца ў пошуку ...

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

Пытанне 72. Інтэрвалы зліцця У задачы аб'яднання інтэрвалаў мы далі набор інтэрвалаў выгляду [l, r], аб'яднаем перакрываюцца інтэрвалы. Прыклады Уваход {[1, 3], [2, 6], [8, 10], [15, 18]} Вывад {[1, 6], [8, 10], [15, 18]} Уваход {[ 1, 4], [1, 5]} Выхад {[1, 5]} Наіўны падыход для аб'яднання інтэрвалаў ...

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

Пытанне 73. 4 Сума У задачы 4Sum мы далі цэлае лік x і масіў a [] памерам n. Знайсці ўвесь унікальны набор з 4 элементаў у масіве, каб сума гэтых 4 элементаў была роўная дадзенаму цэламу ліку x. Прыклад Увод a [] = {1, 0, -1, ...

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

Пытанне 74. Пошук Уставіць становішча У праблеме "Уставіць пазіцыю пошуку" мы далі цэлае лік x і адсартаваны масіў a [] памерам n. Знайдзіце адпаведны індэкс альбо пазіцыю, у якую трэба ўставіць дадзенае цэлае лік, калі дадзенае цэлае, а не ў масіве. Калі дадзены цэлы лік прысутнічае ва ўваходным масіве ...

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

Пытанне 75. Знайсці пікавы элемент Давайце разбярэмся ў праблеме Find Peak Element. Сёння з намі масіў, якому патрэбны пікавы элемент. Вы, напэўна, задаецеся пытаннем, што я маю на ўвазе пад пікавым элементам? Пікавы элемент - той, які большы за ўсіх суседзяў. Прыклад: дадзены масіў ...

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

Пытанне 76. Леткад трыкутніка Паскаля Трыкутнік Паскаля - гэта вельмі добрая праблема Leetcode, якую вельмі часта задаюць у Amazon, Microsoft і іншых кампаніях. мы далі неадмоўныя цэлыя радкі, надрукуйце першыя радкі радкоў трохкутніка паскаля. Прыклады радкоў = 5 радкоў = 6 Тыпы рашэння для дынамічнага праграмавання трыкутніка Паскаля Leetcode ...

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

Пытанне 77. Ёмістасць з вялікай колькасцю вады Апісанне праблемы: вам даецца n цэлых лікаў (y0, y1, y2 ... yn-1) пры n індэксах (i = 0,1,2 ... n-1). Цэлым лікам па i-м індэксе з'яўляецца yi. Цяпер вы праводзіце n ліній на дэкартавай плоскасці, якія злучаюць кропкі (i, yi) і (i, 0). Знайдзіце максімальны аб'ём вады ...

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

Пытанне 78. Сума масіва роўная k Дадзены цэлы лік і цэлы лік k. Знайдзіце агульную колькасць сумежных падмасіваў дадзенага масіва, сума элементаў якіх роўная k. Прыклад Увод 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Выхад: 7 Уваход 2: arr [] = {1,1,1,2,4, -2} k = 2 Выхад: 4 Тлумачэнне: разгледзім прыклад-1 ...

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

Пытанне 79. Хуткі сартаванне Хуткі сартаванне - гэта алгарытм сартавання. Улічваючы несартаваны масіў, адсартуйце яго з дапамогай алгарытму хуткай сартавання. Прыклад уводу: {8, 9, 5, 2, 3, 1, 4} Выхад: {1, 2, 3, 4, 5, 8, 9} Тэорыя Гэта алгарытм сартавання "падзяляй і заваёўвай". Ён выбірае асноўны элемент у масіве, падзяляе ...

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

Пытанне 80. Праблема сумы падмноства У задачы на ​​падмноства сум мы атрымліваем спіс усіх дадатных лікаў і суму. Нам трэба праверыць, ці ёсць падмноства, сума якога роўная дадзенай суме. Прыклад Увод Спіс лічбаў: 1 2 3 10 5 сума: 9 Вывад праўда Тлумачэнне для ...

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

Пытанне 81. Інтэрвалы перакрыцця зліцця II Пастаноўка праблемы У задачы "Аб'яднанне перакрываюцца інтэрвалаў II" мы далі набор інтэрвалаў. Напішыце праграму, якая аб'яднае інтэрвалы, якія перакрываюцца, і надрукуе ўсе інтэрвалы, якія не перакрываюцца. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае n пар, дзе кожная пара ...

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

Пытанне 82. Максімальная сума падмасіва з выкарыстаннем Divide and Conquer Пастаноўка праблемы У задачы "Максімальная сума падмасіва з выкарыстаннем Divide and Conquer" мы далі масіў цэлых дадатных і адмоўных лікаў. Напішыце праграму, якая знойдзе найбольшую суму сумежнага падмасіва. Уваходны фармат Першы радок, які змяшчае цэлае лік N. Другі радок, які змяшчае масіў ...

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

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

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

Пытанне 84. Самы вялікі падмасіў з аднолькавай колькасцю 0 і 1 Пастаноўка праблемы У задачы "Найбуйнейшы падмасіў з аднолькавай колькасцю 0 і 1" мы далі масіў [], які змяшчае толькі 0 і 1. Знайдзіце найбольшы падмасіў з роўнай колькасцю 0 і 1 і надрукуе пачатковы індэкс і канцавы індэкс найбуйнейшага падмасіва. ...

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

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

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

Пытанне 86. Колькасць меншых элементаў справа Пастаноўка праблемы У задачы "Колькасць меншых элементаў справа" мы далі масіў []. Знайдзіце колькасць меншых элементаў, якія знаходзяцца справа ад кожнага элемента. Уваходны фармат Першы і адзіны радок, які змяшчае цэлы лік N. Другі радок, які змяшчае N цэлых лікаў, падзеленых прабелам. Выхад ...

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

Пытанне 87. Элементы з'яўляюцца ў масіве больш за N / K разоў Пастаноўка праблемы У задачы "Элементы ў масіве з'яўляюцца больш, чым N / K раз" мы далі цэлалікавы масіў памерам n. Знайдзіце элементы, якія з'яўляюцца больш за н / к разоў. Дзе k - уваходнае значэнне. Уваходны фармат Першы і адзіны радок, які змяшчае два цэлыя лікі N і ...

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

Пытанне 88. Знайдзіце максімальны лік, які паўтараецца ў масіве Пастаноўка праблемы У задачы «Знайсці максімальны паўтаральны лік у масіве» мы далі несартаваны масіў памерам N. Дадзены масіў змяшчае лікі ў дыяпазоне {0, k}, дзе k <= N. Знайдзіце лік, якое паступае максімальным лікам раз у масіве. Уваходны фармат ...

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

Пытанне 89. Чатыры элементы, якія складаюцца з дадзенага Пастаноўка праблемы У чатырох элементах, якія падводзяцца да задачы, мы прывялі масіў, які змяшчае N элементаў, якія могуць быць станоўчымі ці адмоўнымі. Знайдзіце мноства чатырох элементаў, сума якіх роўная зададзенаму значэнню k. Уваходны фармат Першы радок, які змяшчае цэлае лік N. Другі радок, які змяшчае масіў ...

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

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

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

Пытанне 91. Падмасіў з зададзенай сумай Пастаноўка задачы У падмасіве з задачай задачы на ​​суму мы далі масіў, які змяшчае n дадатных элементаў. Мы павінны знайсці падмасіў, у якім сума ўсіх элементаў падмасіва роўная зададзенай_суме. Падмасіў атрымліваецца з зыходнага масіва, выдаляючы некаторыя ...

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

Пытанне 92. Максімальны элемент у масіве, які павялічваецца, а потым памяншаецца Пастаноўка праблемы У дадзеным масіве, які змяшчае n элементаў. Элементы захоўваюцца такім чынам, што спачатку k элементаў павялічваецца, а потым nk элементаў памяншаецца адтуль, нам трэба знайсці максімальны элемент у масіве. Прыклад а) Уваходны масіў: [15, 25, ...

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

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

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

Пытанне 94. Аб'яднаць два адсартаваныя масівы Пастаноўка праблемы У праблеме аб'яднання двух сартаваных масіваў мы далі два ўваходных сартаваных масіва, нам трэба аб'яднаць гэтыя два масівы так, каб пачатковыя нумары пасля поўнай сартавання былі ў першым масіве, а засталіся ў другім масіве. Прыклад Увод A [] = {1, 3, 5, 7, ...

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

Пытанне 95. Колькасць трайнят з сумай, меншай за зададзеную Пастаноўка праблемы Мы прывялі масіў, які змяшчае N колькасць элементаў. У дадзеным масіве падлічыце колькасць трыплетаў, сума якіх меншая за зададзенае значэнне. Прыклад Увод a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вывад 7 Магчымыя тройкі: ...

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

Пытанне 96. Аб'яднанне двух адсартаваных масіваў Пастаноўка праблемы Пры аб'яднанні двух адсартаваных масіваў мы задалі два адсартаваныя масівы, адзін масіў памерам m + n, а другі масіў памерам n. Мы аб'яднаем масіў памерам n у масіў памерам m + n і надрукуем аб'яднаны масіў памерам m + n. Прыклад Увод 6 3 M [] = ...

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

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

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

Пытанне 98. Сартаванне 0s 1s і 2s у масіве Пастаноўка задачы Дадзены масіў, які змяшчае N элементаў, дзе элементы масіва роўныя 0,1 альбо 2. Сартаванне альбо аддзяленне 0s 1s і 2s у масіве. Размясціце ўсе нулі ў першай палове, усе ў другой палове і ўсе двойкі ў трэцяй палове. Прыклад Увод 22 ...

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

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

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

Пытанне 100. Перамясціць усе нулі ў канец дадзенага масіва Пастаноўка праблемы У дадзеным масіве перамясціце ўсе нулі, якія прысутнічаюць у масіве, у канец масіва. Тут заўсёды існуе спосаб ўставіць усю колькасць нулёў у канец масіва. Прыклад Увод 9 9 17 0 14 0 ...

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

Пытанне 101. Знайдзіце найменшы нумар, які адсутнічае, у адсартаваным масіве Пастаноўка праблемы У задачы "Знайсці найменшы нумар, які адсутнічае ў адсартаваным масіве", мы далі цэлы масіў. Знайдзіце найменшае адсутнічае лік у сартаваным масіве памерам N, які мае ўнікальныя элементы ў дыяпазоне ад 0 да M-1, дзе M> N. Прыклад уводу [0, 1, 2, 3, 4, 6, 7, ...

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

Пытанне 102. Першы паўтаральны элемент Пастаноўка праблемы Мы прывялі масіў, які змяшчае n цэлых лікаў. Мы павінны знайсці першы паўтаральны элемент у дадзеным масіве. Калі паўторнага элемента няма, надрукуйце "Не знойдзена паўтаральнае цэлае лік". Заўвага: Паўтаральныя элементы - гэта тыя элементы, якія прыходзяць не адзін раз. (Масіў можа ўтрымліваць дублікаты) ...

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

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

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

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

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

Пытанне 105. Знайдзіце першы паўтаральны лік у дадзеным масіве Пастаноўка праблемы У масіве можа быць некалькі паўтаральных лікаў, але вам трэба знайсці першы паўтаральны нумар у дадзеным масіве (сустракаецца другі раз). Прыклад Увод 12 5 4 2 8 9 7 12 5 6 12 4 7 Вывад 5 - гэта першы паўтаральны элемент ...

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

Пытанне 106. Надрукаваць усе асобныя элементы масіва Пастаноўка праблемы У нас ёсць масіў, які змяшчае N цэлых лікаў, якія могуць быць станоўчымі або адмоўнымі. Мы павінны надрукаваць усе розныя элементы масіва. Іншымі словамі, мы можам сказаць, што калі лік сустракаецца больш за адзін раз, мы раздрукоўваем толькі гэты лік адзін раз. Прыклад уводу ...

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

Пытанне 107. Элемент большасці Пастаноўка праблемы Улічваючы адсартаваны масіў, нам трэба знайсці элемент большасці з адсартаванага масіва. Асноўны элемент: Лік, які сустракаецца больш чым удвая меншы за масіў. Тут мы далі лік x, мы павінны праверыць, гэта элемент большасці_ ці не. Прыклад Увод 5 2 ...

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

Пытанне 108. Знайдзіце нумар, які адсутнічае Пастаноўка задачы Пры знаходжанні адсутнага ліку з масіва ад 1 да N лікаў мы далі масіў, які змяшчае N-1 лікаў. У масіве лікаў ад 1 да N. адсутнічае адзін лік. Мы павінны знайсці адсутны лік. Уваходны фармат Першы радок, які змяшчае цэлае лік ...

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

Пытанні Adobe String

Пытанне 109. Паварот радка LeetCode Solution Пастаноўка праблемы Паварот радка LeetCode Рашэнне – Улічваючы два радкі s і мэта, вярнуць ісціну тады і толькі тады, калі s можа стаць мэтай пасля пэўнай колькасці зрухаў на s. Зрух на s заключаецца ў перамяшчэнні крайняга левага сімвала s у крайнюю правую пазіцыю. Напрыклад, калі s = "abcde", то гэта будзе ...

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

Пытанне 110. Адзнака рашэння LeetCode у дужках Пастаноўка праблемы Ацэнка ў дужках LeetCode Solution кажа – Улічваючы збалансаваны радок у дужках s і вяртаючы максімальны бал. Ацэнка збалансаванага радка дужак заснавана на наступных правілах: "()" мае бал 1. AB мае бал A + B, дзе A і B з'яўляюцца збалансаванымі радкамі дужак. (A) мае лік 2 * A, дзе A - гэта ...

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

Пытанне 111. Дызайн Дадаць і шукаць у словах Структура дадзеных LeetCode Solution Пастаноўка праблемы: распрацуйце структуру даных слоў для дадання і пошуку. LeetCode Solution кажа – распрацуйце структуру даных, якая падтрымлівае даданне новых слоў і пошук, ці супадае радок з любым раней дададзеным радком. Рэалізуйце клас WordDictionary: WordDictionary() Ініцыялізуе аб'ект. void addWord(слова) Дадае слова ў структуру даных, яго можна супаставіць пазней. bool search(word) Вяртае true, калі ёсць ...

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

Пытанне 112. Рашэнне расшыфроўкі радка Leetcode Пастаноўка праблемы Рашэнне Decode String LeetCode - «Decode String» просіць вас пераўтварыць закадаваную радок у дэкадаваную радок. Правілам кадавання з'яўляецца k[encoded_string], дзе encoded_string у квадратных дужках паўтараецца роўна k разоў, дзе k - дадатнае цэлае лік. Прыклад: Увод: s = "3[a]2[bc]" Выхад: "aaabcbc" ...

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

Пытанне 113. Падрадок з канкатэнацыяй усіх слоў Рашэнне Leetcode Пастаноўка праблемы Падрадок з канкатэнацыяй усіх слоў Рашэнне LeetCode – «Падрадок з канкатэнацыяй усіх слоў» сцвярджае, што зададзены радок s і масіў радковых слоў, дзе кожнае слова аднолькавай даўжыні. Нам трэба вярнуць усе пачатковыя індэксы падрадка, які ...

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

Пытанне 114. Розныя спосабы дадання дужкі Рашэнне Leetcode Пастаноўка праблемы Розныя спосабы дадання дужак Рашэнне LeetCode – «Розныя спосабы дадання дужак» сцвярджае, што дадзены радкавы выраз лікаў і аператараў. Нам трэба вярнуць усе магчымыя вынікі вылічэнняў розных магчымых спосабаў групоўкі лікаў і аператараў. Вярніце адказ у любым парадку. ...

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

Пытанне 115. Стварэнне дужкі рашэння Leetcode Пастаноўка праблемы The Generate дужкі Рашэнне LeetCode – «Стварыць дужкі» сцвярджае, што дадзенае значэнне n. Нам трэба стварыць усе камбінацыі з n пар дужак. Вярніце адказ у выглядзе вектара радкоў правільна сфармаваных дужак. Прыклад: Увод: n = 3 Выхад: ["((()))","(()())","(())()","()(())","()( )()"] Тлумачэнне: ...

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

Пытанне 116. Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне Leetcode Пастаноўка праблемы Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне LeetCode – сцвярджае, што з улікам радка s. Нам трэба знайсці самую доўгую падрадок без паўтаральных сімвалаў. Прыклад: Уваход: s = "abcabcbb" Выхад: 3 Тлумачэнне: Самая доўгая падрадок без сімвалаў, якая паўтараецца, мае даўжыню 3. Радок: "abc". Увод: s = "bbbbb" ...

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

Пытанне 117. Самае доўгае рашэнне з распаўсюджаным прэфіксам Leetcode Пастаноўка праблемы Найдаўжэйшы агульны прэфікс LeetCode Рашэнне - «Самы доўгі агульны прэфікс» сцвярджае, што зададзены масіў радкоў. Нам трэба знайсці самы доўгі агульны прэфікс сярод гэтых радкоў. Калі прэфікса няма, вярніце пусты радок. Прыклад: Увод: strs = ["flower","flow","flight"] Выхад: "fl" Тлумачэнне: "fl" - самы доўгі ...

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

Пытанне 118. Дапушчальныя дужкі Рашэнне Leetcode Пастаноўка праблемы Дапушчальныя дужкі Рашэнне LeetCode – «Дзейнічаючыя дужкі» сцвярджаюць, што вам дадзены радок, які змяшчае толькі сімвалы '(', ')', '{', '}', '[' і ']'. Нам трэба вызначыць, ці з'яўляецца ўваходны радок сапраўднай радком ці не. Радок называецца сапраўдным радком, калі адкрытыя дужкі павінны быць зачыненыя ...

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

Пытанне 119. Самае вялікае рашэнне Leetcode Пастаноўка задачы Найвялікшы лік Рашэнне LeetCode – «Найбольшы лік» сцвярджае, што з улікам спісу цэлых неадмоўных лікаў нам трэба расставіць лікі такім чынам, каб яны ўтваралі найбольшы лік і вярталі яго. Так як вынік можа быць вельмі вялікім, таму вам трэба вярнуцца ...

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

Пытанне 120. Падлічыце і скажыце рашэнне Leetcode Пастаноўка праблемы. Рашэнне «Палічыце і скажыце LeetCode» – «Палічыце і скажыце» прапануе вам знайсці n-ы член паслядоўнасці «лічы і скажы». Паслядоўнасць countAndSay (n) - гэта паслядоўнасць лічбавых радкоў, вызначаная рэкурсіўнай формулай: countAndSay(1) = "1" countAndSay(n) - гэта тое, як вы б "сказалі" радок лічбаў з countAndSay(n-1), які затым пераўтворыцца ...

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

Пытанне 121. Выдаліце ​​несапраўдныя дужкі Leetcode Solution Пастаноўка праблемы Выдаленне няслушных дужак Leetcode Solution – сцвярджае, што вам дадзены радок s, які змяшчае дужкі і малыя літары. Нам трэба выдаліць мінімальную колькасць несапраўдных дужак, каб радок уводу быў сапраўдным. Мы павінны вярнуць усе магчымыя вынікі ў любым парадку. Радок - гэта ...

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

Пытанне 122. Рашэнне ізаморфных радкоў Leetcode Пастаноўка праблемы У гэтай задачы нам дадзены дзве радкі, a і b. Наша мэта - вызначыць, ізамарфныя ці дзве радкі. Дзве радкі называюцца ізамарфнымі тады і толькі тады, калі сімвалы ў першай радку могуць быць заменены любымі сімваламі (у тым ліку і самімі) ...

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

Пытанне 123. З'яўляецца наступным рашэннем Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем дзве розныя радкі. Мэта складаецца ў тым, каб высветліць, ці з'яўляецца першы радок паслядоўнасцю другога. Прыклады first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Падыход (рэкурсіўны) Гэта лёгка ...

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

Пытанне 124. З малога рэгістра Leetcode Solution Праблема "З малога рэгістра Leetcode Solution" забяспечвае нас радком і просіць пераўтварыць усе алфавіты з вялікай літары ў алфавіты з малой літары. Ад нас патрабуецца пераўтварыць усе алфавіты з вялікай ці малой літары ў маленькія сімвалы. Такім чынам, праблема здаецца простай, але раней ...

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

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

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

Пытанне 126. Раман у цэлае рашэнне Leetcode У задачы «Рымскае цэлае» нам даецца радок, які прадстаўляе нейкае дадатнае цэлае лік у яго рымскай лічбавай форме. Рымскія лічбы прадстаўлены 7 сімваламі, якія можна пераўтварыць у цэлыя, выкарыстоўваючы наступную табліцу: Заўвага: Цэлае значэнне дадзенай рымскай лічбы не перавысіць або ...

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

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

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

Пытанне 128. Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне LeetCode Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне LeetCode - Улічваючы радок, мы павінны знайсці даўжыню самай доўгай падрадка без паўтаральных сімвалаў. Давайце разгледзім некалькі прыкладаў: Прыклад pwwkew 3 Тлумачэнне: Адказ «wke» з даўжынёй 3 aav 2 Тлумачэнне: Адказ «av» з даўжынёй 2 Падыход-1 ...

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

Пытанне 129. Знайдзіце індэкс закрывальнай дужкі для дадзенай адкрываючай дужкі ў выразе Задача задачы Улічваючы радок s даўжыні / памеру n і цэлае значэнне, якое ўяўляе індэкс адкрываючай квадратнай дужкі. Знайдзіце індэкс замыкаючай дужкі для дадзенай адкрывальнай дужкі ў выразе. Прыклад s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

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

Пытанне 130. Выдаліце ​​дужкі з алгебраічнага радка, які змяшчае аператары + і - Пастаноўка праблемы Вам дадзены радок s памерам n, які ўяўляе сабой арыфметычны выраз з дужкамі. Праблема «Выдаленне дужак з алгебраічнага радка, які змяшчае аператары + і -» просіць нас стварыць функцыю, якая можа спрасціць дадзены выраз. Прыклад s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

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

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

Пытанне 132. Шляхі дэкадавання У задачы Decode Ways мы далі непусты радок, які змяшчае толькі лічбы, вызначыце агульную колькасць спосабаў яго дэкадавання, выкарыстоўваючы наступнае адлюстраванне: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Прыклад S = "123" Колькасць спосабаў расшыфроўкі гэтага радка складае 3, калі мы ...

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

Пытанне 133. Наступная перастаноўка У наступнай задачы пра перастаноўку мы далі слова, знайдзіце лексікаграфічна большую_пермутацыю яго. Прыклад уводу: вывад str = "tutorialcup": вывад tutorialpcu: вывад str = "nmhdgfecba": вывад nmheabcdfg: str = "вывод алгарытмаў": увод алгарытмаў: str = "spoonfeed": Наступная перастаноўка ...

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

Пытанне 134. Самая доўгая агульная прэфікс з выкарыстаннем сартавання У самым доўгім агульным прэфіксе з выкарыстаннем праблемы сартавання мы далі набор радкоў, знайдзіце самы доўгі агульны прэфікс. г.зн. знайсці прэфіксную частку, агульную для ўсіх радкоў. Прыклад Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Выхад: "tu" Input2: {"багаж", "банан", "батсмен"} Выхад: "ba" Input3: {"abcd "} Выхад:" abcd "...

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

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

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

Пытанне 136. Дапушчальныя дужкі Рашэнне LeetCode У задачы з дапушчальнымі дужкамі LeetCode мы задалі радок, які змяшчае толькі сімвалы '(', ')', '{', '}', '[' і ']', каб вызначыць, ці сапраўдная ўводная радок. Тут мы прапануем вам сапраўднае рашэнне LeetCode з дужкамі. Уваходны радок сапраўдны, калі: Адкрытыя дужкі павінны быць зачыненыя ...

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

Пытанне 137. Самая доўгая агульная прэфікс з выкарыстаннем Trie У самым доўгім агульным прэфіксе з выкарыстаннем праблемы Trie мы далі набор радкоў, знайдзіце самы доўгі агульны прэфікс. г.зн. знайсці прэфіксную частку, агульную для ўсіх радкоў. Прыклад Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Выхад: "tu" Input2: {"багаж", "банан", "батсмен"} Выхад: "ba" Input3: {"abcd "} Выхад:" abcd "...

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

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

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

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

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

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

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

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

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

Пытанне 142. Падзяліць чатыры выразныя струны Пастаноўка праблемы У задачы "Разбіць чатыры асобныя радкі" мы павінны праверыць, ці можа дадзены ўваходны радок падзяліцца на 4 радкі так, каб кожны радок быў не пусты і адрозніваўся адзін ад аднаго. Уваходны фармат Першы і адзіны адзінокі, які змяшчае радок "s". Выхадны фармат Друк "Так", калі ...

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

Пытанне 143. Зваротны радок без часовай зменнай Пастаноўка праблемы У задачы "Зваротны радок без часовай зменнай" мы далі радок "s". Напішыце праграму для адмены гэтага радка, не выкарыстоўваючы дадатковай зменнай або прабелу. Уваходны фармат Першы радок, які змяшчае дадзены радок "s". Выхадны фармат Надрукуйце радок, зваротны да ...

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

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

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

Пытанне 145. Пераўтварыце радок, які з'яўляецца паўтарэннем падрадка даўжынёй K Пастаноўка праблемы У задачы "Пераўтварэнне радка, якая з'яўляецца паўтарэннем падрадка даўжынёй K" мы далі радок "s" і цэлы лік "k". Напішыце праграму, каб праверыць, ці можна пераўтварыць яе ў радок, які з'яўляецца паўтарэннем падрадка з ...

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

Пытанне 146. N-ы сімвал у аб'яднанай дзесятковай радку Пастаноўка праблемы У задачы "N-ты сімвал у аб'яднанай дзесятковай радку" мы далі цэлае значэнне "n". Напішыце праграму для пошуку N-га сімвала ў радку, у якім аб'яднаны ўсе дзесятковыя знакі. Уваходны фармат Першы і адзіны радок, які змяшчае цэлае значэнне n. Фармат вываду ...

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

Пытанне 147. Параўнайце два нумары версій Пастаноўка праблемы Улічваючы дзве радкі ўводу, якія маюць форму нумароў версій. Нумар версіі выглядае як abcd, дзе a, b, c, d - цэлыя лікі. Такім чынам, нумар версіі - гэта радок, у якім нумары падзелены кропкамі. Нам трэба параўнаць дзве радкі (нумары версій) і ...

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

Пытанне 148. Самая доўгая агульная паслядоўнасць з перастаноўкамі Пастаноўка праблемы У задачы "Самая доўгая агульная паслядоўнасць з перастаноўкамі" мы прывялі дзве радкі "s" і "t". Знайдзіце самую доўгую радок, перастаноўкай якой з'яўляюцца падпаслядоўнасці дадзеных двух радкоў. Выхад самага доўгага павінен быць адсартаваны. Уваходны фармат Першы радок, які змяшчае радок "s". Другі радок, які змяшчае ...

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

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

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

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

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

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

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

Пытанне 152. Сума лікаў у радку У гэтым пытанні мы даведаемся, як вылічыць суму лікаў у пастаноўцы задачы радкоў. У задачы «Вылічыць суму ўсіх лікаў, прысутных у радку» мы задалі радок «s». Гэты радок змяшчае некаторыя літарна-лічбавыя лічбы і некаторыя англійскія сімвалы ніжняга рэгістра. Напісаць праграму, якая...

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

Пытанне 153. Малы рэгістр - верхні рэгістр Пастаноўка праблемы У праблеме "З малога на вялікі рэгістр" мы далі радок "s" толькі з малых літар. Напішыце праграму, якая будзе друкаваць той самы радок, але з вялікімі літарамі. Уваходны фармат Першы і адзіны радок, які змяшчае радок "s". Фармат вываду ...

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

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

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

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

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

Пытанне 156. Паўторная паслядоўнасць даўжыні дзве і больш Пастаноўка праблемы У задачы "Паўторная паслядоўнасць даўжыні дзве і больш" мы далі радок "s". Знайдзіце, ці ёсць падпаслядка даўжынёй на два 0r больш. Падпаслядоўнасці не павінны мець аднолькавы сімвал у адной пазіцыі. Уваходны фармат Першы і адзіны радок, які змяшчае ...

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

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

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

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

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

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

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

Пытанне 160. Найменшае акно ў радку, якое змяшчае ўсе сімвалы іншага радка Знайдзіце самы кароткі падрадок у дадзеным радку, які змяшчае ўсе сімвалы дадзенага слова, або Знайдзіце найменшае акно ў радку, які змяшчае ўсе сімвалы іншага радка. Улічваючы дзве радкі s і t, напішыце функцыю, якая знойдзе мінімальнае акно ў s, якое будзе ...

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

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

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

Пытанне 162. Праверце, ці звязаны спіс радкоў утварае паліндром Пастаноўка праблемы У задачы "Праверка, ці звязаны спіс радкоў утварае паліндром" мы далі звязаны спіс, які апрацоўвае дадзеныя радкоў. Напішыце праграму, каб праверыць, ці ўтвараюць дадзеныя паліндром. Прыклад ba-> c-> d-> ca-> b 1 Тлумачэнне: У прыведзеным вышэй прыкладзе мы бачым, што ...

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

Пытанні аб дрэвах Adobe

Пытанне 163. Абыход вертыкальнага парадку двайковага дрэва LeetCode Solution Пастаноўка праблемы Абыход двайковага дрэва ў вертыкальным парадку. У LeetCode Solution гаворыцца – улічваючы корань двайковага дрэва, вылічыце абыход двайковага дрэва ў вертыкальным парадку. Для кожнага вузла ў пазіцыі (радок, слупок) яго левы і правы даччыныя элементы будуць знаходзіцца ў пазіцыях (радок + 1, слупок - 1) і (радок + 1, слупок + 1) адпаведна. ...

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

Пытанне 164. Сума кораня ў лік лістка Рашэнне LeetCode Пастаноўка задачы Сума лікаў ад кораня да ліста LeetCode Solution кажа – Вам дадзены корань двайковага дрэва, які змяшчае толькі лічбы ад 0 да 9. Кожны шлях ад кораня да ліста ў дрэве ўяўляе лік. Напрыклад, шлях ад кораня да ліста 1 -> 2 -> 3 прадстаўляе лік 123. Вяртае агульную суму ўсіх лікаў ад кораня да ліста. Тэст...

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

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

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

Пытанне 166. Выраўнаваць двайковае дрэва ў звязаны спіс LeetCode Solution Звесці двайковае дрэва ў звязаны спіс LeetCode Solution кажа, што – Улічваючы корань двайковага дрэва, звесці дрэва ў «звязаны спіс»: «звязаны спіс» павінен выкарыстоўваць той жа клас TreeNode, дзе правы даччыны паказальнік паказвае на наступны вузел у спісе, а левы даччыны паказальнік заўсёды нулявы. «Звязаны спіс»...

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

Пытанне 167. Запаўненне наступных правых паказальнікаў у рашэнні Leetcode кожнага вузла Пастаноўка праблемы Запаўненне наступных правых паказальнікаў у кожным вузле Рашэнне LeetCode – «Запаўненне наступных правых паказальнікаў у кожным вузле» сцвярджае, што з улікам кораня ідэальнага двайковага дрэва нам трэба запоўніць кожны наступны паказальнік вузла на яго наступны правы вузел. Калі не будзе наступнага...

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

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

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

Пытанне 169. Рашэнне сіметрычнага дрэва Leetcode Пастаноўка праблемы. Рашэнне LeetCode Symmetric Tree – «Сіметрычнае дрэва» сцвярджае, што з улікам кораня двайковага дрэва нам трэба праверыць, ці з'яўляецца дадзенае двайковае дрэва люстэркам самога сябе (сіметрычным вакол яго цэнтра) ці не? Калі так, нам трэба вярнуць true, у адваротным выпадку, false. Прыклад: ...

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

Пытанне 170. Сума левых лістоў рашэнняў Leetcode У гэтай задачы мы павінны знайсці суму ўсіх пакінутых лісця ў двайковым дрэве. Ліст, які называецца "левым лістом", калі ён з'яўляецца левым даччыным элементам якога-небудзь вузла на дрэве. Прыклад 2 / \ 4 7 / \ 9 4 Сума складае 13 ...

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

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

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

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

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

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

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

Пытанне 174. Праверце, ці з'яўляюцца ўсе ўзроўні двух бінарных дрэў анаграмамі ці не Пастаноўка праблемы Праблема "Праверыць, ці ўсе ўзроўні двух бінарных дрэў анаграмамі ці не" кажа пра тое, што вам дадзены два бінарныя дрэвы, праверце, ці з'яўляюцца ўсе ўзроўні двух дрэў анаграмамі ці не. Прыклады Input true Input false Algorithm to Check if all levels of two ...

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

Пытанне 175. Ітэратыўнае абыход пасля замовы з выкарыстаннем двух стэкаў Пастаноўка праблемы Праблема "Ітэратыўнае абыход паслязаказу з выкарыстаннем двух стэкаў" абвяшчае, што вам дадзена двайковае дрэва з n вузламі. Напішыце праграму для ітэратыўнага абыходу пасля замовы, выкарыстоўваючы два стэкі. Прыклад Увод 4 5 2 6 7 3 1 Уваход 4 2 3 1 Алгарытм Стварыць ...

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

Пытанне 176. Ітэратыўны метад пошуку продкаў дадзенага бінарнага дрэва Пастаноўка праблемы "Ітэратыўны метад пошуку продкаў дадзенага бінарнага дрэва" абвяшчае, што вам дадзена двайковае дрэва і цэлае лік, якое ўяўляе ключ. Стварыце функцыю для друку ўсіх продкаў дадзенага ключа з выкарыстаннем ітэрацыі. Прыклад Ключ уводу = 6 5 2 1 Тлумачэнне: ...

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

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

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

Пытанне 178. Пераўтварэнне двайковага дрэва ў двайковае дрэва пошуку У праблеме пераўтварэння двайковага дрэва ў двайковае дрэва пошуку мы перавялі двайковае дрэва, каб пераўтварыць яго ў двайковае дрэва пошуку, не мяняючы структуры дрэва. Прыклад папярэдняга заказу вываду: 13 8 6 47 25 51 Алгарытм Нам не трэба мяняць структуру ...

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

Пытанне 179. Сартаваны масіў па збалансаваным BST У адсартаваным масіве да задачы збалансаванага BST мы далі масіў у адсартаваным парадку, пабудуем збалансаванае двайковае дрэва пошуку з адсартаванага масіва. Прыклады Input arr [] = {1, 2, 3, 4, 5} Выхад Папярэдні заказ: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

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

Пытанне 180. Абход узроўню ў спіральнай форме У гэтай задачы мы прывялі двайковае дрэва, надрукуйце яго абход парадку ўзроўню ў выглядзе спіралі. Прыклады Выхадныя дадзеныя 10 30 20 40 50 80 70 60 Наіўны падыход да праходжання парадку ўзроўню ў спіральнай форме Ідэя складаецца ў тым, каб зрабіць звычайны развод парадку ўзроўню, выкарыстоўваючы ...

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

Пытанне 181. Самы нізкі распаўсюджаны продк Улічваючы корань бінарнага дрэва і два вузлы n1 і n2, знайдзіце LCA (найменшы агульны продк) вузлоў. Прыклад Што такое самы нізкі звычайны продк (LCA)? Продкі вузла n - гэта вузлы, якія прысутнічаюць на шляху паміж коранем і вузлом. Разгледзім двайковае дрэва, паказанае ў ...

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

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

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

Пытанне 183. Сіметрычнае дрэва У задачы "Сіметрычнае дрэва" мы далі двайковае дрэва, праверце, ці не з'яўляецца яно люстэркам самога сябе. Дрэва называецца люстраным адлюстраваннем самога сябе, калі існуе вось сіметрыі праз каранёвы вузел, які дзеліць дрэва на дзве аднолькавыя паловы. Прыклады тыпаў ...

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

Пытанне 184. Самая доўгая агульная прэфікс з выкарыстаннем Trie У самым доўгім агульным прэфіксе з выкарыстаннем праблемы Trie мы далі набор радкоў, знайдзіце самы доўгі агульны прэфікс. г.зн. знайсці прэфіксную частку, агульную для ўсіх радкоў. Прыклад Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Выхад: "tu" Input2: {"багаж", "банан", "батсмен"} Выхад: "ba" Input3: {"abcd "} Выхад:" abcd "...

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

Пытанне 185. Абход дрэва (папярэдні заказ, парадак і паслядоўны заказ) Па-першае, мы павінны ведаць пра тое, што такое пераход у двайковым дрэве. Абход - гэта тып метаду, пры якім мы роўна адзін раз наведваем усе вузлы ў пэўным парадку. У асноўным у бінарным дрэве ёсць два тыпы абыходу: шырыня - першая, глыбіня - першая, мы ўжо ведаем пра ...

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

Пытанні Adobe Graph

Пытанне 186. Знайдзіце рашэнне гарадскога суддзі LeetCode Пастаноўка задачы: Знайдзіце гарадскога суддзю Рашэнне LeetCode – У горадзе n чалавек, пазначаных лічбамі ад 1 да n. Ходзяць чуткі, што адзін з гэтых людзей тайна з'яўляецца гарадскім суддзёй, і нам трэба знайсці гарадскога суддзю. Калі гродскі суддзя ёсць, то: Гродскі суддзя нікому не верыць. ...

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

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

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

Пытанні Adobe Stack

Пытанне 188. Адзнака рашэння LeetCode у дужках Пастаноўка праблемы Ацэнка ў дужках LeetCode Solution кажа – Улічваючы збалансаваны радок у дужках s і вяртаючы максімальны бал. Ацэнка збалансаванага радка дужак заснавана на наступных правілах: "()" мае бал 1. AB мае бал A + B, дзе A і B з'яўляюцца збалансаванымі радкамі дужак. (A) мае лік 2 * A, дзе A - гэта ...

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

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

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

Пытанне 190. Рашэнне расшыфроўкі радка Leetcode Пастаноўка праблемы Рашэнне Decode String LeetCode - «Decode String» просіць вас пераўтварыць закадаваную радок у дэкадаваную радок. Правілам кадавання з'яўляецца k[encoded_string], дзе encoded_string у квадратных дужках паўтараецца роўна k разоў, дзе k - дадатнае цэлае лік. Прыклад: Увод: s = "3[a]2[bc]" Выхад: "aaabcbc" ...

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

Пытанне 191. Выраўнаваць двайковае дрэва ў звязаны спіс LeetCode Solution Звесці двайковае дрэва ў звязаны спіс LeetCode Solution кажа, што – Улічваючы корань двайковага дрэва, звесці дрэва ў «звязаны спіс»: «звязаны спіс» павінен выкарыстоўваць той жа клас TreeNode, дзе правы даччыны паказальнік паказвае на наступны вузел у спісе, а левы даччыны паказальнік заўсёды нулявы. «Звязаны спіс»...

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

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

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

Пытанне 193. Сутачная тэмпература Leetcode Solution Пастаноўка праблемы Літкод па сутачных тэмпературах: сцвярджае, што дадзены масіў цэлых лікаў тэмператур прадстаўляе дзённыя тэмпературы, вяртайце адказ масіва такім чынам, што answer[i] - гэта колькасць дзён, якія вы павінны чакаць пасля i-га дня, каб атрымаць больш цёплую тэмпературу. Калі няма наступнага дня, на які гэта магчыма, трымайце answer[i] == 0 замест гэтага. ...

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

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

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

Пытанне 195. Дапушчальныя дужкі Рашэнне Leetcode Пастаноўка праблемы Дапушчальныя дужкі Рашэнне LeetCode – «Дзейнічаючыя дужкі» сцвярджаюць, што вам дадзены радок, які змяшчае толькі сімвалы '(', ')', '{', '}', '[' і ']'. Нам трэба вызначыць, ці з'яўляецца ўваходны радок сапраўднай радком ці не. Радок называецца сапраўдным радком, калі адкрытыя дужкі павінны быць зачыненыя ...

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

Пытанне 196. Рашэнне Leetcode для стэка максімальнай частоты Пастаноўка праблемы Рашэнне LeetCode для стэка максімальнай частоты - «Стэк максімальнай частоты» прапануе вам распрацаваць стэк частот, у якім кожны раз, калі мы выцягваем элемент са стэка, ён павінен вяртаць найбольш часты элемент, які прысутнічае ў стэку. Рэалізаваць клас FreqStack: FreqStack() стварае пусты стэк частот. void push(int val) штурхае ...

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

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

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

Пытанне 198. Знайдзіце індэкс закрывальнай дужкі для дадзенай адкрываючай дужкі ў выразе Задача задачы Улічваючы радок s даўжыні / памеру n і цэлае значэнне, якое ўяўляе індэкс адкрываючай квадратнай дужкі. Знайдзіце індэкс замыкаючай дужкі для дадзенай адкрывальнай дужкі ў выразе. Прыклад s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

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

Пытанне 199. Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1) Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1). Такім чынам, спецыяльная структура дадзеных стэка павінна падтрымліваць усе аперацыі стэка, як - void push () int pop () bool isFull () bool isEmpty () у пастаянны час. Дадайце дадатковую аперацыю getMin (), каб вярнуць мінімальнае значэнне ...

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

Пытанне 200. Выдаліце ​​дужкі з алгебраічнага радка, які змяшчае аператары + і - Пастаноўка праблемы Вам дадзены радок s памерам n, які ўяўляе сабой арыфметычны выраз з дужкамі. Праблема «Выдаленне дужак з алгебраічнага радка, які змяшчае аператары + і -» просіць нас стварыць функцыю, якая можа спрасціць дадзены выраз. Прыклад s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

Пытанне 201. Ітэратыўнае абыход пасля замовы з выкарыстаннем двух стэкаў Пастаноўка праблемы Праблема "Ітэратыўнае абыход паслязаказу з выкарыстаннем двух стэкаў" абвяшчае, што вам дадзена двайковае дрэва з n вузламі. Напішыце праграму для ітэратыўнага абыходу пасля замовы, выкарыстоўваючы два стэкі. Прыклад Увод 4 5 2 6 7 3 1 Уваход 4 2 3 1 Алгарытм Стварыць ...

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

Пытанне 202. Ітэратыўны метад пошуку продкаў дадзенага бінарнага дрэва Пастаноўка праблемы "Ітэратыўны метад пошуку продкаў дадзенага бінарнага дрэва" абвяшчае, што вам дадзена двайковае дрэва і цэлае лік, якое ўяўляе ключ. Стварыце функцыю для друку ўсіх продкаў дадзенага ключа з выкарыстаннем ітэрацыі. Прыклад Ключ уводу = 6 5 2 1 Тлумачэнне: ...

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

Пытанне 203. Абход узроўню ў спіральнай форме У гэтай задачы мы прывялі двайковае дрэва, надрукуйце яго абход парадку ўзроўню ў выглядзе спіралі. Прыклады Выхадныя дадзеныя 10 30 20 40 50 80 70 60 Наіўны падыход да праходжання парадку ўзроўню ў спіральнай форме Ідэя складаецца ў тым, каб зрабіць звычайны развод парадку ўзроўню, выкарыстоўваючы ...

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

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

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

Пытанне 205. Рашэнне для захопу дажджавой вады LeetCode У задачы LeetCode Trapping Rain Water мы задалі N цэлых неадмоўных лікаў, якія прадстаўляюць карту вышынь, а шырыня кожнай паласы роўная 1. Мы павінны знайсці колькасць вады, якое можа быць захоплена ў прыведзенай вышэй структуры. Прыклад Давайце разбярэмся, што на прыкладзе Для ...

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

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

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

Пытанні Adobe Queue

Пытанне 207. Рэалізацыя Deque з выкарыстаннем падвойна звязанага спісу Пастаноўка праблемы Праблема «Рэалізацыя Deque з выкарыстаннем падвойна звязанага спісу» абвяшчае, што вам трэба рэалізаваць наступныя функцыі Deque або Double Ended Queue, выкарыстоўваючы двайно звязаны спіс, insertFront (x): Дадаць элемент x у пачатку Deque insertEnd (x ): Дадаць элемент х у канцы ...

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

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

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

Пытанне 209. Праверце, ці з'яўляюцца ўсе ўзроўні двух бінарных дрэў анаграмамі ці не Пастаноўка праблемы Праблема "Праверыць, ці ўсе ўзроўні двух бінарных дрэў анаграмамі ці не" кажа пра тое, што вам дадзены два бінарныя дрэвы, праверце, ці з'яўляюцца ўсе ўзроўні двух дрэў анаграмамі ці не. Прыклады Input true Input false Algorithm to Check if all levels of two ...

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

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

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

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

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

Пытанні Adobe Matrix

Пытанне 212. Мінімальная сума шляху Leetcode Рашэнне Пастаноўка задачы Мінімальная сума шляху Рашэнне LeetCode – «Мінімальная сума шляху» кажа, што дадзеная сетка anxm, якая складаецца з неадмоўных цэлых лікаў, і нам трэба знайсці шлях ад верхняга левага кута да ніжняга правага, які мінімізуе суму ўсіх лікаў уздоўж шляху . Мы можам толькі рухацца ...

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

Пытанне 213. Устанавіць нулі матрыцы Рашэнне Leetcode Пастаноўка праблемы. Рашэнне LeetCode Set Matrix Zeroes – «Set Matrix Zeroes» сцвярджае, што вам дадзена цэлалікавая матрыца mxn. Нам трэба змяніць уваходную матрыцу такім чынам, каб калі якая-небудзь вочка ўтрымлівала элемент 0, то задайце ўвесь яе радок і слупок да 0-х. Вы павінны зрабіць гэта ў ...

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

Пытанне 214. Рашэнне матрычнага дыяганальнага штрыхкода Пастаноўка задачы ў задачы па дыяганальнай матрыцы даецца квадратная матрыца цэлых лікаў. Мы павінны вылічыць суму ўсіх элементаў, якія прысутнічаюць на яго дыяганалях, гэта значыць элементаў як на першаснай, так і на другаснай дыяганалі. Кожны элемент павінен быць падлічаны толькі адзін раз. Прыклад кілімка = [[1,2,3], [4,5,6], ...

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

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

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

Пытанне 216. Максімальная плошча У задачы пра максімальны квадрат мы прывялі двухмерную двайковую матрыцу, запоўненую нулямі і адзінкамі, знайдзім самы вялікі квадрат, які змяшчае толькі адзінкі, і вернем яго плошчу. Прыклад уводу: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

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

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

Пытанне 217. Сума дыяпазону рашэння BST LeetCode Сума дыяпазону BST LeetCode Solution кажа, што – Улічваючы корань вузел бінарнага дрэва пошуку і два цэлыя лікі нізкае і высокае, вяртае суму значэнняў усіх вузлоў са значэннем уключна дыяпазону [нізкі, высокі]. Прыклад 1: Уваход: корань = [10,5,15,3,7,нуль,18], нізкі = 7, высокі = 15 Выхад: 32 Тлумачэнне: ...

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

Пытанне 218. Рашэнне адваротнага цэлага кода Leetcode Пастаноўка праблемы Reverse Integer LeetCode Solution кажа, што – Улічваючы знакавы 32-бітны цэлы лік x, вяртае x з перавернутымі лічбамі. Калі змяненне x прыводзіць да таго, што значэнне выходзіць за межы дыяпазону 32-бітных цэлых лікаў са знакам [-231, 231 - 1], тады вяртаецца 0. Выкажам здагадку, што асяроддзе не дазваляе захоўваць 64-бітныя цэлыя лікі (са знакам або без знака). Прыклад 1: ...

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

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

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

Пытанне 220. Нумар слупка аркуша Excel Рашэнне LeetCode Пастаноўка праблемы Нумар слупка аркуша Excel. У LeetCode Solution сказана, што, улічваючы радок columnTitle, які прадстаўляе загаловак слупка ў выглядзе аркуша Excel, вяртае адпаведны нумар слупка. Напрыклад: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

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

Пытанне 221. Рашэнне LeetCode з самай доўгай агульнай падпаслядоўнасцю Пастаноўка задачы Самая доўгая агульная падпаслядоўнасць Рашэнне LeetCode – Для двух радкоў text1 і text2 вярнуць даўжыню іх самай доўгай агульнай падпаслядоўнасці. Калі агульнай падпаслядоўнасці няма, вярніце 0. Падпаслядоўнасць радка - гэта новы радок, створаны з зыходнага радка з некаторымі сімваламі (можа быць ніводнага), выдаленымі без змены адноснага парадку пакінутых ...

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

Пытанне 222. Лік-паліндром LeetCode Solution Пастаноўка праблемы Нумар паліндрома LeetCode Solution кажа, што – Улічваючы цэлы лік x, вяртае ісціну, калі x з'яўляецца цэлым лікам паліндрома. Цэлае лік з'яўляецца паліндромам, калі яно чытаецца як назад, так і наперад. Напрыклад, 121 з'яўляецца паліндромам, а 123 - не. Прыклад 1: Уваход: x = 121 Вывад: праўда Тлумачэнне: 121 чытаецца як 121 злева направа ...

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

Пытанне 223. Знайдзіце рашэнне гарадскога суддзі LeetCode Пастаноўка задачы: Знайдзіце гарадскога суддзю Рашэнне кода Leet: У горадзе n чалавек, пазначаных лічбамі ад 1 да n. Ходзяць чуткі, што адзін з гэтых людзей тайна з'яўляецца гарадскім суддзёй. Калі гродскі суддзя ёсць, то: Гродскі суддзя нікому не верыць. Гродскаму суддзю вераць усе (акрамя гродскага). ...

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

Пытанне 224. Найкарацейшае неадсартаванае бесперапыннае падмаства рашэнне LeetCode Пастаноўка праблемы. Найкарацейшы несартаваны бесперапынны падмасіў. У рашэнні LeetCode сказана, што – улічваючы цэлы масіў nums, вы павінны знайсці адзін бесперапынны падмасіў, які, калі вы сартуеце толькі гэты падмасіў у парадку ўзрастання, увесь масіў будзе адсартаваны ў парадку ўзрастання. Вярнуць даўжыню самага кароткага падмасіўу. Прыклад 1: ...

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

Пытанне 225. Рашэнне LeetCode для перакрыцця прастакутніка Пастаноўка праблемы: перакрыцце прамавугольніка. Рашэнне LeetCode - кажа, што выраўнаваны па восі прамавугольнік прадстаўлены ў выглядзе спісу [x1, y1, x2, y2], дзе (x1, y1) - гэта каардыната яго левага ніжняга вугла, а (x2) , y2) — каардыната яе верхняга правага кута. Яго верхні і ніжні краю раўналежныя восі X, а левы ...

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

Пытанне 226. Арганізацыя манет Leetcode Solution Пастаноўка праблемы Рашэнне для аранжыроўкі манет LeetCode - «Упарадкаванне манет» прапануе вам пабудаваць лесвіцу з гэтых манет. Лесвіца складаецца з k шэрагаў, дзе i радок складаецца роўна з i манет. Апошні шэраг лесвіцы можа быць не поўным. За дадзеную колькасць манет вярніце ...

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

Пытанне 227. Няцотны Цотны звязаны спіс Leetcode Solution Пастаноўка праблемы. Няцотна-цотны звязаны спіс. Рашэнне LeetCode – «цотна-цотны звязаны спіс» сцвярджае, што дадзены непусты адназвязны спіс. Нам трэба згрупаваць усе вузлы з няцотнымі індэксамі разам, а затым вузлы з цотнымі індэксамі, і вярнуць пераўпарадкаваны спіс. Звярніце ўвагу, што адносны парадак у абедзвюх ...

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

Пытанне 228. Раздзяленне двух цэлых лікаў Рашэнне Leetcode Пастаноўка задачы Падзяліце два цэлыя лікі Рашэнне LeetCode – «Падзяліце два цэлыя лічбы» сцвярджае, што вам дадзены два цэлых дзелі і дзельнік. Вярніце частковае пасля дзялення дзелі на дзельнае. Звярніце ўвагу, што мы мяркуем, што маем справу з асяроддзем, якое можа захоўваць цэлыя лікі ў 32-бітным знакавым цэлым ...

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

Пытанне 229. k-ы фактар ​​рашэння n Leetcode Пастаноўка задачы k-ы каэфіцыент n Leetcode Рашэнне: сцвярджае, што вам дадзены два станоўчыя лікі n і k. Фактар ​​цэлага ліку n вызначаецца як цэлае i, дзе n % i == 0. Разгледзім спіс усіх множнікаў n, адсартаваных у парадку ўзрастання, вярні k-ы множнік у гэтым спісе або вярні -1, калі n менш за k фактары. Прыклад 1: Увод: ...

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

Пытанне 230. Рашэнне Leetcode кэша LRU Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...

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

Пытанне 231. Аб'яднанне k адсартаваных спісаў Leetcode Solution Пастаноўка праблемы Аб'яднанне k адсартаваных спісаў Рашэнне LeetCode - «Аб'яднанне k адсартаваных спісаў» сцвярджае, што дадзены масіў з k звязаных спісаў, дзе кожны звязаны спіс мае свае значэнні, адсартаваныя ў парадку ўзрастання. Нам трэба аб'яднаць усе k-звязаныя спісы ў адзін звязаны спіс і вярнуць ...

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

Пытанне 232. Пазнакі падзелаў LeetCode Solution Пастаноўка праблемы Пазнакі раздзелаў LeetCode Рашэнне – Вам даецца радок s. Мы хочам падзяліць радок на як мага больш частак, каб кожная літара з'яўлялася не больш чым у адной частцы. Звярніце ўвагу, што падзел зроблены так, каб пасля злучэння ўсіх частак па парадку, ...

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

Пытанне 233. Канкатэнацыя рашэння масіва LeetCode Пастаноўка праблемы: Канкатэнацыя масіва LeetCode Рашэнне - Улічваючы цэлы масіў nums даўжыні n, вы хочаце стварыць масіў ans даўжыні 2n, дзе ans[i] == nums[i] і ans[i + n] == nums[ i] для 0 <= i < n (0-індэксаваны). У прыватнасці, ans - гэта канкатэнацыя двух масіваў nums. Вяртае масіў ans. Прыклад: Прыклад 1 Увод: nums = [1,2,1] Выхад: [1,2,1,1,2,1] Тлумачэнне: Масіў ...

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

Пытанне 234. Лік Фібаначы Рашэнне LeetCode Пастаноўка праблемы Лік Фібаначы LeetCode Рашэнне - «Лічба Фібаначы» сцвярджае, што лікі Фібаначы, якія звычайна пазначаюцца F(n), утвараюць паслядоўнасць, якая называецца паслядоўнасцю Фібаначы, так што кожнае лік з'яўляецца сумай двух папярэдніх, пачынаючы з 0 і 1. Гэта значыць, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

Пытанне 235. Выдаліць дублікаты з адсартаванага спісу LeetCode Solution Пастаноўка праблемы Выдаленне дублікатаў з адсартаванага спісу Рашэнне LeetCode – Нам даецца загалоўка адсартаванага звязанага спісу. Нас просяць выдаліць усе дублікаты, каб кожны элемент з'яўляўся толькі адзін раз, а таксама вярнуць адсартаваны звязаны спіс. Прыклады і тлумачэнні Прыклад 1: Увод: галава ...

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

Пытанне 236. Графік клонаў LeetCode Solution Пастаноўка праблемы Clone Graph LeetCode Рашэнне – Нам даецца спасылка на вузел у злучаным неарыентаваным графе і просяць вярнуць глыбокую копію графа. Глыбокая копія - гэта ў асноўным клон, дзе ні адзін вузел у глыбокай копіі не павінен мець спасылку ...

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

Пытанне 237. K-ы найменшы элемент у сартаваным матрычным рашэнні LeetCode Пастаноўка задачы Kth найменшы элемент у адсартаванай матрыцы LeetCode Рашэнне – Нам дадзена матрыца памеру n, дзе кожны з радкоў і слупкоў адсартаваны ў парадку ўзрастання. Нас просяць вярнуць k-ы найменшы элемент у матрыцы. Звярніце ўвагу, што гэта kth ...

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

Пытанне 238. Пабудуйце двайковае дрэва з рашэння LeetCode Preorder і Postorder Traversal Пастаноўка праблемы Пабудаваць двайковае дрэва з Preorder і Postorder Traversal LeetCode Рашэнне - Улічваючы два цэлыя масівы, preorder і postorder, дзе preorder - гэта абход перадзамовы двайковага дрэва розных значэнняў, а postorder - гэта абход аднаго і таго ж дрэва postorder, рэканструюйце і вярніце двайковы файл. дрэва. Калі існуе некалькі адказаў, вы можаце вярнуць любы з іх. Увод: папярэдні заказ ...

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

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

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

Пытанне 240. Можа размяшчаць кветкі LeetCode Solution Пастаноўка праблемы можа размясціць кветкі LeetCode Рашэнне - у вас ёсць доўгая клумба, на якой некаторыя з участкаў пасаджаны, а некаторыя - не. Аднак нельга саджаць кветкі на суседніх участках. Улічваючы цэлы масіў клумбы, які змяшчае 0 і 1, дзе 0 азначае пусты, а 1 азначае непусты, і цэлае лік n, вярніце, калі n новых кветак можна пасадзіць у ...

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

Пытанне 241. Першы унікальны сімвал у рашэнні String LeetCode Пастаноўка праблемы Першы ўнікальны сімвал у радку LeetCode Рашэнне – Улічваючы радок s, знайдзіце ў ім першы непаўтаральны сімвал і вярніце яго індэкс. Калі ён не існуе, вярніце -1. Прыклад тэставага выпадку 1: Увод: s = "leetcode" Выхад: 0 Тэставы варыянт 2: Увод: s = "aabb" Выхад: -1 Тлумачэнне ...

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

Пытанне 242. Рашэнне LeetCode інвертаваць двайковае дрэва Пастаноўка праблемы: Інвертаваць двайковае дрэва LeetCode Рашэнне - У гэтым пытанні, улічваючы корань любога двайковага дрэва, рашэнне патрабуецца, каб інвертаваць двайковае дрэва, гэта значыць левае дрэва павінна стаць правым дрэвам і наадварот. Тлумачэнне Мы можам спытаць сябе, якое абыход дрэва будзе ...

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

Пытанне 243. Спіс раздзелаў Рашэнне Leetcode Пастаноўка праблемы: Рашэнне Leetcode спісу падзелаў – Улічваючы галаву звязанага спісу і значэнне x, разбіце яго такім чынам, каб усе вузлы, меншыя за x, стаялі перад вузламі, большымі або роўнымі x. Вы павінны захаваць першапачатковы адносны парадак вузлоў у кожным з двух раздзелаў. Прыклад: Прыклад 1 Увод: галава = ...

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

Пытанне 244. Ацаніце зваротную польскую натацыю LeetCode Solution Пастаноўка задачы Evaluate Reverse Polish Notation LeetCode Рашэнне – Ацаніць значэнне арыфметычнага выразу ў зваротнай польскай натацыі. Дапушчальныя аператары +, -, * і /. Кожны аперанд можа быць цэлым лікам або іншым выразам. Звярніце ўвагу, што дзяленне паміж двума цэлымі лікамі павінна скарачацца да нуля. Гарантуецца, што дадзены ...

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

Пытанне 245. Найменшы дыяпазон II Leetcode рашэнне Пастаноўка праблемы: Найменшы дыяпазон II Leetcode Рашэнне – Вам дадзены цэлы масіў nums і цэлы лік k. Для кожнага індэкса i, дзе 0 <= i < nums.length, змяніце nums[i] на nums[i] + k або nums[i] – k. Ацэнка nums - гэта розніца паміж максімальным і мінімальным элементамі ў лічбах. Вяртае мінімальны бал лікаў пасля змены значэнняў у кожным індэксе. ...

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

Пытанне 246. 3Sum Бліжэйшае рашэнне LeetCode Пастаноўка задачы 3Sum Бліжэйшае рашэнне LeetCode – з улікам цэлага масіва nums даўжыні n і цэлага мэтавага ліку знайдзіце тры цэлыя лікі ў nums такім чынам, каб сума была бліжэйшай да мэты. Вяртае суму трох цэлых лікаў. Вы можаце меркаваць, што кожны ўваход будзе мець роўна адно рашэнне. Увод: nums = [-1,2,1,-4], мэта = 1 Выхад: ...

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

Пытанне 247. Рашэнне N-Queens LeetCode Пастаноўка задачы N-Queens LeetCode Рашэнне - Галаваломка n-ферзей - гэта задача размяшчэння n ферзей на шахматнай дошцы nxn такім чынам, каб два ферзелі не атакавалі адзін аднаго. Улічваючы цэлы лік n, вярніце ўсе розныя рашэнні галаваломкі n-каралеў. Вы можаце вярнуць адказ у любым парадку. Кожнае рашэнне змяшчае асобную канфігурацыю платы ...

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

Пытанне 248. Самы вялікі прастакутнік у гістаграме LeetCode Solution Пастаноўка праблемы Самы вялікі прастакутнік у гістаграме Рашэнне LeetCode – Улічваючы масіў цэлых лікаў, якія прадстаўляюць вышыню паласы гістаграмы, дзе шырыня кожнага слупка роўная 1, вярніце плошчу самага вялікага прамавугольніка ў гістаграме. Прыклад тэставага выпадку 1: Увод: вышыні = [2, 1, 5, 6, 2, 3] Выхад: 10 Тлумачэнне: ...

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

Пытанне 249. Рэгулярны выраз Супадзенне Рэгулярны выраз Адпаведнасць LeetCode Solution Пастаноўка праблемы Супадзенне рэгулярных выразаў Супадзенне рэгулярных выразаў LeetCode Рашэнне – Улічваючы ўваходны радок s і шаблон p, рэалізуйце адпаведнасць рэгулярных выразаў з падтрымкай '.' і '*', дзе: '.' Супадае з любым асобным сімвалам.​​​​ '*' Адпавядае нулю або больш папярэдняга элемента. Супадзенне павінна ахопліваць увесь ўваходны радок (а не частковы). Прыклад тэставага выпадку 1: Увод: ...

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

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

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

Пытанне 251. Зігзагападобнае пераўтварэнне LeetCode Solution Пастаноўка праблемы Zigzag Conversion LeetCode Рашэнне – радок «PAYPALISHIRING» пішацца зігзагападобным узорам на зададзенай колькасці радкоў наступным чынам: (вы можаце паказаць гэты шаблон фіксаваным шрыфтам для лепшай чытальнасці) PAHNAPLSIIGYI ...

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

Пытанне 252. Коко есць бананы LeetCode Solution Пастаноўка праблемы Koko Eating Bananas LeetCode Solution - Koko любіць есці бананы. Ёсць n кучы бананаў, i-я куча мае кучы [i] бананаў. Ахоўнікі пайшлі і вернуцца праз гадзіну. Кока можа вызначыць хуткасць яе спажывання бананаў у гадзіну k. Кожную гадзіну яна выбірае кучу бананаў і з'ядае k бананаў з гэтай кучы. Калі ...

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

Пытанне 253. Знайдзіце медыяну ў патоку дадзеных LeetCode Solution Пастаноўка праблемы Знайдзіце медыяну ў патоку даных LeetCode Рашэнне - Медыяна - гэта сярэдняе значэнне ў спарадкаваным спісе цэлых лікаў. Калі памер спісу цотны, сярэдняга значэння няма, а медыяна з'яўляецца сярэднім з двух сярэдніх значэнняў. Напрыклад, для arr = [2,3,4], медыяна ...

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

Пытанне 254. Перастаноўка ў рашэнні String Leetcode Пастаноўка праблемы: перастаноўка ў радку Leetcode Рашэнне – улічваючы дзве радкі s1 і s2, вярніце праўду, калі s2 змяшчае перастаноўку s1, або false у адваротным выпадку. Іншымі словамі, вярніце праўду, калі адна з перастановак s1 з'яўляецца падрадком s2. Прыклад: Прыклад 1 Уваход: s1 = "ab", s2 = "eidbaooo" Выхад: праўда Тлумачэнне: s2 змяшчае адну перастаноўку s1 ("ba"). ...

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

Пытанне 255. Вызначце, ці можна атрымаць матрыцу шляхам кручэння рашэння LeetCode Пастаноўка задачы Вызначце, ці можна атрымаць матрыцу шляхам кручэння LeetCode Рашэнне – Улічваючы дзве бінарныя матрыцы nxn mat і target, вярніце true, калі можна зрабіць мат роўным мэтавым шляхам павароту мата з крокам 90 градусаў, або false у адваротным выпадку. Прыклады Увод: mat = [[0,1],[1,0]], target = [[1,0],[0,1]] Выхад: true Тлумачэнне: мы можам павярнуць кілімок на 90 градусаў па гадзіннікавай стрэлцы, каб зрабіць кілімок роўным ...

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

Пытанне 256. Самы доўгі нарастаючы шлях у матрычным рашэнні LeetCode Пастаноўка задачы Найдаўжэйшы нарастаючы шлях у матрыцы Рашэнне LeetCode – Улічваючы матрыцу цэлых лікаў mxn, вярніце даўжыню самага доўгага ўзрастаючага шляху ў матрыцы. З кожнай ячэйкі вы можаце рухацца ў чатырох напрамках: налева, направа, уверх або ўніз. Вы не можаце рухацца па дыяганалі або перамяшчацца за межы (г.зн. абгортванне недапушчальна). Увод: ...

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

Пытанне 257. Серыялізуйце і дэсерыялізуйце рашэнне LeetCode для бінарнага дрэва Пастаноўка праблемы Серыялізацыя і дэсерыялізацыя двайковага дрэва Рашэнне LeetCode - Серыялізацыя - гэта працэс пераўтварэння структуры даных або аб'екта ў паслядоўнасць бітаў, каб іх можна было захоўваць у файле або буферы памяці або перадаваць па спасылцы сеткавага злучэння, каб быць рэканструяваным пазней. у ...

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

Пытанне 258. Двайковае дрэва Максімальная сума шляху LeetCode Рашэнне Пастаноўка праблемы Двайковае дрэва Максімальная сума шляху LeetCode Рашэнне – Шлях у двайковым дрэве ўяўляе сабой паслядоўнасць вузлоў, дзе кожная пара суседніх вузлоў паслядоўнасці мае рэбро, якое злучае іх. Вузел можа з'яўляцца ў паслядоўнасці не больш за адзін раз. Звярніце ўвагу, што шлях не патрабуе ...

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

Пытанне 259. Робат, абмежаваны кругам LeetCode Solution Пастаноўка задачы Робат, абмежаваны кругам LeetCode Рашэнне – На бясконцай плоскасці робат першапачаткова стаіць у (0, 0) і глядзіць на поўнач. Звярніце ўвагу, што: напрамак на поўнач - гэта станоўчы кірунак восі y. Паўднёвы кірунак — адмоўны кірунак восі y. Усходні кірунак - гэта станоўчы кірунак восі х. Заходні кірунак - гэта ...

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

Пытанне 260. Мінімальныя хады рыцара Рашэнне LeetCode Пастаноўка задачы Мінімальны рыцар перамяшчае LeetCode Рашэнне – На бясконцай шахматнай дошцы з каардынатамі ад -бясконцасці да +бясконцасці ў вас ёсць рыцар на квадраце [0, 0]. Рыцар мае 8 магчымых хадоў, якія ён можа зрабіць, як паказана ніжэй. Кожны ход - гэта два квадрата ў бакалаўным кірунку, затым адзін квадрат у артаганальным кірунку. Вярнуць мінімальную колькасць ...

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

Пытанне 261. Мінімальная колькасць кранаў для паліву садовага рашэння LeetCode Пастаноўка праблемы Мінімальная колькасць кранаў для адкрыцця паліву саду. Рашэнне LeetCode – На восі х ёсць аднамерны сад. Сад пачынаецца ў кропцы 0 і заканчваецца ў кропцы n. (г.зн. даўжыня саду роўная n). Ёсць n + 1 краны, размешчаныя ў кропках [0, 1, ..., n] у ...

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

Пытанне 262. Двайковае дрэва зігзагападобным узроўнем Абход LeetCode Solution Пастаноўка праблемы Двайковае дрэва зігзагападобным абходам парадку ўзроўню LeetCode Рашэнне – Улічваючы корань двайковага дрэва, вярніце зігзагападобны парадак абыходу значэнняў яго вузлоў. (г.зн. злева направа, затым справа налева для наступнага ўзроўню і чаргуйце іх). Уваход: корань = [3,9,20,null,null,15,7] Выхад: [[3],[20,9],[15,7]] Тлумачэнне Мы ...

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

Пытанне 263. Знайдзіце дублікат нумара LeetCode Рашэнне Пастаноўка задачы Знайдзіце паўторны лік LeetCode Рашэнне – Дадзены масіў цэлых лікаў nums, які змяшчае n + 1 цэлых лікаў, дзе кожнае цэлае лік знаходзіцца ў дыяпазоне [1, n] уключна. Ёсць толькі адзін паўтаральны лік у лічбах, вярніце гэты паўторны лік. Вы павінны вырашыць праблему, не змяняючы масіў nums і выкарыстоўвае толькі пастаяннае дадатковае месца. Увод: nums = [1,3,4,2,2] Выхад: 2 Тлумачэнне ...

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

Пытанне 264. Змеі і лесвіцы LeetCode Solution Пастаноўка праблемы Змеі і лесвіцы Рашэнне LeetCode – Вам даецца цэлалікавая матрычная дошка nxn, на якой клеткі пазначаны ад 1 да n2 у стылі бустрафедона, пачынаючы з левага ніжняга краю дошкі (г.зн. дошка [n - 1][0]) і чаргуючы напрамкі ў кожным шэрагу. Вы пачынаеце з квадрата 1 дошкі. У кожным руху, ...

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

Пытанне 265. Arithmetic Slices II – рашэнне LeetCode паслядоўнасці Пастаноўка задачы: арыфметычныя зрэзы II – Падпаслядоўнасць LeetCode Рашэнне – Улічваючы цэлы масіў лікаў, вярніце лік усіх арыфметычных падпаслядоў лічбаў. Паслядоўнасць лікаў называецца арыфметычнай, калі яна складаецца як мінімум з трох элементаў і калі розніца паміж любымі двума паслядоўнымі элементамі аднолькавая. Для ...

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

Пытанне 266. Сума шляху II Рашэнне LeetCode Пастаноўка праблемы: Сума шляху II LeetCode Рашэнне – Улічваючы корань двайковага дрэва і цэлы лік targetSum, вярніце ўсе шляхі ад кораня да ліста, дзе сума значэнняў вузла ў шляху роўная targetSum. Кожны шлях павінен быць вернуты ў выглядзе спісу значэнняў вузла, а не спасылак на вузел. Шлях ад кораня да ліста - гэта шлях, які пачынаецца з ...

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

Пытанне 267. Прадукт масіва, акрамя самастойнага рашэння LeetCode Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння LeetCode - з улікам цэлага масіва nums, вярніце масіў адказ так, што answer[i] роўны здабытку ўсіх элементаў nums, акрамя nums[i]. Вытвор любога прэфікса або суфікса лікаў гарантавана ўпісваецца ў 32-разраднае цэлае лік. Вы павінны напісаць алгарытм, які працуе за O(n) час і без выкарыстання дзялення ...

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

Пытанне 268. Рашэнне Scramble String LeetCode Пастаноўка праблемы Scramble String LeetCode Рашэнне – Мы можам скремблировать радок s, каб атрымаць радок t, выкарыстоўваючы наступны алгарытм: Калі даўжыня радка роўная 1, спыніцеся. Калі даўжыня радка > 1, зрабіце наступнае: Разбіце радок на дзве непустыя падрадкі ...

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

Пытанне 269. Сума левых лісткоў рашэння LeetCode Пастаноўка праблемы: сума левых лісткоў. Рашэнне LeetCode – Улічваючы корань двайковага дрэва, вярніце суму ўсіх левых лісткоў. Ліст - гэта вузел без дзяцей. Левы ліст - гэта лісток, які з'яўляецца левым даччыным аддзелам іншага вузла. Прыклад і тлумачэнне: Увод: root = [3,9,20,null,null,15,7] Выхад: 24 Тлумачэнне: Там ...

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

Пытанне 270. Перасячэнне двух звязаных спісаў LeetCode Solution Пастаноўка праблемы Скрыжаванне двух звязаных спісаў Рашэнне LeetCode – Нам дадзены загалоўкі двух моцна звязаных спісаў headA і headB. Таксама ўлічваецца, што два звязаныя спісы могуць перасякацца ў нейкі момант. Нас просяць вярнуць вузел, у якім яны перасякаюцца, або нуль, калі ...

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

Пытанне 271. Рашэнне LeetCode паслядоўнасці перастановак Пастаноўка задачы Перастаноўка паслядоўнасці LeetCode Рашэнне – Мноства [1, 2, 3, ..., n] змяшчае ў агульнай складанасці n! унікальныя перастаноўкі. Пералічыўшы і пазначыўшы ўсе перастаноўкі па парадку, мы атрымаем наступную паслядоўнасць для n = 3: «123» «132» «213» «231» «312» «321» Улічваючы n і k, вярніце k-ю паслядоўнасць перастановак. Прыклад тэставага выпадку 1: Увод: n ...

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

Пытанне 272. Сістэма пошукавых прапаноў LeetCode Solution Прапановы пошуку задачы Сістэма LeetCode Рашэнне - Вам даецца масіў радкоў прадуктаў і радок searchWord. Распрацуйце сістэму, якая прапануе не больш за тры назвы прадуктаў з прадуктаў пасля кожнага сімвала SearchWord. Прапанаваныя прадукты павінны мець агульны прэфікс з searchWord. Калі ёсць больш за тры прадукту з ...

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

Пытанне 273. Паварот выявы LeetCode Solution Пастаноўка праблемы Паварот выявы LeetCode Рашэнне – Вам даецца 2D-матрыца nxn, якая прадстаўляе малюнак, павярніце выяву на 90 градусаў (па гадзіннікавай стрэлцы). Вы павінны паварочваць малюнак на месцы, што азначае, што вы павінны змяніць ўваходную 2D матрыцу непасрэдна. НЕ вылучайце іншую 2D матрыцу і не рабіце паварот. Прыклад тэставага выпадку 1: Увод: ...

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

Пытанне 274. Адмена IP-адрасы LeetCode Solution Пастаноўка праблемы Дэфангаванне IP-адрасу. Вырашэнне LeetCode – Пры наяўнасці сапраўднага IP-адраса (IPv4) вярніце неабгрунтаваную версію гэтага IP-адрасу. Адкрыты IP-адрас замяняе кожную кропку "." з "[.]". Увод: адрас = "1.1.1.1" Выхад: "1[.]1[.]1[.]1" Тлумачэнне Інтуіцыя вельмі простая. 1. стварыць stringbuilder str 2. перабраць адрасны радок ...

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

Пытанне 275. K-ы самы маленькі элемент у рашэнні BST Leetcode Пастаноўка задачы K-ы найменшы элемент у рашэнні BST Leetcode – Улічваючы корань двайковага дрэва пошуку і цэлы лік k, вярніце k-е найменшае значэнне (індэксаванае 1) з усіх значэнняў вузлоў у дрэве. Прыклады: Увод: корань = [3,1,4,null,2], k = 1 Выхад: 1 Увод: корань = [5,3,6,2,4,null,null,1], k ...

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

Пытанне 276. Лепшыя K Частыя словы LeetCode Solution Пастаноўка праблемы Top K Частыя словы LeetCode Рашэнне – Улічваючы масіў радковых слоў і цэлы лік k, вярніце k найбольш частых радкоў. Вярніце адказ, адсартаваны па частаце ад самай высокай да самай нізкай. Адсартуйце словы з аднолькавай частатой па іх лексікаграфічнаму парадку. Прыклад тэставага выпадку 1: Увод: словы = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Выхад: [“i”,”love”] Тлумачэнне . ..

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

Пытанне 277. Рашэнне LeetCode для павелічэння трыплетнай паслядоўнасці Пастаноўка праблемы: павелічэнне трыплетнай падпаслядоўнасці LeetCode Рашэнне – Улічваючы цэлы масіў nums, вярніце праўду, калі існуе тройка індэксаў (i, j, k), такіх, што i < j < k і nums[i] < nums[j] < nums [к]. Калі такіх індэксаў не існуе, вярніце false. Прыклад: Прыклад 1: Увод: nums = [2,1,5,0,4,6] Выхад: праўда Тлумачэнне: ...

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

Пытанне 278. Рашэнне ўкладвання масіва Leetcode Пастаноўка праблемы Укладванне масіва Leetcode Рашэнне – Вам даецца цэлы масіў nums даўжыні n, дзе nums - гэта перастаноўка лікаў у дыяпазоне [0, n - 1]. Вы павінны пабудаваць набор s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } падпарадкоўвацца наступным правілу: Першы элемент у s [k] пачынаецца з выбару ...

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

Пытанне 279. Аб'яднанне адсартаванага масіва LeetCode Solution Пастаноўка праблемы Аб'яднанне адсартаванага масіва LeetCode Рашэнне – Вам дадзены два цэлых масіва nums1 і nums2, адсартаваныя ў парадку памяншэння, і два цэлыя лічбы m і n, якія прадстаўляюць колькасць элементаў у nums1 і nums2 адпаведна. Аб'яднаць nums1 і nums2 у адзіны масіў, адсартаваны ў парадку памяншэння. Канчатковы адсартаваны масіў не павінен вяртацца функцыяй, а захоўваецца ўнутры масіва nums1. ...

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

Пытанне 280. Замена вузлоў у звязаным спісе Рашэнне Leetcode Пастаноўка праблемы Перамена вузлоў у звязаным спісе Рашэнне Leetcode – Вам даецца галава звязанага спісу і цэлае лік k. Вяртанне галавы звязанага спісу пасля замены значэнняў k-га вузла з пачатку і k-га вузла з end (спіс 1-індэксаваны). Прыклад: Увод: галава = [1,2,3,4,5], k = 2 ...

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

Пытанне 281. Выдаліце ​​максімальную колькасць рэбраў, каб захаваць графік цалкам праходзімым рашэннем Leetcode Пастаноўка задачы Выдаліце ​​максімальную колькасць рэбраў, каб захаваць графік цалкам праходзімым Leetcode Рашэнне - Аліса і Боб маюць ненакіраваны граф з n вузлоў і 3 тыпаў рэбраў: Тып 1: Можа быць праходжаны толькі Алісай. Тып 2: можа прайсці толькі Боб. Тып 3: можна прайсці абодвума ...

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

Пытанне 282. Выдаліць вузел у звязаным спісе Рашэнне Leetcode Пастаноўка праблемы: Выдаліць вузел у звязаным спісе Рашэнне Leetcode – Напішыце функцыю для выдалення вузла ў адназвязаным спісе. Вам не будзе прадастаўлены доступ да пачатку спісу, замест гэтага вам будзе прадастаўлены доступ да вузла, які трэба выдаліць непасрэдна. Гарантуецца, што вузел, які трэба выдаліць, не ...

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

Пытанне 283. Выродлівы нумар II LeetCode Solution Пастаноўка задачы Ugly Number II LeetCode Рашэнне – Непрыгожы лік - гэта дадатнае цэлае лік, простыя множнікі якога абмежаваныя 2, 3 і 5. Улічваючы цэлы лік n, вярніце n-ы брыдкі лік. Увод: n = 10 Выхад: 12 Тлумачэнне: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] - гэта паслядоўнасць першых 10 ...

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

Пытанне 284. Сума камбінацыі IV LeetCode Solution Пастаноўка задачы Камбінацыя Сума IV LeetCode Рашэнне – з улікам масіва розных цэлых лікаў nums і мэтавай цэлай мэты, вярнуць колькасць магчымых камбінацый, якія складаюць мэта. Тэставыя выпадкі генеруюцца так, што адказ можа змясціцца ў 32-бітнае цэлае лік. Увод: nums = [1,2,3], мэта = 4 Выхад: 7 Тлумачэнне: магчымы ...

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

Пытанне 285. Радок да цэлага ліку (atoi) LeetCode Solution Пастаноўка праблемы. Рашэнне Leetcode ад радка да цэлага ліку (atoi) - «Родок у цэлае (atoi)» сцвярджае, што рэалізацыя функцыі myAtoi(string s), якая пераўтворыць радок у 32-разраднае цэлае падпісанае (падобна функцыі atoi C/C++). ). Алгарытм для myAtoi(string s) наступны: прачытайце і ігнаруйце любыя вядучыя прабелы. Праверце, ці наступны сімвал (калі ...

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

Пытанне 286. Рашэнне LeetCode для сціску радкоў Пастаноўка праблемы Сцісканне радка LeetCode Рашэнне – Улічваючы масіў сімвалаў, сціскайце яго, выкарыстоўваючы наступны алгарытм: Пачніце з пустога радка s. Для кожнай групы паслядоўных сімвалаў, якія паўтараюцца ў сімвалах: Калі даўжыня групы роўная 1, дадайце сімвал да s. У адваротным выпадку дадайце сімвал, а затым даўжыню групы. Сціснутая струна ...

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

Пытанне 287. Рашэнне Integer Break LeetCode Пастаноўка праблемы Integer Break LeetCode Рашэнне – Улічваючы цэлы лік n, разбіце яго на суму k натуральных лікаў, дзе k >= 2, і павялічце здабытак гэтых цэлых лікаў. Мы павінны вярнуць максімальны прадукт, які мы можам атрымаць. Уваход: n = 2 Выхад: 1 Тлумачэнне: 2 = 1 + 1, ...

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

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

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

Пытанне 289. Рашэнне сіметрычнага дрэва LeetCode Рашэнне Leetcode Пастаноўка праблемы. Рашэнне LeetCode Symmetric Tree – «Сіметрычнае дрэва» сцвярджае, што з улікам кораня двайковага дрэва нам трэба праверыць, ці з'яўляецца дадзенае двайковае дрэва люстэркам самога сябе (сіметрычным вакол яго цэнтра) ці не? Калі так, нам трэба вярнуць true, у адваротным выпадку, false. Прыклад: ...

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

Пытанне 290. Мінімальныя пераходы да роўных элементаў масіва LeetCode Solution Пастаноўка праблемы Мінімальныя пераходы да роўных элементаў масіва LeetCode Рашэнне – Улічваючы цэлы масіў памерам n, вярніце мінімальную колькасць хадоў, неабходную для таго, каб усе элементы масіва былі роўнымі. За адзін ход вы можаце павялічыць n - 1 элемент масіва на 1. Прыклад 1: Увод 1: nums = [1, 2, 3] Выхад: ...

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

Пытанне 291. Jump Гульня Рашэнне Leetcode Пастаноўка праблемы Перайсці Гульня Leetcode Рашэнне – Вам даецца цэлы масіў nums. Першапачаткова вы знаходзіцеся ў першым індэксе масіва, і кожны элемент масіва ўяўляе вашу максімальную даўжыню скачка ў гэтай пазіцыі. Вярніце true, калі вы можаце дасягнуць апошняга індэкса, або false у адваротным выпадку. Прыклад: Увод 1: nums = [2, ...

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

Пытанне 292. Звязаны спіс Cycle II LeetCode Solution Пастаноўка праблемы Звязаны спіс Цыкл II LeetCode Рашэнне – Улічваючы галаву звязанага спісу, вярніце вузел, дзе пачынаецца цыкл. Калі цыклу няма, вярніце нуль. У звязаным спісе ёсць цыкл, калі ў спісе ёсць нейкі вузел, да якога можна бесперапынна дабрацца ...

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

Пытанне 293. Рашэнне LeetCode для вежы шампанскага Пастаноўка праблемы Champagne Tower LeetCode Рашэнне - Мы складаем куфлі ў піраміду, дзе ў першым шэрагу 1 келіх, у другім - 2 куфлі, і так да 100-га шэрагу. Кожны келіх змяшчае адзін кубак шампанскага. Затым у першы келіх зверху наліваецца трохі шампанскага. Калі верхні шклянку запоўніцца, любы ...

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

Пытанне 294. Паразраднае І дыяпазону лікаў Рашэнне LeetCode Пастаноўка праблемы Паразраднае І дыяпазону лікаў Рашэнне LeetCode – Улічваючы 2 лічбы злева і справа, якія ўяўляюць дыяпазон [злева, справа], мы павінны знайсці паразраднае І ўсіх лікаў злева направа (абодва ўключна) Прыклады і тлумачэнне Прыклад 1: Увод: злева = 5, справа = 7 ...

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

Пытанне 295. Загаловак слупка ліста Excel LeetCode Solution Пастаноўка праблемы Загаловак слупка ліста Excel LeetCode Рашэнне - Нам дадзены нумар слупка (назавем яго colNum) і трэба вярнуць адпаведны загаловак слупка, як ён з'яўляецца ў аркушы Excel, напрыклад A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

Пытанне 296. Дапушчальнае рашэнне Perfect Square LeetCode Пастаноўка праблемы Дапушчальны ідэальны квадрат LeetCode Рашэнне – Улічваючы станоўчы лік num, напішыце функцыю, якая вяртае True, калі num з'яўляецца ідэальным квадратам, інакш False. Далей: не выкарыстоўвайце ўбудаваныя функцыі бібліятэкі, такія як sqrt. Увод: лік = 16 Выхад: праўда Тлумачэнне Мяжа для нашага рашэння фіксаваная. для любога ліку ...

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

Пытанне 297. Знайдзіце два неперакрываюцца падмашывы кожны з мэтавай сумай рашэння LeetCode Пастаноўка праблемы. Знайдзіце два неперакрываюцца падмашывы кожны з мэтавай сумай. Рашэнне LeetCode – «Знайсці два неперакрываюцца падмашывы кожны з мэтавай сумай» сцвярджае, што вам дадзены цэлы масіў nums і цэлая мэта, задача тут знайсці два неперакрываюцца падмасіў з нумароў масіва так, што ...

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

Пытанне 298. Аб'яднанне двух бінарных дрэвы рашэнне LeetCode Пастаноўка праблемы Аб'яднанне двух бінарных дрэвы Рашэнне LeetCode – Вам даюць два бінарных дрэвы root1 і root2. Уявіце сабе, што калі вы пакладзеце адзін з іх, каб пакрыць іншы, некаторыя вузлы двух дрэў перакрываюцца, а іншыя - не. Вам трэба аб'яднаць два дрэвы ў ...

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

Пытанне 299. Наступнае рашэнне LeetCode Greater Element III Пастаноўка задачы У задачы Наступны большы элемент III LeetCode Solution сцвярджае, што вам дадзена дадатнае цэлае лік n і вам трэба знайсці наступнае па велічыні цэлае лік, выкарыстоўваючы лічбы толькі ў n. Калі такога цэлага ліку не існуе, вам трэба надрукаваць -1. Больш за тое, новы ...

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

Пытанне 300. Мінімальныя выдаткі на перамяшчэнне фішак у тую ж пазіцыю Рашэнне LeetCode Пастаноўка праблемы Мінімальны кошт перамяшчэння фішак у тое ж становішча LeetCode Рашэнне – «Мінімальны кошт перамяшчэння фішак у тую ж пазіцыю» сцвярджае, што ў вас ёсць n фішак, дзе пазіцыя i-га чыпа - пазіцыя [i]. Вам трэба перамясціць усе фішкі ў аднолькавае становішча. За адзін крок мы ...

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

Пытанне 301. Знайдзіце ўсе дублікаты ў рашэнні масіва LeetCode Пастаноўка праблемы Задача «Знайсці ўсе дублікаты ў масіве» LeetCode Рашэнне сцвярджае, што вам дадзены масіў памерам n, які змяшчае элементы ў дыяпазоне [1,n]. Кожнае цэлае лік можа з'явіцца як адзін, так і два разы, і вам трэба знайсці ўсе элементы, якія з'яўляюцца двойчы ў масіве. Прыклады ...

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

Пытанне 302. Перамясціць нулі LeetCode Solution Пастаноўка праблемы Праблема, Move Zeroes LeetCode Solution сцвярджае, што вам дадзены масіў, які змяшчае нулявыя і ненулявыя элементы, і вам трэба перамясціць усе нулі ў канец масіва, падтрымліваючы адносны парадак ненулявых элементаў у масіве . Вам таксама трэба рэалізаваць на месцы ...

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

Пытанне 303. Рашэнне з адным нумарам Leetcode Пастаноўка праблемы Адзіны лік Leetcode Рашэнне – Нам дадзены непусты масіў цэлых лікаў, і трэба знайсці элемент, які з'яўляецца роўна адзін раз. У пытанні пазначана, што кожны элемент з'яўляецца двойчы, акрамя аднаго. Прыклад 1: Увод: nums = [2,2,1] Выхад: 1 Прыклад 2: Увод: ...

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

Пытанне 304. Колькасць правінцый Leetcode Solution Пастаноўка задачы Колькасць правінцый Leetcode Рашэнне – Нам дадзена матрычнае прадстаўленне графа і трэба знайсці колькасць правінцый. Тут правінцыя - гэта група гарадоў, якія ўваходзяць у прама або ўскосна злучаных паміж сабой, і ніякіх іншых гарадоў за межамі групы. Прыклад Прыклад 1: Увод: isConnected ...

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

Пытанне 305. 01 Матрычнае рашэнне LeetCode Пастаноўка задачы У гэтай задачы 01 Matrix LeetCode Solution, нам трэба знайсці адлегласць да бліжэйшага 0 для кожнай ячэйкі дадзенай матрыцы. Матрыца складаецца толькі з 0 і 1, а адлегласць да любых двух суседніх вочак роўна 1. Прыклады Прыклад 1: Увод: mat = ...

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

Пытанне 306. Рашэнне LeetCode з непамяншальным масівам Пастаноўка праблемы Непамяншальны масіў LeetCode Рашэнне – улічваючы масіў з n цэлых лікаў, ваша задача складаецца ў тым, каб праверыць, ці можа ён стаць непамяншальным, змяніўшы максімум адзін элемент. Мы вызначаем, што масіў не змяншаецца, калі nums[index] <= nums[index +1] выконваецца для кожнага індэкса (на аснове 0), так што (0 <= index <= n-2). ...

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

Пытанне 307. Самая доўгая падрадок з максімум K асобных сімвалаў Рашэнне LeetCode Пастаноўка праблемы Самая доўгая падрадок з не больш за K асобных сімвалаў. Вырашэнне LeetCode – Улічваючы радок S і цэлы лік K, вярніце даўжыню самай доўгай падрадка S, якая змяшчае не больш за K розных сімвалаў. Прыклад: Тэставы варыянт 1: Увод: S = «backc» K = 2 Выхад: 3 Тэставы варыянт 2: Увод: S = «ab» ...

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

Пытанне 308. Адгадайце лік, вышэй або ніжэй, рашэнне LeetCode Пастаноўка праблемы. Угадай лік вышэй або ніжэй. LeetCode Рашэнне – Мы гуляем у гульню «Угадай». Гульня такая: я выбіраю лік ад 1 да n. Вы павінны адгадаць, якую лічбу я выбраў. Кожны раз, калі вы няправільна здагадаецеся, я скажу вам, ці нумар я ...

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

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

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

Пытанне 310. Рашэнне Word Ladder LeetCode Пастаноўка праблемы Рашэнне LeetCode Word Ladder – “Word Ladder” сцвярджае, што вам дадзены радок beginWord, радок endWord і wordList. Нам трэба знайсці найкароткую даўжыню паслядоўнасці пераўтварэнняў (калі шлях не існуе, надрукуйце 0) ад beginWord да endWord, выконваючы зададзеныя ўмовы: Усе прамежкавыя словы павінны ...

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

Пытанне 311. Тое ж рашэнне LeetCode Tree Пастаноўка праблемы Праблема Тое ж дрэва кажа. Улічваючы карані двух бінарных дрэў p і q, напішыце функцыю, каб праверыць, супадаюць яны ці не. Два бінарных дрэвы лічацца аднолькавымі, калі яны структурна ідэнтычныя, а вузлы маюць аднолькавае значэнне. Прыклад: тэставы выпадак ...

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

Пытанне 312. Апошні камень Вага II LeetCode Solution Пастаноўка задачы. Задача Вага апошняга каменя II кажа, што вам дадзены масіў цэлых камянёў, дзе stones[i] - гэта вага i-га каменя. Мы гуляем у гульню з камянямі. На кожным павароце мы выбіраем любыя два каменя і разбіваем іх разам. Дапусцім, што камяні маюць вагі х і у ...

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

Пытанне 313. Рашэнне спіральнай матрыцы LeetCode Пастаноўка задачы Спіральная матрыца Задача кажа, што У Спіральнай матрыцы мы хочам надрукаваць усе элементы матрыцы ў выглядзе спіралі па гадзіннікавай стрэлцы. Падыход да спіральнай матрыцы: ідэя Задачы можна рэалізаваць, падзяліўшы матрыцу на цыклы і надрукаваўшы ўсе элементы ў кожным ...

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

Пытанне 314. Выдаліце ​​дублікаты з рашэння Leetcode для адсартаванага масіва Пастаноўка праблемы Выдаленне дублікатаў з адсартаванага масіва Leetcode Solution – кажа, што вам дадзены цэлы масіў, адсартаваны ў парадку памяншэння. Нам трэба выдаліць усе паўтаральныя элементы і змяніць зыходны масіў такім чынам, каб адносны парадак асобных элементаў застаўся ранейшым, і паведаміць значэнне ...

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

Пытанне 315. Самая доўгая паліндромная падрадка Рашэнне LeetCode Пастаноўка праблемы Самая доўгая паліндромная падрадок Рашэнне LeetCode – «Самая доўгая паліндромная падрадок» сцвярджае, што вам дадзены радок s, вяртайце самую доўгую паліндромную падрадок у s. Заўвага: паліндром - гэта слова, якое чытаецца аднолькава назад і наперад, напрыклад, мадам. Прыклад: s = "babad" "bab" Тлумачэнне: Усе ...

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

Пытанне 316. Лепшы час для куплі і продажу акцый LeetCode Solution Пастаноўка праблемы Лепшы час для пакупкі і продажу акцый Рашэнне LeetCode – «Найлепшы час для куплі і продажу акцый» сцвярджае, што вам даецца масіў цэн, дзе цэны[i] — гэта цана дадзенай акцыі ў i-ы дзень. Вы хочаце павялічыць свой прыбытак, выбраўшы ...

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

Пытанне 317. Медыяна двух адсартаваных масіваў LeetCode Solution Пастаноўка задачы Медыяна двух адсартаваных масіваў Рашэнне LeetCode – У задачы «Медыяна двух адсартаваных масіваў» нам дадзены два адсартаваныя масівы nums1 і nums2 памеру m і n адпаведна, і мы павінны вярнуць медыяну двух адсартаваных масіваў. Агульная складанасць часу выканання павінна быць O(log (m+n)). Прыклад nums1 = [1,3], ...

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

Пытанне 318. Колькасць астравоў LeetCode Solution Пастаноўка праблемы Колькасць астравоў LeetCode Рашэнне – “Колькасць астравоў” сцвярджае, што вам дадзена двайковая сетка mxn 2D, якая прадстаўляе карту '1' (суха) і '0' (вада), вы павінны вярнуць колькасць выспаў. Востраў акружаны вадой і ...

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

Пытанне 319. Рашэнне LeetCode кэша LRU Пытанне Спраектуйце структуру даных, якая адпавядае абмежаванням кэша, які выкарыстоўваўся ў апошні час (LRU). Рэалізаваць клас LRUCache: LRUCache(int capacity) Ініцыялізаваць кэш LRU з ёмістасцю дадатнага памеру. int get(int key) Вяртае значэнне ключа, калі ключ існуе, у адваротным выпадку вяртае -1. void put(int key, int value) Абнавіць значэнне ключа, калі ключ існуе. У адваротным выпадку дадайце пару ключ-значэнне да ...

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

Пытанне 320. Kth найбуйнейшы элемент у рашэнні Leetcode Stream Пастаноўка праблемы У гэтай задачы мы павінны распрацаваць клас KthLargest (), які першапачаткова мае цэлае лік k і масіў цэлых лікаў. Нам трэба напісаць для яго параметрызаваны канструктар, калі цэлыя лікі k і нумары масіва перадаюцца ў якасці аргументаў. У класе таксама ёсць функцыя add (val), якая дадае ...

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

Пытанне 321. Выдаленне злучаных элементаў спіса Рашэнне Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем звязаны спіс з яго вузламі, якія маюць цэлыя значэнні. Нам трэба выдаліць са спіса некаторыя вузлы, якія маюць значэнне, роўнае val. Праблема не патрабуе рашэння на месцы, але мы абмяркуем адзін з такіх падыходаў. Спіс прыкладаў = ...

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

Пытанне 322. Рашэнне штрыхкода Hamming Distance Пастаноўка праблемы У гэтай задачы нам дадзены два цэлыя лікі, A і B, і мэта складаецца ў тым, каб знайсці адлегласць удараў паміж дадзенымі цэлымі лікамі. Цэлыя лікі большыя, чым / роўныя 0 і менш 231 Прыклад Першае цэлае = 5, Другое цэлае = 2 3 Першае цэлае ...

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

Пытанне 323. Рашэнне загалоўка ліста аркуша Excel Рашэнне штрых-кода Пастаноўка праблемы У гэтай задачы даецца дадатнае цэлае лік, якое ўяўляе нумар слупка ліста Excel, мы павінны вярнуць адпаведны загаловак слупка, як паказана на аркушы Excel. Прыклад # 1 28 "AB" # 2 701 "ZY" Падыход Гэтая праблема адваротна ад праблемы ў ...

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

Пытанне 324. Камбінацыі Рашэнне Leetcode Праблема "Камбінацыі", рашэнне якой дазваляе атрымаць два цэлыя лікі, n і k. Нам кажуць генераваць усе паслядоўнасці, у якіх ёсць k элементаў, выбраных з n элементаў ад 1 да n. Мы вяртаем гэтыя паслядоўнасці ў выглядзе масіва. Давайце разгледзім некалькі прыкладаў, каб атрымаць ...

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

Пытанне 325. Рашэнне Leetcode для каштоўнасцей і камянёў У праблеме Leetcode Solution Jewels and Stones гаворыцца, што вам дадзены два радкі. Адзін з іх уяўляе каштоўнасці, а адзін - камяні. Радок, які змяшчае каштоўныя камяні, прадстаўляе сімвалы, якія з'яўляюцца каштоўнасцямі. Нам трэба знайсці колькасць знакаў у радку камянёў, якія ...

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

Пытанне 326. Паліндром звязаны спіс Leetcode рашэнне У задачы "Спіс звязаных з паліндромам" мы павінны праверыць, ці з'яўляецца дадзены адзінкава звязаны спіс паліндром ці не. Прыклад Спіс = {1 -> 2 -> 3 -> 2 -> 1} праўда Тлумачэнне # 1: Спіс паліндром, бо ўсе элементы з самага пачатку і назад ...

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

Пытанне 327. Максімальная глыбіня вырашэння двайковага дрэва Leetcode Пастаноўка праблемы У задачы даецца двайковае дрэва, і мы павінны высветліць максімальную глыбіню дадзенага дрэва. Максімальная глыбіня бінарнага дрэва - гэта колькасць вузлоў на самым доўгім шляху ад каранёвага вузла да самага далёкага ліставога вузла. Прыклад 3 / ...

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

Пытанне 328. Паварот спісу рашэнняў Leetcode Праблема "Павярнуць спіс" Леткод-рашэнне "дае нам звязаны спіс і цэлы лік. Нам кажуць павярнуць звязаны спіс направа на k месцаў. Такім чынам, калі мы круцім звязаны спіс k месцаў направа, на кожным кроку мы бярэм апошні элемент з ...

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

Пытанне 329. Рашэнне Pow (x, n) Leetcode У задачы «Pow (x, n) Leetcode Solution» гаворыцца, што вам даюць два лікі, адзін з якіх - лік з плаваючай кропкай, а другі - цэлы лік. Цэлае лік абазначае паказчык ступені, а аснова - лік з плаваючай кропкай. Нам кажуць знайсці значэнне пасля ацэнкі паказчыка па аснове. ...

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

Пытанне 330. Знайдзіце рашэнне розніцы Leetcode Пастаноўка задачы У задачы «Знайсці розніцу» нам дадзены дзве радкі s і t. Радок t ствараецца шляхам хаатычнага набівання сімвалаў радка s і дадання аднаго сімвала ў выпадковым становішчы. наша задача - высветліць сімвал, які быў дададзены ў радок t. ...

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

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

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

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

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

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

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

Пытанне 334. Пераўтварыце адсартаваны масіў у двайковае рашэнне дрэва пошуку Leetcode Разгледзім, нам дадзены адсартаваны масіў цэлых лікаў. Мэта складаецца ў тым, каб стварыць з гэтага масіва двайковае дрэва пошуку, каб дрэва было збалансавана па вышыні. Звярніце ўвагу, што дрэва называецца збалансаваным па вышыні, калі розніца вышынь левага і правага дрэў любога вузла ў ...

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

Пытанне 335. Сартаванне цэлых лікаў па колькасці 1-бітнага рашэння Leetcode Пастаноўка праблемы У задачы "Сартаванне цэлых лікаў па колькасці 1 біта" нам даецца масіў arr. Наша задача - адсартаваць элементы ў масіве паводле колькасці 1 біта ў двайковым прадстаўленні ліку ў парадку ўзрастання. Калі два ці ...

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

Пытанне 336. Шчаслівы нумар Leetcode Solution Пастаноўка праблемы Праблема складаецца ў тым, каб праверыць, лік з'яўляецца шчаслівым лікам ці не. Лік называецца шчаслівым лікам, калі замяніць лік на суму квадратаў яго лічбаў, і паўтарэнне працэсу робіць лік роўным 1. калі гэтага не адбываецца ...

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

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

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

Пытанне 338. Выдаліце ​​N-і вузел з канца дадзенага звязанага спісу Пастаноўка праблемы Праблема «Выдаліць N-і вузел з канца дадзенага звязанага спісу» абвяшчае, што вам даецца звязаны спіс з некаторымі вузламі. І зараз вам трэба выдаліць n-ы вузел з канца звязанага спісу. Прыклад 2-> 3-> 4-> 5-> 6-> 7 выдаліць 3-і вузел з апошніх 2-> 3-> 4-> 6-> 7 Тлумачэнне: ...

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

Пытанне 339. Шчаслівы нумар Пастаноўка праблемы Што такое шчаслівы лік? Лік - шчаслівы лік, калі мы можам паменшыць дадзенае лік да 1, выконваючы гэты працэс: -> Знайдзі суму квадрата лічбаў дадзенага ліку. Заменіце гэтую суму на стары нумар. Мы паўторым гэта ...

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

Пытанне 340. Нумар паліндрома Пастаноўка праблемы Праблема "Лік паліндрома" абвяшчае, што вам дадзены цэлы лік. Праверце, паліндром гэта ці не. Вырашыце гэтую задачу без пераўтварэння дадзенага ліку ў радок. Прыклад 12321 true Тлумачэнне 12321 - гэта паліндромны лік, таму што пры звароце 12321 ён дае 12321 ...

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

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

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

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

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

Пытанне 343. Найдаўжэйшае павелічэнне паслядоўнасці Мы атрымліваем масіў цэлых лікаў, які не сартаваны, і мы павінны знайсці самую працяглую паслядоўнасць. Паслядоўнасць не павінна быць паслядоўнай Паслядоўнасць павінна павялічвацца. Давайце разбярэмся ў гэтым лепш на некалькіх прыкладах. Прыклад Увод [9, 2, 5, 3, 7, 10, 8] Выхад 4 ...

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

Пытанне 344. K-ы выразны элемент у масіве Вам дадзены цэлалікавы масіў A, надрукуйце k-ы асобны элемент у масіве. Дадзены масіў можа ўтрымліваць дублікаты, і вывад павінен выводзіць k-ы асобны элемент сярод усіх унікальных элементаў масіва. Калі k больш, чым колькасць розных элементаў, паведаміце пра гэта. Прыклад уводу: ...

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

Пытанне 345. Аб'яднаць K Сартаваныя звязаныя спісы Праблема сартаваных звязаных спісаў Merge K настолькі вядомая, як і з пункту гледжання інтэрв'ю. Гэтае пытанне задаюць столькі разоў у такіх буйных кампаніях, як Google, Microsoft, Amazon і г. д. Як вынікае з назвы, нам былі прадастаўлены k адсартаваныя звязаныя спісы. Мы павінны зліць іх разам у ...

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

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

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

Пытанне 347. Разрыў слоў Word Break - гэта праблема, якая цудоўна ілюструе зусім новую канцэпцыю. Усе мы чулі пра складаныя словы. Словы складаюцца з больш чым двух слоў. Сёння ў нас ёсць спіс слоў, і нам застаецца толькі праверыць, ці могуць усе словы са слоўніка ...

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

Пытанне 348. Колькасць 1 біт Усе мы чулі пра вага Хэмінга двайковага ліку. Вага Хэмінга - гэта колькасць усталяваных бітаў / 1 у двайковым ліку. У гэтай задачы "Колькасць 1 біт" мы павінны знайсці вагу ўдару дадзенага ліку. Прыклады Нумар = 3 Бінарнае прадстаўленне = 011 ...

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

Пытанне 349. Аб'яднайце два адсартаваныя спісы Leetcode Што ўяўляе сабой праблема зліцця двух сартаваных спісаў на leetcode? Гэта настолькі цікавае пытанне, якое задаюць столькі разоў у такіх кампаніях, як Amazon, Oracle, Microsoft і г. д. У гэтай праблеме (аб'яднанне двух сартаваных спісаў Leetcode) мы прывялі два звязаныя спісы. Абодва звязаныя спісы павялічваюцца. Аб'яднаць абодва звязаныя спісы ў ...

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

Пытанне 350. Зваротныя вузлы ў K-Group Праблема У зваротных вузлах у задачы K-Group мы далі звязаны спіс, змянілі звязаны спіс у групе k і вярнулі зменены спіс. Калі вузлы не кратныя k, тады астатнія вузлы адварочваюцца. Значэнне k заўсёды менш альбо роўна ...

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

Пытанне 351. Каменная гульня LeetCode У чым праблема Stone Game? Stone Game LeetCode - Два гульцы A і B гуляюць у каменную гульню. Існуе цотная колькасць паль у кожнай кучы, якая змяшчае некалькі камянёў, і агульная колькасць камянёў ва ўсіх грудах няцотная. А і В павінны выбіраць груду альбо ...

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

Пытанне 352. Укараненне кэша LRU Кэш найменш нядаўна выкарыстанага (LRU) - тып метаду, які выкарыстоўваецца для падтрымання дадзеных такім чынам, каб час, неабходны для выкарыстання дадзеных, быў мінімальна магчымым. Алгарытм LRU, які выкарыстоўваецца, калі кэш запоўнены. Мы выдаляем з кэш-памяці ...

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

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

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

Пытанне 354. Самадзяленчыя лікі Лік вядомы як самадзельны лік, калі - 1. Мод кожнай лічбы ліку з нумарам роўны нулю. 2. Лік павінен утрымліваць усе не нулявыя лічбы. Напрыклад - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

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

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

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

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

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

Пытанне 357. Выдаліць апошняе здарэнне Заява аб праблеме У праблеме "Выдаліць апошнюю падзею" мы далі звязаны спіс. Напішыце праграму для выдалення апошняга ўваходжання дадзенага ключа са звязанага спісу. Спіс можа ўтрымліваць дублікаты. Прыклад 1 2 3 5 2 10 1 2 3 5 2 Падыход з улікам ...

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

Translate »