Сумежны масіў

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

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

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

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

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

Лепшы час для пакупкі і продажу рашэння Leetcode

Пастаноўка праблемы У задачы "Лепшы час купляць і прадаваць акцыі II" нам даецца масіў, дзе кожны элемент масіва ўтрымлівае цану дадзенай акцыі ў той дзень. Вызначэнне здзелкі заключаецца ў куплі адной акцыі і яе продажы ...

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

Inorder пераемнік вузла ў двайковым дрэве

Пастаноўка праблемы Праблема просіць знайсці "Inorder-пераемніка вузла ў двайковым дрэве". Inorder-пераемнік вузла - гэта вузел у двайковым дрэве, які ідзе пасля дадзенага вузла ў абходным разводзе дадзенага бінарнага дрэва. Прыклад Inorder пераемнік 6 - 4 ...

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

Ітэратыўнае абыход папярэдняга заказу

У задачы "Ітэратыўнае абыход папярэдняга заказу" гаворыцца, што вам дадзена двайковае дрэва, і цяпер вам трэба знайсці папярэдні заход дрэва. Ад нас патрабуецца знайсці абыход папярэдняга заказу з выкарыстаннем ітэратыўнага метаду, а не рэкурсіўнага падыходу. Прыклад 5 7 9 6 1 4 3 ...

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

Абход мяжы бінарнага дрэва

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

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

Камбінацыі літар тэлефоннага нумара

У літарных камбінацыях праблемы з нумарам тэлефона мы далі радок, які змяшчае лічбы ад 2 да 9. Праблема заключаецца ў тым, каб знайсці ўсе магчымыя камбінацыі, якія могуць быць прадстаўлены гэтым нумарам, калі кожнаму нумару прысвоены літары. Прысваенне нумара ...

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

Самая доўгая падрадок без паўтарэння сімвалаў

Улічваючы радок, мы павінны знайсці даўжыню самай доўгай падрадка, не паўтараючы сімвалы. Давайце разгледзім некалькі прыкладаў: Прыклад pwwkew 3 Тлумачэнне: Адказ "wke" з даўжынёй 3 aav 2 Тлумачэнне: Адказ "av" з даўжынёй 2 Падыход-1 для самай доўгай падрадкі без паўтарэння сімвалаў грубай сілы ...

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

Алгарытм агароджы жывапісу

Пастаноўка праблемы "Алгарытм афарбоўкі плота" абвяшчае, што вам дадзена агароджа, якая мае некалькі слупоў (некаторыя драўляныя дэталі альбо іншыя часткі) і колер. Даведайцеся, колькі спосабаў пафарбаваць плот такім чынам, каб максімум 2 суседнія платы мелі аднолькавы колер. Паколькі гэта ...

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

Самы вялікі падмасіў з аднолькавай колькасцю 0 і 1

Вам дадзены масіў цэлых лікаў. Цэлыя лікі толькі 0 і 1 ва ўваходным масіве. Пастаноўка праблемы просіць высветліць самы вялікі падмасіў, які можа мець роўны лік 0 і 1. Прыклад arr [] = {0,1,0,1,0,1,1,1} Ад 0 да 5 (усяго 6 элементаў) Тлумачэнне З пазіцыі масіва ...

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