Максімальнае рашэнне Subarray Leetcode

Пастаноўка праблемы Улічваючы цэлалікавыя масівы масіваў, знайдзіце сумежны падмасіў (які змяшчае прынамсі адзін лік), які мае найбольшую суму, і вярніце яго суму. Прыклад лічбаў = [-2,1, -3,4, -1,2,1, -5,4] 6 Тлумачэнне: [4, -1,2,1] мае найбольшую суму = 6. нумы = [- 1] -1 Падыход 1 (Падзяляй і ўладар) У гэтым падыходзе ...

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

Паліндром звязаны спіс Leetcode рашэнне

У задачы "Паліндромны звязаны спіс" мы павінны праверыць, ці з'яўляецца дадзены адназначна цэлы звязаны спіс паліндром ці не. Прыклад спісу = {1 -> 2 -> 3 -> 2 -> 1} праўда

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

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

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

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

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

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

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

Аддзяліць 0 і 1 у масіве

Пастаноўка праблемы Дапусцім, у вас ёсць цэлалікавы масіў. Задача «Раздзяліць 0 і 1 у масіве» просіць падзяліць масіў на дзве часткі, на 0 і на 1 секунду. Нулі павінны быць з левага боку масіва, а адзінкі - з правага боку масіва. …

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

Даўжыня самага вялікага падмасіва з сумежнымі элементамі

У задачы «Даўжыня самага вялікага падмасіва з сумежнымі элементамі» гаворыцца, што вам дадзены цэлы масіў. Пастаноўка задачы патрабуе высветліць даўжыню самага доўгага сумежнага падмасіва, элементы якога могуць быць размешчаны паслядоўна (бесперапынна, па ўзрастанні альбо па змяншэнні). Лічбы ў ...

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

Выгляд знізу бінарнага дрэва

Сцвярджэнне праблемы У задачы "Выгляд знізу двайковага дрэва" гаворыцца, што вам дадзена двайковае дрэва, і цяпер вам неабходна знайсці ніжні выгляд для дадзенага дрэва. Калі мы бачым дрэва з нізу. Бачныя нам вузлы - гэта дно ...

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

Знайдзіце, ці ёсць падмасіў з сумай 0

У задачы «Знайсці, калі ёсць падмасіў з сумай 0» сцвярджаецца, што вам даецца цэлы масіў, які змяшчае таксама цэлыя адмоўныя лікі. Пастаноўка праблемы просіць вызначыць, ці ёсць які-небудзь падмасіў памерам не менш за 1. Гэты падмасіў павінен мець суму, роўную 1. Прыклад arr [] = {2,1, -3,4,5} ...

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

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

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

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

Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1)

Стварыце стэк, які падтрымлівае getMin () за час O (1) і дадатковае прастору O (1). Такім чынам, спецыяльная структура дадзеных стэка павінна падтрымліваць усе аперацыі стэка, як - void push () int pop () bool isFull () bool isEmpty () у пастаянны час. Дадайце дадатковую аперацыю getMin (), каб вярнуць мінімальнае значэнне ...

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