Публикации по теме 'leetcode'
LeetCode 456: 132 Шаблон
Ограничения:
n == nums.length 1 <= n <= 2 * 105 -10^9 <= nums[i] <= 10^9
Решение
Чтобы проверить шаблон 132 в массиве целых чисел, мы можем использовать стек для отслеживания потенциального второго целого числа и переменную для отслеживания потенциального третьего целого числа. Мы начинаем с перебора массива в обратном порядке и для каждого элемента проверяем, меньше ли он потенциального третьего целого числа. Если это так, мы возвращаем true, так как нашли..
LeetCode — 14: самый длинный общий префикс (решение с изображениями)
Ссылка: → https://leetcode.com/problems/longest-common-prefix/
Вопрос:
Напишите функцию, которая находит самую длинную строку общего префикса среди массива строк.
Если общего префикса нет, вернуть пустую строку "" .
Пример 1:
Input: strs = ["flower","flow","flight"]
Output: "fl"
Пример 2:
Input: strs = ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
Ограничения:
1 <= strs.length <= 200 0..
Серия Литкод. № 283: Перемещение нулей
Учитывая целочисленный массив nums , переместите все 0 в его конец, сохраняя относительный порядок ненулевых элементов.
Обратите внимание , что вы должны сделать это на месте, не создавая копию массива.
Пример 1:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
Пример 2:
Input: nums = [0]
Output: [0]
Ограничения:
1 <= nums.length <= 104 -231 <= nums[i] <= 231 - 1
Последующие действия . Не могли бы вы минимизировать общее количество..
Решение задачи кодирования «Произведение массива, кроме себя»
Введение. Задача «Произведение массива, кроме самого себя» — это распространенная задача кодирования, требующая нахождения произведения всех элементов массива, кроме элемента с текущим индексом. Задача состоит в том, чтобы решить ее без использования деления и за O(n) временной сложности. Кроме того, последующий вопрос спрашивает, можно ли решить его с постоянной пространственной сложностью. В этой статье мы рассмотрим эффективный алгоритм решения этой проблемы и обсудим решения как..
LeetCode — арифметические срезы
Последовательность чисел называется арифметической, если она состоит не менее чем из трех элементов и если разница между любыми двумя последовательными элементами одинакова.
Например, это арифметическая последовательность:
1, 3, 5, 7, 9
7, 7, 7, 7
3, -1, -5, -9
Следующая последовательность не является арифметической.
1, 1, 2, 5, 7
Дан массив A с нулевым индексом, состоящий из N чисел. Срез этого массива — это любая пара целых чисел (P, Q), такая что 0 ‹= P ‹ Q ‹ N.
Срез (P, Q)..
Диаметр бинарного дерева 🥟
Вопрос
Учитывая root бинарного дерева, вернуть длину диаметра дерева .
Диаметр бинарного дерева – это длина самого длинного пути между любыми двумя узлами в дереве. Этот путь может проходить или не проходить через root .
Длина пути между двумя узлами представлена количеством ребер между ними.
Пример 1:
Input: root = [1,2,3,4,5]
Output: 3
Explanation: 3 is the length of the path [4,2,1,3] or [5,2,1,3].
Пример 2:
Input: root = [1,2]
Output: 1..
LeetCode #118 Треугольник Паскаля
Легкий
Проблема
Учитывая неотрицательное целое число numRows , сгенерируйте первые numRows треугольника Паскаля.
В треугольнике Паскаля каждое число равно сумме двух чисел непосредственно над ним.
Пример:
Input: 5
Output:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Решение
Используйте подход динамического программирования. Мы не вычисляем значения рекурсивно, а используем информацию последнего уровня для вычисления информации текущего уровня...