Пастаноўка праблемы Згрупаваць анаграмы LeetCode Рашэнне кажа, што – Улічваючы масіў радкоў strs, згрупаваць анаграмы разам. Вы можаце вярнуць адказ у любым парадку. Анаграма - гэта слова або фраза, утвораная шляхам перастаноўкі літар іншага слова або фразы, звычайна з выкарыстаннем усіх зыходных літар роўна адзін раз. Прыклад 1: …
Пастаноўка праблемы Максімальнае слізгальнае акно LeetCode Рашэнне кажа, што – Вам дадзены масіў цэлых лікаў nums, і ёсць слізгальнае акно памерам k, якое рухаецца ад самага левага краю масіва да самага правага. У акне можна ўбачыць толькі k лікаў. Кожны раз…
Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...
Пастаноўка праблемы Top K Частыя словы LeetCode Рашэнне – Улічваючы масіў радковых слоў і цэлы лік k, вярніце k найбольш частых радкоў. Вярніце адказ, адсартаваны па частаце ад самай высокай да самай нізкай. Адсартуйце словы з аднолькавай частатой па іх лексікаграфічнаму парадку. Прыклад тэставага выпадку 1: Увод: словы = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Выхад: [“i”,”love”] Тлумачэнне ...
Пастаноўка задачы Колькасць правінцый Leetcode Рашэнне – Нам дадзена матрычнае прадстаўленне графа і трэба знайсці колькасць правінцый. Тут правінцыя — гэта група гарадоў, якія ўваходзяць у прама ці ўскосна злучаных паміж сабой, і ніякіх іншых гарадоў па-за межамі групы. Прыклад Прыклад 1: Увод: isConnected ...
Пастаноўка задачы Нам даюць цэлае лік, і мы павінны праверыць, ці з'яўляецца лік роўным 4 ці не. Лік роўны ступені 4, калі існуе цэлае a, такое, што num = 4 ^ a. Прыклад 16 true 5 false Падыход 1 (грубая сіла) Відавочны спосаб ...
У праблеме Insert Delete GetRandom нам трэба распрацаваць структуру дадзеных, якая падтрымлівае ўсе наступныя аперацыі ў сярэднім O (1) час. insert (val): Устаўляе элемент val у набор, калі ён яшчэ не прысутнічае. remove (val): Выдаляе элемент val з набору, калі ён ёсць. getRandom: Вяртае выпадковы элемент з бягучага набору ...
Пастаноўка праблемы У задачы "Перамяшаць дадзены масіў" мы прывялі масіў цэлых лікаў. Напішыце праграму, якая перамешвае дадзены масіў. Гэта значыць, ён будзе перамешваць элементы ў масіве выпадковым чынам. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае n цэлых лікаў, падзеленых прабелам ...
Пастаноўка задачы У задачы максімальнай сумы кругавога падмасіва мы прывялі масіў цэлых лікаў, размешчаных па крузе, знайдзі максімальную суму паслядоўных лікаў у кругавым масіве. Прыклад Уваход arr [] = {13, -17, 11, 9, -4, 12, -1} Выснова 40 Тлумачэнне тут, сума = 11 +…
