Пастаноўка задачы Самая доўгая агульная падпаслядоўнасць LeetCode Рашэнне – Дадзены два радкі text1 і text2, вярнуць даўжыню іх самай доўгай агульнай падпаслядоўнасці. Калі агульнай падпаслядоўнасці няма, вярніце 0. Падпаслядоўнасць радка - гэта новы радок, створаны з зыходнага радка з выдаленнем некаторых сімвалаў (можа быць ніводнага) без змены адноснага парадку пакінутых ...
Пастаноўка праблемы Top K частых элементаў Рашэнне LeetCode кажа, што – Улічваючы цэлы масіў nums і цэлае k, вярнуць k найбольш частых элементаў. Вы можаце вярнуць адказ у любым парадку. Прыклад 1: Уваход: nums = [1,1,1,2,2,3], k = 2 Выхад: [1,2] Прыклад 2: Уваход: nums = [1], k = 1 Выхад: [1] …
Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...
Пастаноўка праблемы Аб'яднанне k адсартаваных спісаў Рашэнне LeetCode - «Аб'яднанне k адсартаваных спісаў» сцвярджае, што дадзены масіў з k звязаных спісаў, дзе кожны звязаны спіс мае свае значэнні, адсартаваныя ў парадку ўзрастання. Нам трэба аб'яднаць усе k-звязаныя спісы ў адзін звязаны спіс і вярнуць ...
Пастаноўка праблемы Знайдзіце медыяну ў патоку дадзеных LeetCode Рашэнне – Медыяна з'яўляецца сярэднім значэннем у ўпарадкаваным спісе цэлых лікаў. Калі памер спісу цотны, сярэдняга значэння няма, а медыяна з'яўляецца сярэднім з двух сярэдніх значэнняў. Напрыклад, для arr = [2,3,4], медыяна ...
Пастаноўка задачы Мінімальны рыцар перамяшчае LeetCode Рашэнне – На бясконцай шахматнай дошцы з каардынатамі ад -бясконцасці да +бясконцасці ў вас ёсць рыцар на квадраце [0, 0]. Рыцар мае 8 магчымых хадоў, якія ён можа зрабіць, як паказана ніжэй. Кожны ход - гэта два квадрата ў бакалаўным кірунку, затым адзін квадрат у артаганальным кірунку. Вярнуць мінімальную колькасць ...
Пастаноўка праблемы Аб'яднанне адсартаванага масіва LeetCode Рашэнне – Вам дадзены два цэлых масіва nums1 і nums2, адсартаваныя ў парадку памяншэння, і два цэлыя лічбы m і n, якія прадстаўляюць колькасць элементаў у nums1 і nums2 адпаведна. Аб'яднаць nums1 і nums2 у адзіны масіў, адсартаваны ў парадку памяншэння. Канчатковы адсартаваны масіў не павінен вяртацца функцыяй, а захоўваецца ўнутры масіва nums1. …
Пастаноўка праблемы Колькасць астравоў LeetCode Рашэнне – “Колькасць астравоў” сцвярджае, што вам дадзена двайковая сетка mxn 2D, якая прадстаўляе карту '1' (суха) і '0' (вада), вы павінны вярнуць колькасць выспаў. Востраў акружаны вадой і ...
Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў цэлых лікаў і масіў запытаў масіваў. Для i-га запыту мы будзем мець два параметры, індэкс і val. Пасля кожнага запыту мы дадаем val у масіў [індэкс]. Нам трэба знайсці суму ўсіх цотных лікаў у масіве пасля…
Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў цэлых лікаў. Акрамя таго, нам дазволена выконваць пэўны набор аперацый над гэтым масівам. За адну аперацыю мы можам павялічыць "n - 1" (усе элементы, акрамя любога) у масіве на 1. Нам трэба ...
