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

Масіў пытанняў Bloomberg

Пытанне 1. Рашэнне H-Index Leetcode Пастаноўка праблемы: рашэнне Leetcode для H-Index кажа, што – Улічваючы масіў цэлых лікаў "цытат", дзе citations[i] - гэта колькасць цытат, атрыманых даследчыкам за i-ю працу, вяртае H-індэкс даследчыка. Калі прысутнічае некалькі значэнняў H-Index, вярніце максімальнае з іх. Вызначэнне H-індэксу: вучоны мае індэкс ...

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

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

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

Пытанне 3. Знайдзіце пераможцу кругавой гульні LeetCode Solution Пастаноўка задачы. Знайдзіце пераможцу кругавой гульні Рашэнне LeetCode – Ёсць n сяброў, якія гуляюць у гульню. Сябры сядзяць у крузе і пранумараваны ад 1 да n па гадзіннікавай стрэлцы. Больш фармальна, рух па гадзіннікавай стрэлцы ад i-сябра прывядзе вас да ...

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

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

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

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

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

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

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

Пытанне 7. Лепшае рашэнне для месца сустрэчы LeetCode Пастаноўка праблемы: найлепшае месца сустрэчы Leetcode Solution кажа – Улічваючы сетку двайковай сеткі amxn, дзе кожная 1 пазначае дом аднаго сябра, вярнуць мінімальную агульную адлегласць шляху. Агульная адлегласць шляху - гэта сума адлегласцей паміж дамамі сяброў і месцам сустрэчы. Адлегласць разлічваецца з дапамогай Манхэтэнскай адлегласці, ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 24. Пошук рашэння 2D Matrix II Leetcode Пастаноўка задачы Пошук у 2D-матрыцы II LeetCode Рашэнне – «Пошук у 2D-матрыцы II» просіць вас знайсці эфектыўны алгарытм, які шукае мэтавае значэнне ў матрыцы цэлалікавай матрыцы mxn. Цэлыя лікі ў кожным радку, а таксама ў слупку адсартуюцца ў парадку ўзрастання. Прыклад: Увод: матрыца = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], мэта = XNUMX Выхад: праўда ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 31. Рашэнне Leetcode вострава па перыметры Пастаноўка праблемы У гэтай задачы мы атрымліваем сетку ў выглядзе 2-D масіва. сетка [i] [j] = 0 азначае, што ў гэтым пункце ёсць вада, а сетка [i] [j] = 1 - зямля. Ячэйкі сеткі злучаны вертыкальна / гарызантальна, але не па дыяганалі. Ёсць роўна адзін востраў (звязаны кампанент сушы ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 46. Мінімальны шлях у трохвугольніку Пастаноўка праблемы У задачы "Шлях мінімальнай сумы ў трохвугольніку" гаворыцца, што вам дадзена паслядоўнасць у выглядзе трыкутніка цэлых лікаў. Зараз, пачынаючы з верхняга радка, якую мінімальную суму вы можаце дасягнуць, дасягнуўшы ніжняга радка? Прыклад 1 2 3 5 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 54. Уставіць Выдаліць GetRandom У праблеме Insert Delete GetRandom нам трэба распрацаваць структуру дадзеных, якая падтрымлівае ўсе наступныя аперацыі ў сярэднім O (1) час. insert (val): Устаўляе элемент val у набор, калі ён яшчэ не прысутнічае. remove (val): Выдаляе элемент val з набору, калі ён ёсць. getRandom: Вяртае выпадковы элемент з бягучага набору ...

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

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

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

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

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

Пытанне 57. Максімальны падмасіў прадукту У задачы максімальнага прадукту падмасіва мы прывялі масіў цэлых лікаў, знайдзіце сумежны падмасіў па меншай меры адзін элемент, які мае найбольшы прадукт. Прыклад Arr = [0, -1, 0, 1, 2, -3] Максімальны прадукт = 2 Arr = [- 1, -1, -1] Максімальны прадукт = -1 Arr = [0, -1, 0, - 2, 0] ...

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

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

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

Пытанне 59. Максімальны падмасіў прадукту Улічваючы масіў з n цэлых лікаў, знайдзіце максімальны твор, атрыманы з сумежнага падмасіва дадзенага масіва. Прыклады Уваход arr [] = {-2, -3, 0, -2, -40} Вывад 80 Уваход arr [] = {5, 10, 6, -2, 1} Выхад 300 Уваход arr [] = {-1 , -4, -10, 0, 70} Выхад 70 ...

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

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

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

Пытанне 61. Знайдзіце паўтаральны нумар Улічваючы нумар масіва, які змяшчае (n + 1) элементаў, і кожны элемент складае ад 1 да n. Калі ёсць толькі адзін дублікат элемента, знайдзіце нумар дубліката. Прыклады Уваход: nums = {1, 3, 4, 2, 2} Выхад: 2 Уваход: nums = {3, 1, 3, 4, 2} Выхад: 3 Наіўны ...

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

Пытанне 62. Мінімальная сума шляху У задачы мінімальнай сумы шляху мы далі матрыцу "a × b", якая складаецца з неадмоўных лікаў. Ваша задача - знайсці шлях зверху злева направа ўнізе, які мінімізуе суму, якая складаецца з усіх лікаў, якія ідуць па шляху, які вы знайшлі. Заўвага: Вы можаце перамяшчаць толькі ...

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

Пытанне 63. Знайдзіце паўтаральны элемент Улічваючы масіў цэлых лікаў памерам n + 1, дзе кожны элемент масіва знаходзіцца паміж 1 і n (уключна), у масіве ёсць адзін дублікат, знайдзіце дублікат элемента. Метад грубай сілы - падыход 1 да пошуку дубліката элемента Для кожнага i-га элемента запусціце цыкл ...

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

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

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

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

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

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

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

Пытанне 67. Максімальная плошча выспы Апісанне праблемы: Улічваючы 2D-матрыцу, матрыца мае толькі 0 (адлюстроўвае ваду) і 1 (адлюстроўвае зямлю). Востраў у матрыцы ўтвараецца шляхам групоўкі ўсіх суседніх 1, злучаных у 4 напрамкі (гарызантальныя і вертыкальныя). Знайдзіце ў матрыцы максімальную плошчу выспы. Дапусцім, што ўсе чатыры краю ...

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

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

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

Пытанне 69. Унікальныя шляхі Даецца 2x-сетка mxn, і вы стаіце ў самай верхняй і левай ячэйцы сеткі. г.зн. ячэйка, размешчаная ў (1,1). Знайдзіце колькасць унікальных шляхоў, па якіх можна дабрацца да ячэйкі, размешчанай у (m, n), ад ячэйкі, размешчанай у (1,1) ...

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

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

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

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

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

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

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

Пытанне 73. Сапраўдны нумар трохкутніка Праблема У задачы "Сапраўдны лік трохвугольніка" мы прывялі масіў неадмоўных цэлых лікаў. Знайдзіце колькасць трыплетаў, якія могуць утварыць трохвугольнік. Калі разглядаць лічбы ў масіве як даўжыні бакоў трохвугольніка. Прыклад Увод [2, 2, 3, 4] Выхад 3 Тлумачэнне Мы ...

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

Пытанне 74. Аб'яднаць адсартаваны масіў У задачы адсартаванага масіва мы зрабілі два адсартаваныя масівы ў парадку павелічэння. Спачатку ўводзім нумар, які ініцыялізаваны array1 і array2. Гэтыя двухзначныя N і M. Памер array1 роўны суме N і M. У масіве 1 спачатку ...

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

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

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

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

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

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

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

Пытанне 78. Знайдзіце мінімальны элемент у адсартаваным і паваротным масіве Пастаноўка праблемы У задачы «Знайсці мінімальны элемент у адсартаваным і паваротным масіве» мы далі адсартаваны масіў []. Гэты масіў паварочваецца ў нейкай невядомай кропцы, знайдзіце мінімальны элемент у гэтым масіве. Уваходны фармат Першы і адзіны радок, які змяшчае цэлае значэнне n. ...

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

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

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

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

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

Пытанне 81. Ітэратыўная рэалізацыя хуткага сартавання Пастаноўка праблемы У задачы «Ітэрацыйная рэалізацыя хуткага сартавання» мы прывялі масіў []. Мы павінны сартаваць масіў з дапамогай хуткай сартавання. Тут хуткае сартаванне не рэалізуецца рэкурсіўна, яно рэалізуецца ў ітэратыўным парадку. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае ...

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

Пытанне 82. Перамяшаць дадзены масіў Пастаноўка праблемы У задачы "Перамяшаць дадзены масіў" мы прывялі масіў цэлых лікаў. Напішыце праграму, якая перамешвае дадзены масіў. Гэта значыць, ён выпадкова перамешвае элементы ў масіве. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае n цэлых лікаў, падзеленых прабелам ...

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

Пытанне 83. Сартаванне K Сартаваны масіў Пастаноўка праблемы У задачы «Сартаванне K адсартаванага масіва» мы далі масіў з n элементаў, дзе кожны элемент знаходзіцца на адлегласці не больш за k ад сваёй мэтавай пазіцыі. Распрацуйце алгарытм, які сартуе за час O (n log k). Уваходны фармат Першы радок, які змяшчае два цэлыя значэнні N ...

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

Пытанне 84. Максімальны падмасіў прадукту II Пастаноўка праблемы У задачы "Максімальны прадукт падмасіва II" мы прывялі масіў, які складаецца з дадатных, адмоўных цэлых лікаў, а таксама нулёў. Нам трэба знайсці максімальнае здабытак падмасіва. Уваходны фармат Першы радок, які змяшчае цэлы лік N. Другі радок, які змяшчае N цэлых лікаў, падзеленых прабелам. Фармат вываду Адзіны ...

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

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

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

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

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

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

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

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

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

Пытанне 89. Перастаўце станоўчыя і адмоўныя лікі ў якасці масіву Пастаноўка праблемы У задачы "Пераставіць станоўчыя і адмоўныя лікі ў альтэрнатыве ў масіве" мы далі масіў []. Гэты масіў утрымлівае дадатныя і адмоўныя цэлыя лікі. Перастаўце масіў такім чынам, каб станоўчае і адмоўнае размяшчаліся па чарзе. Тут колькасць станоўчых і адмоўных элементаў не трэба ...

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

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

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

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

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

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

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

Пытанне 93. Знайдзіце адсартаваную паслядоўнасць памеру 3 Пастаноўка праблемы У дадзеным несартаваным масіве цэлых лікаў. Нам трэба знайсці адсартаваную падпаследнасць памеру 3. Хай тры элементы будуць array [i], array [j], array [k] then, array [i] <array [j] <array [k] for i <j < к. Калі ў масіве знойдзена некалькі трыплетаў, надрукуйце любы ...

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

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

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

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

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

Пытанне 96. Пераставіць дадзены масіў у максімальна мінімальную форму Пастаноўка праблемы У задачы "Пераставіць зададзены масіў у максімальную мінімальную форму" мы прывялі сартаваны масіў, які змяшчае N элементаў. Перастаўце дадзены адсартаваны масіў натуральных лікаў такім чынам, каб альтэрнатыўнымі элементамі былі i-ы макс і i-ы мін. Глядзіце ніжэй для лепшага разумення перастаноўкі элементаў - Масіў [0] ...

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

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

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

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

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

Пытанне 99. Наступны вялікі элемент у масіве Пастаноўка праблемы Улічваючы масіў, мы знойдзем наступны большы элемент кожнага элемента ў масіве. Калі для гэтага элемента няма наступнага большага элемента, мы надрукуем -1, у адваротным выпадку мы надрукуем гэты элемент. Заўвага: Наступны большы элемент - гэта элемент, які большы і ...

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

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

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

Пытанне 101. Знайсці элемент з дапамогай бінарнага пошуку ў сартаваным масіве Пастаноўка праблемы Улічваючы адсартаваны масіў, знайсці элемент з дапамогай двайковага пошуку ў адсартаваным масіве. Калі ёсць, надрукуйце індэкс гэтага элемента, інакш выведзіце -1. Прыклад Уваход arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // элемент для пошуку ...

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

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

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

Пытанне 103. Знайсці дублікаты ў масіве найбольш эфектыўна Пастаноўка праблемы найбольш эфектыўна адлюструйце ўсе элементы, якія з'яўляюцца дублікатамі, у прасторы O (n) і O (1). Улічваючы масіў памерам n, які змяшчае лікі ад 0 да n-1, гэтыя лікі могуць паўстаць любую колькасць разоў. Знайсці дублікаты ў масіве ў найбольш эфектыўным ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 110. Знайсці ўсе пары з зададзенай розніцай Пастаноўка праблемы Мы прывялі масіў, які змяшчае розныя элементы альбо ў масіве няма паўторных элементаў. Знайдзіце ўсе пары з зададзенай розніцай. Калі няма пары з дадзенымі рознымі, надрукуйце "Няма пары з дадзенымі рознымі". Прыклад Увод 10 20 90 70 20 80 ...

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

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

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

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

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

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

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

Пытанні Bloomberg String

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 126. Рашэнне паліндромнага падзелу Leetcode Пастаноўка праблемы Рашэнне LeetCode для разбівання паліндромаў – «Паліндромнае разбіванне» сцвярджае, што вам дадзена радок, разбіце ўваходны радок так, што кожная падрадок падзелу з'яўляецца паліндромам. Вяртае ўсе магчымыя паліндромныя падзелы ўваходнага радка. Прыклад: Увод: s = "aab" Выхад: [["a","a","b"],["aa","b"]] Тлумачэнне: існуе роўна 2 сапраўдных ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 133. Максімальная глыбіня ўкладання рашэння з штрых-кодамі ў дужках Пастаноўка праблемы У гэтай задачы мы атрымліваем сапраўдную радок у дужках (vps), якая мае некалькі нумароў, некаторыя аператары (напрыклад, +, -, *) і некаторыя дужкі (напрыклад, '(', ')'). Дапушчальныя радкі ў дужках (vps): "" "d", дзе d - любы лік "(A)", калі A з'яўляецца сапраўдным радком у дужках "A * B", калі * з'яўляецца любым аператарам, а A ...

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

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

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

Пытанне 135. Сапраўднае рашэнне палітрома Leetcode Пастаноўка праблемы Улічваючы радок, мы павінны вызначыць, ці з'яўляецца гэта паліндром, улічваючы толькі літарна-лічбавыя знакі, гэта значыць толькі лічбы і алфавіты. Мы таксама павінны ігнараваць рэгістрацыі знакаў алфавіту. Прыклад "Чалавек, план, канал: Панама" сапраўднае Тлумачэнне: "АманапланаканалПанама" - сапраўдны паліндром. "гонка на машыне" ...

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

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

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

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

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

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

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

Пытанне 139. Fizz Buzz Назва праблемы можа падацца невыразнай. Fizz Buzz - гульня, у якой дзяцей вучаць аб падзеле. Такім чынам, без асаблівых клопатаў давайце разбярэмся. Пастаноўка праблемы Давайце напішам праграму, дзе для кратных 3 вы надрукуеце "Fizz", для кратных 5 "Buzz" ...

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

Пытанне 140. Літкод Fizz Buzz У задачы Fizz Buzz мы далі нумар n, надрукуйце радкавае ўяўленне лічбаў ад 1 да n з зададзенымі ўмовамі: Надрукуйце "Fizz" для кратных 3. Друкуйце "Buzz" для кратных 5. Раздрукуйце "FizzBuzz" для кратных 3 і 5. У адваротным выпадку надрукуйце нумар у ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 148. Палічыце і скажыце Падлічыце і скажыце, у якім мы далі лік N, і нам трэба знайсці N-ы член падліку і сказаць паслядоўнасць. Па-першае, мы павінны зразумець, што такое падлік і сказаць паслядоўнасць. Спачатку паглядзім некаторыя тэрміны паслядоўнасці: 1-ы тэрмін - "1". Другі тэрмін - гэта ...

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

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

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

Пытанне 150. Цэлы лік да Рамана Цэлае ў рымскае пераўтварэнне. Мы далі нумар N, і нам трэба надрукаваць рымскі лік N. Рымскія лікі прадстаўлены выкарыстаннем значэнняў {I, V, X, L, C, D, M}. Давайце паглядзім некалькі прыкладаў для добрага разумення. Уваходны фармат Толькі адзін радок, які змяшчае ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанні Bloomberg Tree

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 167. Колькасць братоў і сясцёр дадзенага Вузла ў п-арным дрэве Пастаноўка праблемы Праблема "Колькасць братоў і сясцёр дадзенага Вузла ў n-арным дрэве" абвяшчае, што Вам дадзена n-арнае Дрэва і мэтавы вузел. Знайдзіце колькасць братоў і сясцёр мэтавага вузла. Дапусцім, што вузел заўсёды прысутнічае ў дрэве, а першы вузел - гэта ...

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

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

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

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

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

Пытанне 170. Пераўтварыце BST ў дрэва вялікай сумы Пры пераўтварэнні BST у дрэва большай сумы Улічваючы двайковае дрэва пошуку, напішыце алгарытм яго пераўтварэння ў дрэва большай сумы, гэта значыць пераўтварыце кожны вузел, каб утрымліваць суму ўсіх элементаў, большых за яго. Прыклад папярэдняга заказу выходных дадзеных: 69 81 87 34 54 ...

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

Пытанне 171. BST да дрэва з сумай усіх меншых ключоў У гэтай задачы мы прывялі двайковае дрэва пошуку, напішыце алгарытм, каб лепш пераўтварыць яго ў дрэва з сумай усіх меншых ключоў. Прыклад уводу-вываду Папярэдні заказ: 19 7 1 54 34 88 Наіўны падыход Абхадзіце ўсе вузлы па адным у любой форме абходу і ...

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

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

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

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

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

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

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

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

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

Пытанне 176. Kth Самы маленькі элемент у BST У гэтай задачы мы далі BST і лік k, знайдзіце k-ы найменшы элемент у BST. Прыклады Дрэва ўводу [] = {5, 3, 6, 2, 4, нуль, нуль, 1} k = 3 Вывад 3 Дрэва ўводу [] = {3, 1, 4, нуль, 2} k = 1 Выхад 1. ..

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

Пытанне 177. Збалансаванае бінарнае дрэва У праблеме збалансаванага бінарнага дрэва мы прывялі корань бінарнага дрэва. Мы павінны вызначыць, ці гэта баланс вышыні. Прыклады Уваходны вывад true Уваходны вывад: false Збалансаванае двайковае дрэва Кожны вузел у збалансаваным двайковым дрэве мае розніцу 1 або менш ...

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

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

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

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

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

Пытанне 180. Запаўненне наступных паказальнікаў справа ў кожным вузле З улікам бінарнага дрэва злучыце вузлы, якія знаходзяцца на адным узроўні злева направа. Структура дрэвавага вузла: Вузел дрэва ўтрымлівае 4 кампаненты, якія з'яўляюцца дадзенымі (цэлае значэнне), паказальнікамі (наступны, левы і правы) тыпу дрэвавага вузла. наступны паказальнік вузла паказвае на яго ...

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

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

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

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

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

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

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

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

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

Пытанне 185. Унікальныя двайковыя дрэвы пошуку Па-першае, мы павінны знайсці агульную колькасць падлікаў, каб сфармаваць унікальнае двайковае дрэва пошуку. Пасля гэтага мы ствараем усе магчымыя унікальныя BST. Перш за ўсё, мы павінны ведаць будаўніцтва BST. У двайковым дрэве пошуку вузлы, якія прысутнічаюць у левым паддрэве wrt. любы ...

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

Пытанні Bloomberg Graph

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

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

Пытанне 187. Ацэньваць аддзел Пры ацэнцы задачы на ​​дзяленне мы далі некалькі ўраўненняў у выглядзе: A / B = k, дзе A і B - радкі, а k - рэальнае лік. Адкажыце на некаторыя запыты, калі адказу не існуе, вярніце -1. Прыклад уводу: ураўненні: a / b = 2.0 і b / c = 3.0 запыты: a / c ...

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

Пытанне 188. Максімальная плошча выспы Апісанне праблемы: Улічваючы 2D-матрыцу, матрыца мае толькі 0 (адлюстроўвае ваду) і 1 (адлюстроўвае зямлю). Востраў у матрыцы ўтвараецца шляхам групоўкі ўсіх суседніх 1, злучаных у 4 напрамкі (гарызантальныя і вертыкальныя). Знайдзіце ў матрыцы максімальную плошчу выспы. Дапусцім, што ўсе чатыры краю ...

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

Пытанне 189. Кланаванне графіка Што такое кланаванне графікаў? Сёння мы маем з сабой спасылку на ненакіраваны графік. Што нам рабіць? Вяртанне глыбокай копіі прадстаўленага графіка. Давайце паглядзім на структуру: Вузел класа: Ён складаецца са значэння дадзеных і суседзяў, звязаных з кожным ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 199. Рашэнне з міні-стэкам Leetcode Заява аб праблеме Стварыце стэк, які падтрымлівае націск, націск, верхняе і здабыча мінімальнага элемента ў пастаянны час. push (x) - Націсніце элемент x на стэк. pop () - Выдаляе элемент у верхняй частцы стэка. top () - Атрымаць верхні элемент. getMin () - атрымаць мінімальны элемент у стэку. ...

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

Пытанне 200. Наступнае рашэнне Eleet I I Leetcode Пастаноўка праблемы У гэтай задачы мы атрымалі два спісы, у якіх першы спіс з'яўляецца падмноствам другога спісу. Для кожнага элемента першага спісу мы павінны высветліць наступны большы элемент у другім спісе. Прыклад nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Тлумачэнне: для першага элемента list1, гэта значыць для 4, там ...

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

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

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

Пытанне 202. Мін стэк У мінімальнай праблеме стэка нам трэба распрацаваць стэк для эфектыўнай рэалізацыі наступных функцый, націсніце (x) -> Націсніце элемент x на стэк pop () -> Выдаляе элемент зверху стэка top () -> Вярніце элемент уверсе стэка getMin () -> Вяртае мінімальны прысутны элемент ...

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

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

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

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

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

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

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

Пытанне 206. Наступны большы элемент Наступны большы элемент - гэта праблема, у якой мы далі масіў. Гэты масіў, які змяшчае N значэнняў (можа быць дадатным альбо адмоўным). Нам трэба знайсці першы большы_элемент у дадзеным масіве з правага боку. Калі няма большага_элемента, вазьміце -1. Уваходны фармат Першы радок, які змяшчае ...

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

Пытанне 207. Наступны вялікі элемент у масіве Пастаноўка праблемы Улічваючы масіў, мы знойдзем наступны большы элемент кожнага элемента ў масіве. Калі для гэтага элемента няма наступнага большага элемента, мы надрукуем -1, у адваротным выпадку мы надрукуем гэты элемент. Заўвага: Наступны большы элемент - гэта элемент, які большы і ...

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

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

Пытанне 208. Знайдзіце пераможцу кругавой гульні LeetCode Solution Пастаноўка задачы. Знайдзіце пераможцу кругавой гульні Рашэнне LeetCode – Ёсць n сяброў, якія гуляюць у гульню. Сябры сядзяць у крузе і пранумараваны ад 1 да n па гадзіннікавай стрэлцы. Больш фармальна, рух па гадзіннікавай стрэлцы ад i-сябра прывядзе вас да ...

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

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

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

Пытанне 210. Колькасць братоў і сясцёр дадзенага Вузла ў п-арным дрэве Пастаноўка праблемы Праблема "Колькасць братоў і сясцёр дадзенага Вузла ў n-арным дрэве" абвяшчае, што Вам дадзена n-арнае Дрэва і мэтавы вузел. Знайдзіце колькасць братоў і сясцёр мэтавага вузла. Дапусцім, што вузел заўсёды прысутнічае ў дрэве, а першы вузел - гэта ...

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

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

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

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

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

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

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

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

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

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

Пытанне 215. Лепшае рашэнне для месца сустрэчы LeetCode Пастаноўка праблемы: найлепшае месца сустрэчы Leetcode Solution кажа – Улічваючы сетку двайковай сеткі amxn, дзе кожная 1 пазначае дом аднаго сябра, вярнуць мінімальную агульную адлегласць шляху. Агульная адлегласць шляху - гэта сума адлегласцей паміж дамамі сяброў і месцам сустрэчы. Адлегласць разлічваецца з дапамогай Манхэтэнскай адлегласці, ...

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

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

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

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

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

Пытанне 218. Пошук рашэння 2D Matrix II Leetcode Пастаноўка задачы Пошук у 2D-матрыцы II LeetCode Рашэнне – «Пошук у 2D-матрыцы II» просіць вас знайсці эфектыўны алгарытм, які шукае мэтавае значэнне ў матрыцы цэлалікавай матрыцы mxn. Цэлыя лікі ў кожным радку, а таксама ў слупку адсартуюцца ў парадку ўзрастання. Прыклад: Увод: матрыца = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], мэта = XNUMX Выхад: праўда ...

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

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

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

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

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

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

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

Пытанне 222. Максімальная плошча выспы Апісанне праблемы: Улічваючы 2D-матрыцу, матрыца мае толькі 0 (адлюстроўвае ваду) і 1 (адлюстроўвае зямлю). Востраў у матрыцы ўтвараецца шляхам групоўкі ўсіх суседніх 1, злучаных у 4 напрамкі (гарызантальныя і вертыкальныя). Знайдзіце ў матрыцы максімальную плошчу выспы. Дапусцім, што ўсе чатыры краю ...

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

Пытанне 223. Унікальныя шляхі Даецца 2x-сетка mxn, і вы стаіце ў самай верхняй і левай ячэйцы сеткі. г.зн. ячэйка, размешчаная ў (1,1). Знайдзіце колькасць унікальных шляхоў, па якіх можна дабрацца да ячэйкі, размешчанай у (m, n), ад ячэйкі, размешчанай у (1,1) ...

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 229. Range Sum Query 2D – нязменнае рашэнне LeetCode Пастаноўка праблемы Запыт сумы дыяпазону 2D – Нязменнае рашэнне LeetCode – Маючы 2D матрыцу, апрацуйце некалькі запытаў наступнага тыпу: вылічыце суму элементаў матрыцы ўнутры прамавугольніка, вызначанага яго левым верхнім вуглом (радок1, слупок1) і правым ніжнім вуглом кут (радок2, слупок2). Рэалізуйце клас NumMatrix: NumMatrix(int[][] ...

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

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

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

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

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

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

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

Пытанне 233. Stone Game IV Рашэнне LeetCode Пастаноўка праблемы Stone Game IV LeetCode Solution – Аліса і Боб па чарзе гуляюць у гульню, прычым Аліса пачынае першай. Першапачаткова ў кучы n камянёў. У ход кожнага гульца гэты гулец робіць ход, які складаецца з выдалення любой ненулявой квадратнай колькасці камянёў з кучы. Акрамя таго, калі гулец не можа зрабіць ход, ён/яна ...

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

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

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

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

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

Пытанне 236. Дызайн рашэння Leetcode для табліцы лідэраў Пастаноўка праблемы Дызайн табліцы лідэраў Рашэнне LeetCode – «Дызайн табліцы лідэраў» просіць вас выканаць 3 функцыі: addScore(playerId, score): Абнавіць спіс лідэраў, дадаўшы ацэнку да рахунку дадзенага гульца. Калі гульца няма, дадайце такі ідэнтыфікатар у спіс лідэраў. top(K): Вярнуць верхнюю суму ...

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

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

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

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

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

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

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

Пытанне 240. Запыт сумы дыяпазону 2D - нязменнае рашэнне Leetcode Пастаноўка праблемы Дыяпазон сумы запыту 2D – Нязменны Leetcode Рашэнне – Улічваючы 2D-матрыцу, апрацоўвайце некалькі запытаў наступнага тыпу: Вылічыце суму элементаў матрыцы ўнутры прамавугольніка, вызначанага яго верхнім левым вуглом (row1, col1) і ніжнім правым кут (радок2, слупок2). Рэалізаваць клас NumMatrix: NumMatrix(int[][] matrix) Ініцыялізуе аб'ект цэлым лікам ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 248. Дрэвы мінімальнай вышыні LeetCode Solution Пастаноўка праблемы Мінімальная вышыня Дрэвы LeetCode Рашэнне – Нам дадзена дрэва з n вузлоў, пазначаных ад 0 да n-1 у выглядзе 2D масіва «краі», дзе edge[i] = [a_i, b_i] паказвае, што існуе ненакіраваны край паміж два вузлы a_i і b_i ў дрэве. Мы маем ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 256. Бліжэйшае двайковае значэнне дрэва пошуку Рашэнне Leetcode Пастаноўка праблемы: найбліжэйшае значэнне двайковага дрэва пошуку Рашэнне Leetcode – Улічваючы корань двайковага дрэва пошуку і мэтавае значэнне, вярніце значэнне ў BST, якое бліжэй за ўсё да мэты. Прыклад: Прыклад 1 Увод: корань = [4,2,5,1,3], мэта = 3.714286 Выхад: 4 Прыклад 2 Увод: корань = [1], мэта ...

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

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

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

Пытанне 258. Гісторыя дызайну браўзэра LeetCode Solution Пастаноўка праблемы Дызайн Гісторыя браўзэра LeetCode Рашэнне - У вас ёсць браўзер з адной укладкай, дзе вы пачынаеце на галоўнай старонцы, і вы можаце наведаць іншы URL, вярнуцца ў гісторыю колькасці крокаў або рухацца наперад у гісторыі колькасці крокаў. Рэалізаваць клас BrowserHistory: BrowserHistory(радок хатняй старонкі) Ініцыялізуе аб'ект з галоўнай старонкай ...

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

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

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

Пытанне 260. Максімальная колькасць з'яўленняў падрадкавага рашэння Leetcode Пастаноўка праблемы: Максімальная колькасць уяўленняў падрадка Leetcode Рашэнне – Улічваючы радок s, вяртайце максімальную колькасць уваходжанняў любога падрадка ў адпаведнасці з наступнымі правіламі: Колькасць унікальных сімвалаў у падрадку павінна быць меншай або роўнай maxLetters. Памер падрадка павінен быць паміж minSize і maxSize ўключна. Прыклад ...

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

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

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

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

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

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

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

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

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

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

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

Пытанне 266. Рашэнне тральшчыка LeetCode Пастаноўка праблемы Тральшчык LeetCode Рашэнне – Давайце пагуляем у гульню Сапёр (Вікіпедыя, онлайн-гульня)! Вам даецца матрычная дошка mxn char, якая прадстаўляе гульнявое поле, дзе: 'M' ўяўляе невыяўленую міну, 'E' ўяўляе невыяўленую пустую клетку, 'B' ўяўляе сабой выяўлены пусты квадрат, які не мае суседніх мін (г.зн. вышэй, ніжэй , злева, справа і ўсё ...

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

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

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

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

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

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

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

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

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

Пытанне 271. Колькасць закрытых астравоў Leetcode Solution Пастаноўка задачы: Колькасць закрытых астравоў Літкод Рашэнне – Дадзена 2D сетка, якая складаецца з 0 (суха) і 1 (вада). Востраў - гэта максімальная 4-накіравана звязаная група з нулямі, а замкнёная выспа - гэта востраў, цалкам (усе злева, зверху, справа, знізу), акружаны 0. Вярнуць колькасць закрытых астравоў. Прыклад: Прыклад 1 Увод: сетка = [[1],[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0, 1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]] Выхад : 2 Тлумачэнне: астравы ў шэрым колеры ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 281. Перастаноўка паліндрома рашэнне LeetCode Пастаноўка праблемы Перастановка паліндрома LeetCode Рашэнне – Нам даецца радок і пытаюцца, ці можа перастаноўка дадзенага радка ўтварыць паліндром. Прыклады і тлумачэнні Прыклад 1: Увод: s = "код" Выхад: false Тлумачэнне: мы не можам арганізаваць літары "кода", каб сфармаваць паліндром Прыклад 2: ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 297. Несапраўдныя транзакцыі LeetCode Solution Пастаноўка праблемы Несапраўдныя транзакцыі Рашэнне LeetCode – Транзакцыя можа быць несапраўднай, калі: сума перавышае 1000 долараў або; калі гэта адбываецца на працягу (і ў тым ліку) 60 хвілін пасля іншай транзакцыі з такой жа назвай у іншым горадзе. Вам прадастаўляецца масіў радкоў транзакцыі, дзе транзакцыі [i] складаюцца з падзеленых коскамі значэнняў, якія прадстаўляюць назву, час (у хвілінах), суму і горад ...

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

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

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

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

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

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

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

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

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

Пытанне 302. Графік Сапраўднае дрэва LeetCode Solution Пастаноўка праблемы Графік Дапушчальнае дрэва LeetCode Рашэнне – Улічваючы рэбры графіка, праверце, ці складаюць краю правільнае дрэва. Калі так, вярніце true і false у адваротным выпадку. Рэбры прадстаўлены ў выглядзе 2D масіва памерам n*2 Прыклады і тлумачэнні Прыклад 1: Увод: n = 5, ...

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

Пытанне 303. Рашэнне LeetCode для вэб-сканера Пастаноўка праблемы Web Crawler LeetCode Рашэнне – з улікам URL startUrl і інтэрфейсу HtmlParser рэалізуйце вэб-сканер для сканавання ўсіх спасылак, якія знаходзяцца пад тым жа імем хаста, што і startUrl. Вярніце ўсе URL-адрасы, атрыманыя вашым вэб-сканерам, у любым парадку. Ваш сканер павінен: Пачаць са старонкі: startUrl Выклік HtmlParser.getUrls(url), каб атрымаць усе URL-адрасы з вэб-старонкі ...

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

Пытанне 304. Рашэнне для цаглянай сцены LeetCode Пастаноўка праблемы Цагляная сцяна Рашэнне LeetCode – Перад вамі стаіць прастакутная цагляная сцяна з n шэрагамі цэглы. У i-м шэрагу ёсць некаторая колькасць цаглін аднолькавай вышыні (г.зн. адзінкі), але яны могуць быць рознай шырыні. Агульная шырыня кожнага радка роўная ...

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

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

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

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

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

Пытанне 307. Забіць працэс LeetCode Solution Пастаноўка праблемы Kill Process LeetCode Рашэнне – у вас ёсць n працэсаў, якія ўтвараюць каранёвую дрэваавую структуру. Вам дадзены два цэлых масіва pid і ppid, дзе pid[i] - гэта ідэнтыфікатар i-га працэсу, а ppid[i] - ідэнтыфікатар бацькоўскага працэсу i-га працэсу. Кожны працэс мае толькі адзін бацькоўскі працэс, але можа мець некалькі даччыных працэсаў. Толькі адзін працэс мае ppid[i] = 0, ...

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

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

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

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

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

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

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

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

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

Пытанне 312. Прадукт Submaray менш за K LeetCode Solution Пастаноўка праблемы Падмасіў Прадукт менш за K LeetCode Рашэнне – з улікам масіва цэлых лікаў nums і цэлага k, вярніце колькасць сумежных падмасіўкаў, дзе здабытак усіх элементаў падмасіўва строга меншы за k. Прыклад тэставага выпадку 1: Увод: inputArr = [10, 5, 2, 6] k = 100 ...

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

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

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

Пытанне 314. Рэдагаваць адлегласць LeetCode Solution Пастаноўка праблемы Праблема Рэдагаваць адлегласць Адлегласць LeetCode Рашэнне сцвярджае, што вам дадзены дзве радкі word1 і word2, і вы павінны пераўтварыць word1 у word2 за мінімальныя аперацыі. Аперацыі, якія могуць быць выкананы над радком: - Уставіць сімвал Выдаліць сімвал Замяніць сімвал Прыклады Тэставы ...

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

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

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

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

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

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

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

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

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

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

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

Пытанне 320. Сартаванне сімвалаў па частаце Рашэнне LeetCode Пастаноўка праблемы Сартаваць сімвалы па частаце. Вырашэнне LeetCode – Улічваючы радок S, адсартуйце яго ў парадку змяншэння на аснове частаты сімвалаў. Частата сімвала - гэта колькасць разоў, калі ён з'яўляецца ў радку. Вярніце адсартаваны радок. Калі ёсць некалькі адказаў, вярніце любы з іх. Прыклад для сартавання сімвалаў па ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 334. Выдаліце ​​N-ны вузел з канца спісу Рашэнне Leetcode Пастаноўка праблемы Выдаленне N-га вузла з канца спісу Рашэнне Leetcode – сцвярджае, што вам дадзена галава звязанага спісу, і вам трэба выдаліць n-ы вузел з канца гэтага спісу. Пасля выдалення гэтага вузла вярніце галаву змененага спісу. Прыклад: Увод: ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 343. Рашэнне Faetorial Zeroes Leetcode Пастаноўка праблемы У гэтай задачы мы павінны высветліць, колькі нулявых нулёў будзе ў n! Улічваючы п. Як быццам ёсць адзін нуль з 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Прыклад n = 3 0 Тлумачэнне: 3! = 6, нуля няма 0 = 0 0 Тлумачэнне: XNUMX! ...

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

Пытанне 344. Рашэнне Leetcode большасці элементаў Пастаноўка праблемы Нам дадзены масіў цэлых лікаў. Нам трэба вярнуць цэлае лік, якое сустракаецца больш за ⌊N / 2⌋ часу ў масіве, дзе ⌊ ⌋ - аператар падлогі. Гэты элемент называецца элементам большасці. Звярніце ўвагу, што ўваходны масіў заўсёды змяшчае элемент большасці. ...

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

Пытанне 345. Рашэнне Leetcode базы 7 Праблема Base 7 Leetcode Solution просіць нас пераўтварыць лік у нумар base 7. Дадзеная лічба можа быць адмоўнай альбо дадатнай да 10 мільёнаў у абодвух напрамках на лічбавай прамой. Праблема здаецца простай і заключаецца ў простым пераўтварэнні дзесятковага ліку ў ...

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

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

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

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

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

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

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

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

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

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

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

Пытанне 351. Sqrt (x) Рашэнне Leetcode Як гаворыцца ў загалоўку, нам трэба знайсці квадратны корань з ліку. Скажам, лік роўна х, тады Sqrt (x) - гэта лік, такі што Sqrt (x) * Sqrt (x) = x. Калі квадратны корань з ліку - гэта дзесятковае значэнне, мы павінны вярнуць мінімальнае значэнне ...

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

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

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

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

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

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

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

Пытанне 355. Кадаванне Хафмана У нас ёсць паведамленне, якое мы хочам данесці. Мы хочам, каб паведамленне было мінімальнага памеру, каб затраты на адпраўку паведамлення былі нізкімі. Тут мы выкарыстоўваем канцэпцыю Huffman Coding, каб паменшыць памер паведамлення. Давайце выкажам здагадку, што ў нас ёсць ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 362. Складзіце два лікі Дадаць два лікі - гэта праблема, пры якой мы прывялі два непустыя звязаныя спісы, якія прадстаўляюць неадмоўнае цэлае лік. Лічбы захоўваюцца ў зваротным парадку, і кожны вузел павінен утрымліваць толькі адну лічбу. Дадайце два нумары і раздрукуйце вынік, выкарыстоўваючы звязаны спіс. Уваходны фармат ...

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

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

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

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

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

Пытанне 365. Максімальная даўжыня ланцуговых пар Пастаноўка задачы У задачы аб максімальнай даўжыні пар ланцугоў мы задалі n пар лікаў, знайдзіце самую доўгую ланцужок, у якой (c, d) можа ісці (a, b), калі b <c. У дадзеных парах першы элемент заўсёды меншы за другі. Прыклад уводу [{12, 14}, ...

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

Пытанне 366. Знайсці пару з улікам розніцы Пастаноўка задачы У дадзеным несартаваным масіве знайдзіце пару элементаў у дадзеным масіве з зададзенай розніцай n. Прыклад Уваход arr [] = {120, 30, 70, 20, 5, 6}, розніца (n) = 40 Выснова [30, 70] Тлумачэнне Тут розніца 30 і 70 роўная значэнню ...

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

Translate »