Найдите решение Peak Element LeetCode

Постановка задачи Найти пиковый элемент LeetCode Solution говорит, что пиковый элемент — это элемент, который строго больше, чем его соседи. Учитывая 0-индексированный целочисленный массив nums, найдите пиковый элемент и верните его индекс. Если массив содержит несколько пиков, верните индекс для любого из пиков. Вы можете себе представить…

Подробнее

Решение LeetCode для двоичного поиска

Постановка задачи Двоичный поиск Решение LeetCode гласит, что: Дан массив целых чисел nums, отсортированных в порядке возрастания, и целочисленная цель, напишите функцию для поиска цели в nums. Если цель существует, верните ее индекс. В противном случае вернуть -1. Вы должны написать алгоритм со сложностью выполнения O(log n). Пример 1: Ввод: nums = [-1,0,3,5,9,12], цель …

Подробнее

Контейнер с наибольшим количеством раствора LeetCode

Постановка задачи Контейнер с наибольшим количеством воды LeetCode Solution говорит, что – Вам дан целочисленный массив высотой n. Нарисовано n вертикальных линий так, что две конечные точки i-й линии равны (i, 0) и (i, height[i]). Найдите две линии, которые вместе с осью x образуют контейнер, такой, что контейнер …

Подробнее

Правильное решение литкода анаграммы

Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …

Подробнее

Следующая перестановка Решение LeetCode

Постановка задачи Следующая перестановка Решение LeetCode. Перестановка массива целых чисел представляет собой расположение его элементов в последовательности или линейном порядке. Например, для arr = [1,2,3] перестановками arr считаются следующие: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следующая перестановка массива целых чисел — это следующая лексикографически большая перестановка …

Подробнее

Пиковый индекс в решении LeetCode для горного массива

Постановка задачи Индекс пика в массиве гор. Решение LeetCode. Массив представляет собой гору, если выполняются следующие свойства: arr.length >= 3. Существует некоторое i с 0 < i < arr.length – 1, такое что: arr[0] < arr[1] < … < arr[i – 1] < arr[i] arr[i] > arr[i + 1] > … > …

Подробнее

Решение обратного целочисленного литкода

Постановка задачи Обратное целое LeetCode Solution говорит, что – Учитывая 32-разрядное целое число x со знаком, верните x с перевернутыми цифрами. Если изменение x приводит к тому, что значение выходит за пределы диапазона 32-разрядных целых чисел со знаком [-231, 231 - 1], тогда возвращается 0. Предположим, что среда не позволяет хранить 64-разрядные целые числа (со знаком или без знака). Пример 1: …

Подробнее

Повернуть строку Решение LeetCode

Постановка задачи Rotate String LeetCode Решение. Имея две строки s и target, вернуть true тогда и только тогда, когда s может стать target после некоторого количества сдвигов s. Сдвиг на s состоит в перемещении самого левого символа s в крайнее правое положение. Например, если s = «abcde», то будет…

Подробнее

Сортировка цветов Решение LeetCode

Постановка задачи Сортировка цветов LeetCode Решение. Дан массив nums с n объектами, окрашенными в красный, белый или синий цвет, отсортировать их на месте так, чтобы объекты одного цвета были смежными, а цвета располагались в порядке красный, белый и синий. Мы будем использовать целые числа 0, 1 и 2 для обозначения красного, белого и синего цветов соответственно. …

Подробнее

Номер палиндрома Решение LeetCode

Постановка задачи Номер палиндрома LeetCode Решение говорит, что – Учитывая целое число x, вернуть true, если x является целым числом палиндрома. Целое число является палиндромом, если оно читается так же, как в прямом, так и в обратном порядке. Например, 121 — это палиндром, а 123 — нет. Пример 1: Ввод: x = 121 Вывод: true Объяснение: 121 читается как 121 слева направо …

Подробнее

Translate »