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

Пытанні па масіве ByteDance

Пытанне 1. Рашэнне бесперапыннай сумы падмасіўаў LeetCode Пастаноўка праблемы Сума бесперапыннага падмасіва LeetCode Рашэнне – улічваючы цэлы масіў nums і цэлае k, вяртае true, калі nums мае бесперапынны падмасіў памерам не менш за два, сума элементаў якога кратная k, або false у адваротным выпадку. Цэлы лік x кратны k, калі існуе цэлы лік n, такі што x = n * k. 0 - гэта заўсёды ...

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

Пытанне 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 Рашэнне Пастаноўка задачы Мінімальная сума шляху Рашэнне LeetCode – «Мінімальная сума шляху» кажа, што дадзеная сетка anxm, якая складаецца з неадмоўных цэлых лікаў, і нам трэба знайсці шлях ад верхняга левага кута да ніжняга правага, які мінімізуе суму ўсіх лікаў уздоўж шляху . Мы можам толькі рухацца ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 17. Знайдзіце першае і апошняе становішча элемента ў сартаваным масіве Leetcode Solution Пастаноўка праблемы У гэтым артыкуле пад загалоўкам "Знайсці першае і апошняе становішча элемента ў рашэнні сартаванага масіва Leetcode" мы разгледзім рашэнне праблемы лейткода. У дадзенай задачы нам дадзены масіў. Нам таксама дадзены мэтавы элемент. Элементы ў масіве секвенируются ў ...

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

Пытанне 18. Падлічыце ўсе паслядоўнасці, якія маюць прадукт менш, чым K У задачы "Падлічыць усе паслядоўнасці, у якіх прадукт менш K" гаворыцца, што вам дадзены масіў цэлых лікаў. Цяпер знайдзіце колькасць падпаслядоў, у якіх прадукт менш, чым дадзены ўваход K. Прыклад a [] = {1, 2, 3, 4, 5} k = 8 Колькасць падпаслядоў менш ...

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

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

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

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

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

Пытанне 21. Лепшыя K частыя элементы Пастаноўка праблемы У верхніх K частых элементах мы далі масіў nums [], знайдзіце k найбольш часта сустракаемых элементаў. Прыклады nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наіўны падыход да найбуйнейшых элементаў зборкі K-частак ...

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

Пытанне 22. Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k Пастаноўка праблемы Задача «Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k» абвяшчае, што вам дадзены масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, знайдзіце суму мінімальных і максімальных элементаў усіх падмасіваў памерам k. Прыклады arr [] = {5, 9, 8, 3, ...

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

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

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

Пытанне 24. Падмноства Leetcode У задачы Subset Leetcode мы далі набор розных цэлых лікаў, нумароў, надрукаваць усе падмноствы (набор магутнасці). Заўвага: Набор рашэнняў не павінен утрымліваць паўтараюцца падмноствы. Масіў A - гэта падмноства масіва B, калі a можна атрымаць з B, выдаліўшы некаторыя (магчыма, нуль ...

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

Пытанне 25. Словы пошуку Пошук слоў - гэта нешта накшталт загадак пра пошук слоў у пэўны час нашага жыцця. Сёння я прыношу да стала мадыфікаваны крыжаванка. Мае чытачы, напэўна, збянтэжаныя тым, пра што я кажу. Не губляючы больш часу, давайце падыдзем да пастаноўкі праблемы Можа ...

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

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

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

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

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

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

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

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

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

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

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

Пытанне 31. Праблема змены манет Праблема змены манет - дадзена некалькі манет рознай велічыні c1, c2,…, cs (Напрыклад: 1,4,7….). Нам патрэбна сума н. Выкарыстоўвайце гэтыя манеты для фарміравання сумы n. Вы можаце выкарыстоўваць манету столькі разоў, колькі патрабуецца. Знайдзіце агульную колькасць спосабаў ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 44. Падлічыце колькасць выпадкаў у адсартаваным масіве Пастаноўка праблемы У задачы "Падлічыць колькасць выпадкаў у адсартаваным масіве" мы прывялі сартаваны масіў. Падлічыце колькасць выпадкаў або частату ў адсартаваным масіве X, дзе X - цэлае лік. Прыклад Увод 13 1 2 2 2 2 3 3 3 4 4 ...

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

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

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

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

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

ByteDance радковыя пытанні

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 53. Укараніце рашэнне Leetcode Trie (Дрэва прэфіксаў). Пастаноўка праблемы Рэалізацыя LeetCode Trie (дрэва прэфіксаў) - «Укараніць Trie (дрэва прэфіксаў)» прапануе вам рэалізаваць структуру дадзеных Trie, якая эфектыўна выконвае ўстаўку, пошук і пошук прэфіксаў. Прыклад: увод: ["Паспрабуйце", "уставіць", "пошук", "пошук", "startsWith", "уставіць", "пошук"] [[], ["яблык"], ["яблык"], [ "app"], ["app"], ["app"], ["app"]] Выхад: [null, null, true, false, true, null, true] Тлумачэнне: Пасля ўстаўкі ўсіх радкоў паспрабуйце паглядзець як гэта. Шукаецца слова яблык, якое ...

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

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

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

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

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

Пытанне 56. Самая доўгая паўторная паслядоўнасць Праблема «Самая доўгая паўторная паслядоўнасць» абвяшчае, што ў якасці ўваходных дадзеных вы атрымліваеце радок. Даведайцеся самую доўгую паўторную паслядоўнасць, гэта значыць падпасляднасць, якая існуе двойчы ў радку. Прыклад aeafbdfdg 3 (afd) Падыход Праблема просіць нас высветліць самую доўгую паўторную паслядоўнасць у радку. ...

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

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

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

Пытанне 58. Запыты падрадка паліндрома Заява аб праблеме У праблеме "Запыты падрадка паліндрома" гаворыцца, што вам даецца радок і некаторыя запыты. З гэтымі запытамі вы павінны вызначыць, утвораны падрадок з гэтага запыту паліндром ці не. Прыклад Радок str = "aaabbabbaaa" Запыты q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

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

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

Пытанне 60. Рэдагаваць адлегласць У задачы пра рэдагаванне адлегласці мы павінны знайсці мінімальную колькасць аперацый, неабходных для пераўтварэння радка X даўжынёй n у іншы радок Y даўжынёй m. Дазволеныя аперацыі: Прыклад замены выдалення ўстаўкі Увод: String1 = "abcd" String2 = "abe" Выхад: Мінімальныя аперацыі, неабходныя 2 (...

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

Пытанне 61. Радок дэкадавання Дапусцім, вам даецца закадзіраваны радок. Радок закадзіраваны ў нейкі ўзор, ваша задача расшыфраваць радок. Скажам, <час ад часу радок сустракаецца> [string] Прыклад Увод 3 [b] 2 [bc] Выснова bbbcaca Тлумачэнне Тут "b" сустракаецца 3 разы, а "ca" сустракаецца 2 разы. ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанні па дрэве ByteDance

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 74. Канвертаваць BST у мінімальную кучу Пастаноўка праблемы Улічваючы поўнае дрэва двайковага пошуку, напішыце алгарытм яго пераўтварэння ў Min Heap, які павінен пераўтварыць BST у Min Heap. Мінімальная куча павінна быць такой, каб значэнні злева ад вузла павінны быць меншымі, чым значэнні справа ...

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

Пытанне 75. Пераўтварыце звычайны BST у збалансаваны BST Пастаноўка праблемы з улікам двайковага дрэва пошуку (BST), напішыце алгарытм пераўтварэння BST у збалансаванае двайковае дрэва пошуку. Збалансаванае дрэва двайковага пошуку - гэта не што іншае, як двайковае дрэва пошуку, розніца паміж вышынёй левага і правага дрэў менш або роўная 1. ...

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

Пытанне 76. Пабудуйце двайковае дрэва па зададзеных узаемных і папярэдніх абходах У гэтай праблеме мы маем парадак і папярэдні парадак бінарнага дрэва. Нам трэба пабудаваць двайковае дрэва з зададзеных абыходаў Inorder і Preorder. Прыклад уводу: Inorder = [D, B, E, A, F, C] Папярэдні заказ = [A, B, D, E, C, F] Вывад: папярэдняе абходванне дрэва, сфармаванае ...

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

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

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

Пытанне 78. Праверка двайковага дрэва пошуку Праблема У праверцы праблемы двайковага дрэва пошуку мы прывялі корань дрэва, мы павінны праверыць, ці з'яўляецца гэта двайковае дрэва пошуку. Прыклад: Выхад: праўда Тлумачэнне: Дадзенае дрэва з'яўляецца двайковым дрэвам пошуку, таму што ўсе элементы, якія засталіся ў кожным паддрэве ...

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

ByteDance Graph Пытанні

Пытанне 79. Ці з'яўляецца графік двухдольным? Рашэнне LeetCode Пастаноўка задачы - гэта граф з двух частак LeetCode Solution - Існуе неарыентаваны граф з n вузламі, дзе кожны вузел пранумараваны ад 0 да n - 1. Вам дадзены двухмерны граф-масіў, дзе graph[u] - гэта масіў вузлоў, якія маюць вузел u прымыкае да. Больш фармальна, для кожнага v у graph[u] існуе неарыентаваны край паміж вузлом u і вузлом v. Графік мае ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 86. Радок дэкадавання Дапусцім, вам даецца закадзіраваны радок. Радок закадзіраваны ў нейкі ўзор, ваша задача расшыфраваць радок. Скажам, <час ад часу радок сустракаецца> [string] Прыклад Увод 3 [b] 2 [bc] Выснова bbbcaca Тлумачэнне Тут "b" сустракаецца 3 разы, а "ca" сустракаецца 2 разы. ...

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

Пытанні чаргі ByteDance

Пытанне 87. Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k Пастаноўка праблемы Задача «Сума мінімальных і максімальных элементаў усіх падмасіваў памерам k» абвяшчае, што вам дадзены масіў, які змяшчае дадатныя і адмоўныя цэлыя лікі, знайдзіце суму мінімальных і максімальных элементаў усіх падмасіваў памерам k. Прыклады arr [] = {5, 9, 8, 3, ...

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

Пытанне 88. Рэканструкцыя чаргі па вышыні Апісанне праблемы рэканструкцыі чаргі па вышыні Дапусцім, у вас ёсць выпадковы спіс людзей, якія стаяць у чарзе. Кожны чалавек апісваецца парай цэлых лікаў (h, k), дзе h - рост чалавека, k - колькасць людзей перад гэтым чалавекам ...

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

Матрычныя пытанні ByteDance

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

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

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

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

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

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

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

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

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

Пытанне 93. Знайсці K бліжэйшых элементаў LeetCode Solution Пастаноўка задачы Знайсці K бліжэйшых элементаў Рашэнне LeetCode – Дадзены адсартаваны масіў цэлых лікаў arr, два цэлых k і x, вярнуць k бліжэйшых да x цэлых лікаў у масіве. Вынік таксама павінен быць адсартаваны ў парадку ўзрастання. Цэлы лік a бліжэй да x, чым цэлы b, калі: |a - x| < |b - x| або |a - x| == |б - ...

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

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

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

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

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

Пытанне 96. Рашэнне для ачысткі пакояў робатаў Leetcode Пастаноўка праблемы The Robot Room Cleaner LeetCode Solution - «Robot Room Cleaner» сцвярджае, што дадзены робат у бінарнай сетцы amxna, дзе 0 уяўляе сцяну, а 1 - пусты слот. Пачатковае становішча робата гарантавана будзе пустым, і робат рухаецца ўнутры ...

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

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

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

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

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

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

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

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

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

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

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

Пытанне 102. Колькасць кідкоў кубікаў з мэтавай сумай рашэння LeetCode Пастаноўка задачы Колькасць кідкоў кубікаў з мэтавай сумай Рашэнне LeetCode – У вас ёсць n кубікаў, і кожны кубік мае k граняў, пранумараваных ад 1 да k. Улічваючы тры цэлыя лічбы n, k і мэта, вярніце колькасць магчымых спосабаў (з агульнай колькасці шляхоў), каб кінуць косткі так, каб сума асабовых лікаў была роўнай мэты. Паколькі адказ можа быць ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 109. Рашэнне LeetCode для захоўвання ключ-значэнне на аснове часу Пастаноўка праблемы Захоўванне ключа-значэння на аснове па часе Рашэнне LeetCode – распрацуйце структуру даных на аснове часу, якая можа захоўваць некалькі значэнняў для аднаго ключа з рознымі часавымі пазнакамі і атрымліваць значэнне ключа ў пэўны час. Рэалізаваць клас TimeMap: TimeMap() Ініцыялізуе аб'ект структуры даных. пусты набор (ключ радка, радок ...

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

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

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

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

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

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

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

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

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

Пытанне 114. Аптымальнае рашэнне для балансавання рахунку LeetCode Пастаноўка праблемы Аптымальнае балансаванне рахунку Рашэнне LeetCode – Вам даецца масіў транзакцыйных транзакцый, дзе транзакцыі [i] = [fromi, toi, amounti] паказвае, што чалавек з ID = fromi даў суму $ чалавеку з ID = toi. Вярніце мінімальную колькасць транзакцый, неабходных для пагашэння доўгу. Увод: транзакцыі = [[0,1,10],[2,0,5]] Выхад: 2 Тлумачэнне: Асоба #0 ...

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

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

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

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

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

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

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

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

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

Пытанне 119. Адсутнічае элемент у адсартаваным масіве LeetCode Solution Пастаноўка праблемы: адсутны элемент у адсартаваным масіве. Вырашэнне LeetCode – з улікам цэлага масіва nums, які адсартаваны ў парадку ўзрастання, і ўсе яго элементы з'яўляюцца ўнікальнымі, а таксама дадзены цэлы лік k, вярніце k-ы адсутны лік, пачынаючы з крайняга левага нумара масіва. Прыклад: Прыклад 1 Увод: nums = [4,7,9,10], k = ...

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

Пытанне 120. Іншапланетны слоўнік LeetCode Solution Пастаноўка праблемы Іншапланетны слоўнік LeetCode Рашэнне – існуе новая іншапланетная мова, якая выкарыстоўвае англійскі алфавіт. Аднак парадак сярод лістоў вам невядомы. Вам даецца спіс радкоў слоў са слоўніка чужой мовы, дзе радкі ў словах адсартаваныя лексікаграфічна па правілах гэтай новай мовы. ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 127. Колькасць асобных астравоў Leetcode Solution Пастаноўка праблемы Колькасць асобных астравоў Рашэнне LeetCode – «Колькасць асобных астравоў» паказвае, што дадзеная двайковая матрыца anxm. Востраў — гэта група 1 (якія прадстаўляюць зямлю), злучаных у 4 напрамках (гарызантальна або вертыкальна). Востраў лічыцца такім жа, як іншы тады і толькі тады, калі адзін востраў ...

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

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

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

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

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

Пытанне 130. Магчымае рашэнне для двухраздзялення LeetCode Пастаноўка праблемы Магчымае рашэнне LeetCode для двухраздзялення – Мы хочам падзяліць групу з n чалавек (пазначаных ад 1 да n) на дзве групы любога памеру. Кожны чалавек можа не любіць некаторых іншых людзей, і яны не павінны ісці ў тую ж групу. Улічваючы цэлае лік n і масіў dislikes, дзе dislikes[i] = [ai, bi] паказвае, што чалавек з пазнакай ai робіць ...

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

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

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

Пытанне 132. Максімальны твор трох лікаў Рашэнне LeetCode Пастаноўка задачы Максімальнае здабытак трох лікаў Рашэнне LeetCode – Нам дадзены масіў, пытанне просіць нас вылічыць максімальны твор трох любых лікаў. Прыклады Прыклад 3: Увод: nums = [1] Выхад: 1,2,3 Прыклад 6: Увод: nums = [2] Выхад: 1,2,3,4 Прыклад 24: Увод: nums = ...

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

Пытанне 133. Выпадковы выбар Index LeetCode Solution Пастаноўка праблемы Індэкс выпадковага выбару LeetCode Solution- Нам дадзены канструктар класа «Рашэнне» і функцыя «выбар» тыпу int. Мы абавязаны рэалізаваць клас «Рашэнне» як Solution(int[] nums) Ініцыялізуе аб'ект з дапамогай масіва nums. int pick(int target) Выбірае выпадковы індэкс i з nums, дзе nums[i] == мэта. Калі іх некалькі ...

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

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

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

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

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

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

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

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

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

Пытанне 138. Фактарыяльныя нулі, якія зацягваюцца, рашэнне LeetCode Пастаноўка задачы Фактарыальныя канчатковыя нулі LeetCode Рашэнне – Улічваючы цэлы лік n, вярніце колькасць канчатковых нулёў у n!. Звярніце ўвагу, што п! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Уваход: n = 3 Выхад: 0 Тлумачэнне: 3! = 6, без канца ...

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

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

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

Пытанне 140. Самая доўгая падрадок з прынамсі K паўтаральнымі сімваламі Рашэнне LeetCode Пастаноўка праблемы Задача Самая доўгая падрадок з прынамсі K паўтаральнымі сімваламі LeetCode Рашэнне кажа, што для радка S і цэлага k вяртаецца даўжыня самага доўгага падрадка S так, што частата кожнага сімвала ў гэтым падрадку больш або роўная k . Прыклад самага доўгага падрадка з прынамсі ...

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

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

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

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

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

Пытанне 143. Канферэнц-залы II LeetCode Solution Пастаноўка праблемы. Рашэнне LeetCode Meeting Rooms II – «Палы перамоў II» сцвярджае, што вам дадзены масіў інтэрвалаў часу сустрэчы «інтэрвалы», дзе «intervals[i] = [ start[i], end[i] ]», вяртае неабходная мінімальная колькасць канферэнц-залаў. Прыклад: інтэрвалы = [[0,30],[5,10],[15,20]] 2 Тлумачэнне: Сустрэча з адным можа быць зроблена ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 150. Лексікаграфічныя нумары Рашэнне леткада Пастаноўка праблемы У задачы «Лексікаграфічныя лікі» нам дадзены нумар n. Наша задача - надрукаваць лічбы ад 1 да n у лексікаграфічным парадку. Прыклад n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Тлумачэнне: Паколькі мы павінны друкаваць лічбы паміж ...

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

Пытанне 151. Максімальная колькасць адрэзкаў даўжынь a, b і c У задачы «Максімальная колькасць адрэзкаў даўжынь a, b і c» гаворыцца, што вам дадзена натуральнае натуральнае лік N, і вам трэба знайсці максімальную колькасць адрэзкаў даўжынь a, b і c, якія можна ўтварыць з дапамогай N. Прыклад N = 7 a = 5, b ...

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

Пытанне 152. Аптымізаванае ў космасе рашэнне DP для праблемы з заплечнікам 0-1 Заява аб праблеме Нам прадастаўляецца заплечнік, які можа мець пэўную вагу, нам трэба выбраць некаторыя прадметы з дадзеных прадметаў з пэўнай каштоўнасцю. Элементы павінны быць падабраны такім чынам, каб варта было максімальна павялічыць кошт заплечніка (агульны кошт падабраных рэчаў). ...

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

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

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

Пытанне 154. Перасячэнне двух масіваў У задачы перасячэння двух масіваў мы далі два масівы, нам трэба надрукаваць іх перасячэнне (агульныя элементы). Прыклад Увод arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Вывад {2, 2} Уваход arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Выхад {4, 9} Алгарытм ...

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

Пытанне 155. Перастаноўкі Leetcode У гэтай прэмутацыі праблемы з лейткодам мы далі масіў розных цэлых лікаў, надрукуем усе магчымыя перастаноўкі. Прыклады Уваход arr [] = {1, 2, 3} Вывад 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Уваход arr [] = {1, 2, ...

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

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

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

Пытанне 157. Знайсці медыяну з патоку дадзеных У раздзеле "Пошук медыяны з праблемы патоку дадзеных" мы прывялі, што цэлыя лікі счытваюцца з патоку дадзеных. Знайдзіце медыяну ўсіх прачытаных да гэтага часу элементаў, пачынаючы з першага цэлага і заканчваючы апошнім цэлым лікам. Прыклад Уваход 1: паток [] = {3,10,5,20,7,6} Вывад: 3 6.5 ...

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

Пытанне 158. Рассоўнае акно Максімум У задачы Максімальная рассоўная акна мы далі нумары масіва, для кожнага сумежнага акна памерам k знайдзіце максімальны элемент у акне. Прыклад Нумары ўваходу [] = {1,3, -1, -3,5,3,6,7} k = 3 Выхад {3,3,5,5,6,7} Тлумачэнне Наіўны падыход да максімальнага рассоўнага акна кожнае сумежнае акно памерам k, траверс ...

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

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

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

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

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

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

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

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

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

Translate »