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

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

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

Колькасць трайнят з сумай, меншай за зададзеную

Пастаноўка праблемы Мы далі масіў, які змяшчае N колькасць элементаў. У дадзеным масіве падлічыце колькасць трайнят з сумай, меншай за зададзенае значэнне. Прыклад уваходу a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Выхад 7 Магчымыя трайняты:…

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

Знайсці трыплет у масіве з зададзенай сумай

Пастаноўка праблемы З улікам масіва цэлых лікаў знайдзіце ў масіве камбінацыю трох элементаў, сума якіх роўная зададзенаму значэнню X. Тут мы надрукуем першую атрыманую камбінацыю. Калі такой камбінацыі няма, надрукуйце -1. Прыклад уваходу N = 5, X = 15 абр. [] =…

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

У несартаваным масіве адсутнічае найменшы станоўчы нумар

Пастаноўка праблемы У дадзеным несартаваным масіве знайдзіце найменшае станоўчае лік, якое адсутнічае ў несартаваным масіве. Дадатнае цэлае лік не ўключае 0. Мы можам змяніць зыходны масіў, калі гэта неабходна. Масіў можа ўтрымліваць дадатныя і адмоўныя лікі. Прыклад а. Уваходны масіў: [3, 4, -1, 0, -2, 2, 1,…

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