Решение 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 образуют контейнер, такой, что контейнер …

Подробнее

Расшифровать строку Leetcode Solution

Постановка проблемы Декодирование строки Решение LeetCode — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = «3[a]2[bc]» Вывод: «aaabcbc» …

Подробнее

Число Фибоначчи Решение LeetCode

Постановка задачи Решение LeetCode числа Фибоначчи. «Число Фибоначчи» утверждает, что числа Фибоначчи, обычно обозначаемые как F(n), образуют последовательность, называемую последовательностью Фибоначчи, так что каждое число является суммой двух предыдущих, начиная с 0 и 1. То есть F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n…

Подробнее

Решение литкода самого длинного общего префикса

Постановка задачи Самый длинный общий префикс Решение LeetCode — «Самый длинный общий префикс» утверждает, что задан массив строк. Нам нужно найти самый длинный общий префикс среди этих строк. Если префикса не существует, вернуть пустую строку. Пример: Ввод: strs = [«цветок», «поток», «полет»] Вывод: «fl» Объяснение: «fl» — самый длинный …

Подробнее

Найти медиану из потока данных Решение LeetCode

Постановка задачи Найти медиану из потока данных LeetCode Решение. Медиана — это среднее значение в упорядоченном списке целых чисел. Если размер списка четный, среднего значения нет, а медиана — это среднее значение двух средних значений. Например, для arr = [2,3,4] медиана …

Подробнее

Двоичное дерево Zigzag Level Order Traversal Решение LeetCode

Постановка задачи. Двоичное дерево. Зигзагообразный обход по порядку. LeetCode Решение. Учитывая корень двоичного дерева, вернуть зигзагообразный обход по порядку значений его узлов. (т. е. слева направо, затем справа налево для следующего уровня и поочередно). Ввод: root = [3,9,20,null,null,15,7] Вывод: [[3],[20,9],[15,7]] Пояснение Мы …

Подробнее

Продукт массива, кроме решения Self LeetCode

Постановка задачи Product of Array Except Self LeetCode Решение – Учитывая целочисленный массив nums, вернуть такой массив ответа, что answer[i] равен произведению всех элементов nums, кроме nums[i]. Произведение любого префикса или суффикса чисел гарантированно соответствует 32-битному целому числу. Вы должны написать алгоритм, который работает за время O(n) и не использует деление...

Подробнее

Преобразование строки в целое (atoi) Решение LeetCode

Постановка задачи Преобразование строки в целое число (atoi) Leetcode Solution — «Преобразование строки в целое число (atoi)» утверждает, что Реализация функции myAtoi(string s), которая преобразует строку в 32-битное целое число со знаком (аналогично функции atoi C/C++ ). Алгоритм для myAtoi(string s) следующий: прочитать и игнорировать все начальные пробелы. Проверить, является ли следующий символ (если …

Подробнее

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

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

Подробнее

Translate »