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

Пытанні масіў eBay

Пытанне 1. Топ 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] ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 8. Сартаванне масіва па павелічэнні частаты рашэння Леткод Пастаноўка праблемы Улічваючы масіў цэлых лікаў, адсартуйце масіў у парадку павелічэння, зыходзячы з частаты значэнняў. Калі некалькі значэнняў маюць аднолькавую частату, адсартуйце іх у парадку змяншэння. Нумары прыкладаў = [1,1,2,2,2,3] [3,1,1,2,2,2] Тлумачэнне: '3' мае частату 1, '1' - частату ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 15. Павялічыць суму паслядоўных адрозненняў у кругавым масіве Заява аб праблеме Дапусцім, у вас ёсць цэлы масіў. Гэты масіў трэба разглядаць як кругавы масіў. Апошняе значэнне масіва будзе падключана да першага масіва, a1. Задача "Максымізаваць суму паслядоўных адрозненняў у кругавым масіве" просіць высветліць максімальную ...

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

Пытанне 16. Знайдзіце адсартаваную падпадзелку памеру 3 у лінейны час Пастаноўка праблемы Задача "Знайсці адсартаваную падпасляднасць памеру 3 у лінейны час" сцвярджае, што ў вас ёсць цэлалікавы масіў. Пастаноўка задачы просіць высветліць тры лікі такім чынам, каб масіў [i] <масіў [k] <масіў [k] і i <j <k. Прыклад arr [] ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 23. Сартаваць колеры Сартаванне колераў - гэта праблема, пры якой мы павінны даць масіў, які змяшчае N аб'ектаў. Кожная скрынка афарбавана ў адзін колер, які можа быць чырвоным, сінім і белым. У нас ёсць N аб'ектаў, якія ўжо намаляваны. Мы павінны сартаваць масіў так, каб адзін і той жа колер ...

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

Пытанне 24. Сума масіва роўная 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 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 43. Дапушчальнае рашэнне Palindrome II Leetcode Пастаноўка праблемы Дапушчальны паліндром II LeetCode Рашэнне - «Дзейнічае паліндром II» сцвярджае, што ўлічваючы радок s, нам трэба вярнуць праўду, калі s можа быць радком паліндрома пасля выдалення не больш чым аднаго сімвала. Прыклад: Увод: s = "aba" Выхад: праўда Тлумачэнне: Уваходны радок ужо паліндром, таму ёсць ...

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

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

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

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

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

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

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

Пытанне 47. Абгрунтаванне тэксту LeetCode Solution Сёння мы абмяркуем абгрунтаванне тэксту. Рашэнне LeetCode. Пастаноўка праблемы. Праблема «Выраўноўванне тэксту» сцвярджае, што вам дадзены спіс s[ ] радка тыпу памеру n і цэлага памеру. Выраўняйце тэкст так, каб кожны радок тэксту складаўся з колькасці сімвалаў. Ты можаш ...

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

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

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

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

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

Пытанне 50. Самая доўгая распаўсюджаная паслядоўнасць Вам дадзены дзве радкі str1 і str2, даведайцеся даўжыню самай доўгай агульнай падпаслядоўкі. Падпаслядоўнасць: падпаслядоўнасць - гэта паслядоўнасць, якая можа быць атрымана з іншай паслядоўнасці шляхам выдалення некаторых элементаў альбо іх адсутнасці без змены парадку астатніх элементаў. Для былога "tticp" - падпаслядоўнасць ...

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

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

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

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

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

Пытанне 53. Рэарганізаваць радок У праблеме перабудовы радка мы далі радок, які змяшчае толькі некаторыя сімвалы "az". Наша задача - пераставіць такія сімвалы так, каб не было двух аднолькавых знакаў побач. Прыклад Уваход яблыка Вывад pelpa Увод кнігі Вывад obko Увод aa Вывод немагчымы Уваход aaab Вывад не ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанні eBay Tree

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

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

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

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

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

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

Пытанні графіка eBay

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанні матрыцы eBay

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 91. Дызайн Skiplist LeetCode Solution Пастаноўка праблемы Дызайн Skiplist LeetCode Рашэнне - Спраектуйце спіс Skiplist без выкарыстання ўбудаваных бібліятэк. Спіс пропуску - гэта структура даных, для дадання, сцірання і пошуку патрабуецца O(log(n)) часу. У параўнанні з дрэвам і чырвона-чорным дрэвам, якія маюць аднолькавую функцыю і прадукцыйнасць, даўжыня кода Skiplist можа быць параўнальна ...

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

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

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

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

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

Пытанне 94. Рашэнне LeetCode для прагляду ітэратара Пастаноўка праблемы Peeking Iterator LeetCode Рашэнне – Спраектуйце ітэратар, які падтрымлівае аперацыю прагляду на існуючым ітэратары ў дадатак да аперацый hasNext і наступных. Рэалізаваць клас PeekingIterator: PeekingIterator(Iterator nums) Ініцыялізуе аб'ект зададзеным ітэратарам цэлага ліку. int next() Вяртае наступны элемент масіва і перамяшчае паказальнік на наступны элемент. лагічнае ...

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

Пытанне 95. 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 ...

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

Пытанне 96. Знайдзіце рашэнне LeetCode Leaves of Binar Tree Пастаноўка задачы Знайдзіце лісце двайковага дрэва Рашэнне LeetCode – Улічваючы корань двайковага дрэва, збярыце вузлы дрэва, як калі б вы робіце гэта: збярыце ўсе ліставыя вузлы. Выдаліце ​​ўсе ліставыя вузлы. Паўтарайце, пакуль дрэва не апусцее. Прыклад тэставага выпадку 1: Увод: корань = [1, 2, 3, ...

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

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

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

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

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

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

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

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

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

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

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

Пытанне 102. Мінімізаваць максімальную суму пар у масіве LeetCode Solution Пастаноўка задачы Мінімізаваць максімальную суму пары ў масіве LeetCode Рашэнне кажа, што парная сума пары (a,b) роўная a+b. Максімальная сума пар - гэта самая вялікая сума пар у спісе пар. Напрыклад, калі ў нас ёсць пары (2,6), (1,3) і (5,4), максімальная сума пар будзе максімум (2+6, ...

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

Пытанне 103. Мой каляндар I LeetCode Solution Пастаноўка праблемы Мой каляндар I LeetCode Рашэнне – Нам трэба напісаць праграму, якую можна выкарыстоўваць у якасці календара. Мы можам дадаць новую падзею, калі даданне падзеі не прывядзе да падвойнага браніравання. Падвойнае браніраванне адбываецца, калі дзве падзеі маюць нейкае непустое скрыжаванне (г.зн. нейкі момант ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 111. Перастаноўкі 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, ...

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

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

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

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

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

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

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

Пытанне 115. Серыялізаваць і дэсерыялізаваць бінарнае дрэва Мы далі двайковае дрэва, якое змяшчае N колькасць вузлоў, дзе кожны вузел мае пэўнае значэнне. Нам трэба серыялізаваць і дэсерыялізаваць двайковае дрэва. Серыялізацыя Працэс захоўвання дрэва ў файле без парушэння яго структуры называецца серыялізацыяй. DeserializeSerialize і Deserialize Binary Tree Працэс ...

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

Translate »