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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Действительные скобки Решение Leetcode

Постановка задачи Допустимые скобки Решение LeetCode. «Действительные скобки» означают, что вам дана строка, содержащая только символы '(', ')', '{', '}', '[' и ']'. Нам нужно определить, является ли входная строка допустимой строкой или нет. Строка считается корректной, если открытые скобки должны быть закрыты...

Подробнее

Первый уникальный символ в строковом решении LeetCode

Постановка задачи Первый уникальный символ в строке Решение LeetCode. По заданной строке s найти в ней первый неповторяющийся символ и вернуть его индекс. Если он не существует, верните -1. Пример Контрольный пример 1: Вход: s = «leetcode» Выход: 0 Контрольный пример 2: Вход: s = «aabb» Выход: -1 Объяснение …

Подробнее

Самый большой прямоугольник в гистограмме Решение LeetCode

Постановка задачи Самый большой прямоугольник в гистограмме LeetCode Решение. Дан массив целых чисел высоты, представляющих высоту столбца гистограммы, где ширина каждого столбца равна 1, вернуть площадь самого большого прямоугольника в гистограмме. Пример контрольного примера 1: Входные данные: heights = [2, 1, 5, 6, 2, 3] Выходные данные: 10 Объяснение: …

Подробнее

Coin Change 2 Решение для литкода

Постановка задачи Размен монет 2 Решение LeetCode — «Раздача монет 2» утверждает, что задан массив монет с различными целыми числами и целое число, представляющее общую сумму денег. Нам нужно вернуть подсчет общего количества различных возможных комбинаций, которые в сумме составляют сумму. …

Подробнее

Решение LeetCode для разрыва целых чисел

Постановка задачи Целочисленное разбиение LeetCode Решение – Учитывая целое число n, разбейте его на сумму k положительных целых чисел, где k >= 2, и максимизируйте произведение этих целых чисел. Нам нужно вернуть максимальный продукт, который мы можем получить. Вход: n = 2 Выход: 1 Объяснение: 2 = 1 + 1, …

Подробнее

Переместить нули Решение LeetCode

Постановка задачи Задача, Переместить нули. Решение LeetCode гласит, что вам дан массив, содержащий нулевые и ненулевые элементы, и вам необходимо переместить все нули в конец массива, сохраняя относительный порядок ненулевых элементов в массиве. . Вам также необходимо реализовать на месте…

Подробнее

Решение для единого номера литкода

Постановка задачи. Одно число. Лит-код. Решение. Нам дан непустой массив целых чисел, и нам нужно найти элемент, который встречается ровно один раз. В вопросе указано, что каждый элемент встречается дважды, кроме одного. Пример 1: Ввод: nums = [2,2,1] Вывод: 1 Пример 2: Ввод: …

Подробнее

Translate »