Паварот спісу рашэнняў Leetcode

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

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

Шукайце ў паварочаным сартаваным масіве рашэння Leetcode

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

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

Максімальны твор двух элементаў у рашэнні з масівам Leetcode

У задачы "Максімальны здабытак двух элементаў у масіве" наша мэта складаецца ў тым, каб знайсці два індэксы i і j у дадзеным масіве цэлых лікаў a, такія, каб здабытак (a [i] - 1) * (a [j] - 1) максімальны. Масіў мае як мінімум 2 элементы, і ўсё ...

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

Scramble String

Пастаноўка праблемы Праблема "Scramble String" абвяшчае, што вам дадзены дзве радкі. Праверыць, ці з'яўляецца другі радок зашыфраваным радком першага ці не? Тлумачэнне Няхай радок s = "выдатны" Прадстаўленне s як бінарнага дрэва шляхам рэкурсіўнага падзелу на дзве непустыя падрадкі. Гэты радок можа быць ...

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

Алгарытм выпуклага корпуса

У задачы "Выпуклы алгарытм корпуса" мы прывялі шэраг момантаў. Самы маленькі шматкутнік, які можна ўтварыць з тымі кропкамі, якія ўтрымліваюць усе астатнія кропкі ўнутры яго, будзе называцца яго выпуклым корпусам. Гэтага можна дасягнуць, выкарыстоўваючы алгарытм Джарвіса. Алгарытм Ініцыялізацыя левай кропкі, каб ...

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

Самая доўгая падмасіў з лікам 1 на адзін больш, чым лікам 0

Мы прывялі масіў цэлых лікаў. Масіў змяшчае толькі адзінкі і нумары. Пастаноўка праблемы патрабуе высветліць даўжыню самага доўгага падмасіва, які, маючы колькасць лічбаў 1, усяго на адзін больш, чым колькасць 0 у падмасіве. Прыклад уводу: arr [] = ...

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

Самы працяглы падмасіў, які не мае больш за K розных элементаў

У задачы "Самы доўгі падмасіў, які не мае больш за K розных элементаў" гаворыцца, што, маўляў, у вас ёсць масіў цэлых лікаў, у пастаноўцы задачы патрабуецца высветліць самы доўгі падмасіў, які мае не больш за k розных элементаў. Прыклад arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

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

Знайсці адлегласць паміж двума вузламі бінарнага дрэва

Пастаноўка праблемы Задача «Знайсці адлегласць паміж двума вузламі двайковага дрэва» абвяшчае, што вам дадзена двайковае дрэва, а вам дадзена два вузлы. Цяпер вам трэба знайсці мінімальную адлегласць паміж гэтымі двума вузламі. Прыклад // Дрэва паказана з дапамогай выявы над вузлом 1 ...

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

Аперацыя выдалення бінарнага дрэва пошуку

Пастаноўка праблемы Праблема «Аперацыя выдалення двайковага дрэва пошуку» просіць нас рэалізаваць аперацыю выдалення для двайковага дрэва пошуку. Функцыя "Выдаленне" адносіцца да функцыі выдалення вузла з зададзеным ключом / дадзенымі. Прыклад уваходнага вузла, які трэба выдаліць = 5 Выхадны падыход для аперацыі выдалення двайковага дрэва пошуку Такім чынам ...

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

Лепшы час для пакупкі і продажу акцый

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

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