Пастаноўка задачы. Знайдзіце пікавы элемент. LeetCode Solution кажа, што – пікавы элемент - гэта элемент, які строга большы за сваіх суседзяў. Дадзены цэлы масіў nums з індэксам 0, знайсці пікавы элемент і вярнуць яго індэкс. Калі масіў змяшчае некалькі пікаў, вярніце індэкс любога з пікаў. Вы можаце сабе ўявіць…
Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...
Пастаноўка праблемы Знайдзіце медыяну ў патоку дадзеных LeetCode Рашэнне – Медыяна з'яўляецца сярэднім значэннем у ўпарадкаваным спісе цэлых лікаў. Калі памер спісу цотны, сярэдняга значэння няма, а медыяна з'яўляецца сярэднім з двух сярэдніх значэнняў. Напрыклад, для arr = [2,3,4], медыяна ...
У задачы «Спіс звязаных з паліндромам» мы павінны праверыць, ці з'яўляецца дадзены адзінкава звязаны спіс паліндром ці не. Прыклад Спіс = {1 -> 2 -> 3 -> 2 -> 1} праўда Тлумачэнне # 1: Спіс паліндром, бо ўсе элементы ад пачатку і назад…
У праблеме перакрыцця інтэрвалаў зліцця мы далі збор інтэрвалаў, аб'яднаем і вернем усе перакрытыя інтэрвалы. Прыклад уводу: [[2, 3], [3, 4], [5, 7]] Вывад: [[2, 4], [5, 7]] Тлумачэнне: Мы можам аб'яднаць [2, 3] і [3 , 4] разам, каб сфармаваць [2, 4] Падыход да пошуку зліцця ...
У задачы аб'яднання інтэрвалаў мы далі набор інтэрвалаў выгляду [l, r], аб'яднаем перакрываюцца інтэрвалы. Прыклады Увод {[1, 3], [2, 6], [8, 10], [15, 18]} Высновы {[1, 6], [8, 10], [15, 18]} Уваход {[ 1, 4], [1, 5]} Выхад {[1, 5]} Наіўны падыход для зліцця інтэрвалаў ...
Пастаноўка праблемы У задачы "Аб'яднанне перакрываюцца інтэрвалаў II" мы далі набор інтэрвалаў. Напішыце праграму, якая аб'яднае інтэрвалы, якія перакрываюцца, і надрукуе ўсе інтэрвалы, якія не перакрываюцца. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае n пар, дзе кожная пара…
Пастаноўка праблемы У задачы «Праверка, ці звязаны спіс радкоў утварае паліндром» мы далі звязаны спіс, які апрацоўвае дадзеныя радкоў. Напішыце праграму, каб праверыць, ці ўтвараюць дадзеныя паліндром. Прыклад ba-> c-> d-> ca-> b 1 Тлумачэнне: У прыведзеным вышэй прыкладзе мы бачым, што ...
