Решение 3Sum Leetcode

Постановка задачи Для массива из n целых чисел существуют ли элементы a, b, c в числах такие, что a + b + c = 0? Найдите все уникальные тройки в массиве, который дает нулевую сумму. Обратите внимание: набор решений не должен содержать повторяющихся триплетов. Пример №1 [-1,0,1,2, -1,4]…

Подробнее

Вставить интервал решения Leetcode

Задача «Вставить интервал» Leetcode Solution предоставляет нам список некоторых интервалов и один отдельный интервал. Затем нам предлагается вставить этот новый интервал в список интервалов. Итак, новый интервал может пересекаться с интервалами, которые уже есть в списке, или он может…

Подробнее

Комбинированное решение Leetcode

Комбинированная сумма задачи Leetcode Solution предоставляет нам массив или список целых чисел и цель. Нам говорят найти комбинации, которые можно составить, используя эти целые числа, любое количество раз, которое в сумме дает заданную цель. Итак, более формально, мы можем использовать данное…

Подробнее

Решение Leetcode изоморфных строк

Постановка задачи В этой задаче нам даны две строки, a и b. Наша цель - определить, изоморфны эти две струны или нет. Две строки называются изоморфными тогда и только тогда, когда символы в первой строке могут быть заменены любым символом (включая его самого) вообще…

Подробнее

Решение Leetcode для поиска слов

Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …

Подробнее

Решение Leetcode с минимальным стеком

Постановка проблемы Создайте стек, который поддерживает push, pop, top и получение минимального элемента за постоянное время. push (x) - помещает элемент x в стек. pop () - удаляет элемент сверху стека. top () - получить верхний элемент. getMin () - получает минимальный элемент в стеке. …

Подробнее

Максимальное решение Leetcode для подмассивов

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

Подробнее

Счастливые числа в матричном решении Leetcode

В задаче «Счастливые числа в матричном решении Leetcode» нам предлагалось найти счастливое целое число из заданной матрицы. Удачное целое число определяется как число, которое является минимумом среди всех других элементов в его строке и максимумом среди его столбцов. Так что может быть больше, чем ...

Подробнее

Пересечение двух массивов II Решение Leetcode

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

Подробнее

Сравнение строк по частоте поиска наименьшего символа Leetcode Решение

Задача Сравнить строки по частоте появления наименьшего символа Leetcode Solution утверждает, что мы определяем функцию f (s) над непустой строкой s так, чтобы f (s) была равна частоте наименьшего символа в строке. Затем нам задают несколько слов и несколько вопросов. для каждого …

Подробнее