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

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

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

Напішыце функцыю, каб атрымаць кропку перасячэння двух звязаных спісаў

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

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

Самая вялікая сумежная сумежная падмасіў

Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Пастаноўка праблемы просіць высветліць самую вялікую сумежную падмасіў. Гэта азначае не што іншае, як знайсці падмасіў (бесперапынныя элементы), які мае найбольшую суму сярод усіх іншых падмасіваў у дадзеным масіве. Прыклад arr [] = {1, -3, 4,…

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

Праблема заплечніка

Перш чым перайсці да "Заплечнай праблемы", спачатку паглядзіце на рэальную праблему. Сакшы хоча забраць з саду максімум гародніны. Аднак яе мяшок мае максімальную грузападымальнасць і можа сапсавацца пры даданні лішняга вагі. Давайце разбярэмся ў сітуацыі - Пункты: {Бульба, ...

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

Знайсці пікавы элемент

Давайце разбярэмся ў праблеме Find Peak Element. Сёння з намі масіў, якому патрэбны пікавы элемент. Вы, напэўна, задаецеся пытаннем, што я маю на ўвазе пад пікавым элементам? Пікавы элемент - той, які большы за ўсіх суседзяў. Прыклад: дадзены масіў…

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

Моцна звязаны кампанент

Моцна звязаныя кампаненты - гэта звязаныя кампаненты дадзенага графіка. SCC (цесна звязаны кампанент) - гэта тыя звязаныя кампаненты, у якіх кожная пара вузла мае шлях для пераходу ад аднаго да іншага вузла. SCC прымяняецца толькі да рэжысёрскіх графікаў. Гэта азначае, што шлях паміж двума вузламі - гэта ...

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

N каралева праблема

Задача N-дамы з выкарыстаннем канцэпцыі Backtracking. Тут мы ставім даму так, каб ні адна дама не знаходзілася ў стане атакі. Умова атакі дам, калі дзве дамы знаходзяцца на адным слупку, радку і дыяганалі, тады яны знаходзяцца пад атакай. Паглядзім на малюнку ніжэй. Тут ...

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

Аб'яднаць адсартаваны масіў

У праблеме злітаванага масіва мы далі два адсартаваныя масівы ў парадку павелічэння. Спачатку ўводзім нумар, ініцыялізаваны array1 і array2. Гэтыя два лікі - N і M. Памер масіва1 роўны суме N і M. У масіве 1 спачатку ...

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

Сартаванне кучы

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

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

Знайсці пару з улікам розніцы

Пастаноўка задачы У дадзеным несартаваным масіве знайдзіце пару элементаў у дадзеным масіве з зададзенай розніцай n. Прыклад Уваход arr [] = {120, 30, 70, 20, 5, 6}, розніца (n) = 40 Выснова [30, 70] Тлумачэнне Тут розніца 30 і 70 роўная значэнню…

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