Пастаноўка праблемы Сапраўдная анаграма Leetcode Рашэнне – дадзены два радкі s і t, вяртае true, калі t з'яўляецца анаграмай s, і false у адваротным выпадку. Анаграма - гэта слова або фраза, утвораная шляхам перастаноўкі літар іншага слова або фразы, звычайна з выкарыстаннем усіх зыходных літар роўна адзін раз. Прыклад 1: Уваход: s = «анаграма», t = «нагарам» Вывад: …
Пастаноўка праблемы Найкарацейшы неадсартаваны бесперапынны падмасіў Рашэнне LeetCode кажа, што – Улічваючы цэлы масіў nums, вы павінны знайсці адзін бесперапынны падмасіў, які калі вы адсартуеце гэты падмасіў толькі ў парадку ўзрастання, то ўвесь масіў будзе адсартаваны ў парадку ўзрастання. Вяртае даўжыню найкарацейшага падмасіў. Прыклад 1: …
Пастаноўка праблемы Медыяна слізгальнага акна LeetCode Рашэнне – «Медыяна слізгальнага акна» сцвярджае, што зададзены цэлы масіў nums і цэлае k, дзе k - памер слізгальнага акна. Нам трэба вярнуць сярэдні масіў кожнага акна памеру k. Прыклад: Увод: [1,3,-1,-3,5,3,6,7], k = 3 Выхад: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Тлумачэнне: Медыяна ...
Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...
Пастаноўка праблемы Лік Фібаначы LeetCode Рашэнне - «Лічба Фібаначы» сцвярджае, што лікі Фібаначы, якія звычайна пазначаюцца F(n), утвараюць паслядоўнасць, якая называецца паслядоўнасцю Фібаначы, так што кожнае лік з'яўляецца сумай двух папярэдніх, пачынаючы з 0 і 1. Гэта значыць, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n ...
Пастаноўка праблемы Супадзенне рэгулярных выразаў Супадзенне рэгулярных выразаў LeetCode Рашэнне – Улічваючы ўваходны радок s і шаблон p, рэалізуйце адпаведнасць рэгулярных выразаў з падтрымкай '.' і '*', дзе: '.' Супадае з любым асобным сімвалам. '*' Адпавядае нулю або больш папярэдняга элемента. Супадзенне павінна ахопліваць увесь ўваходны радок (а не частковы). Прыклад тэставага выпадку 1: Увод: ...
Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння LeetCode - з улікам цэлага масіва nums, вярніце масіў адказ так, што answer[i] роўны здабытку ўсіх элементаў nums, акрамя nums[i]. Вытвор любога прэфікса або суфікса лікаў гарантавана ўпісваецца ў 32-разраднае цэлае лік. Вы павінны напісаць алгарытм, які працуе за O(n) час і без выкарыстання дзялення ...
Пастаноўка праблемы Бліжэйшы лісток у двайковым дрэве Рашэнне LeetCode – Улічваючы корань двайковага дрэва, дзе кожны вузел мае унікальнае значэнне і мэтавае цэлае лік k, вярніце значэнне бліжэйшага ліставога вузла да мэтавага k ў дрэве. Бліжэйшы да ліста азначае найменшую колькасць рэбраў, якія прайшлі па двайковым дрэве да ...
Пастаноўка праблемы Мінімальныя пераходы да роўных элементаў масіва LeetCode Рашэнне – Улічваючы цэлы масіў памерам n, вярніце мінімальную колькасць хадоў, неабходную для таго, каб усе элементы масіва былі роўнымі. За адзін ход вы можаце павялічыць n – 1 элемент масіва на 1. Прыклад 1: Увод 1: nums = [1, 2, 3] Выхад: …
Пастаноўка праблемы. Рашэнне Count and Say LeetCode – «Палічыце і скажыце» прапануе вам знайсці n-ы член паслядоўнасці count and say. Паслядоўнасць countAndSay (n) - гэта паслядоўнасць лічбавых радкоў, вызначаная рэкурсіўнай формулай: countAndSay(1) = "1" countAndSay(n) - гэта тое, як вы б "сказалі" радок лічбаў з countAndSay(n-1), які затым пераўтворыцца ...
