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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Решение для улавливания дождевой воды

Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...

Подробнее

Решение LeetCode для клонирования графа

Постановка задачи Клонирование графа LeetCode Решение. Нам дают ссылку на узел в связном неориентированном графе и просят вернуть глубокую копию графа. Глубокая копия — это, по сути, клон, в котором ни один узел, присутствующий в глубокой копии, не должен иметь ссылку…

Подробнее

Самый длинный возрастающий путь в матричном решении LeetCode

Постановка задачи Самый длинный растущий путь в матрице Решение LeetCode. По заданной матрице mxn целых чисел вернуть длину самого длинного возрастающего пути в матрице. Из каждой клетки вы можете двигаться в четырех направлениях: влево, вправо, вверх или вниз. Вы не можете двигаться по диагонали или выходить за границу (т. е. обход не разрешен). Вход: …

Подробнее

Графическое решение LeetCode для дерева

Постановка задачи Граф допустимого дерева LeetCode Решение. Имея ребра графа, проверьте, составляют ли ребра допустимое дерево. Если да, вернуть true и false в противном случае. Ребра задаются в виде двумерного массива размером n*2 Примеры и пояснения Пример 2: Вход: n = 1, …

Подробнее

Уникальное решение для литкода Paths II

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

Подробнее

Word Ladder Решение LeetCode

Постановка задачи Лестница слов Решение LeetCode. «Лестница слов» утверждает, что вам дана строка beginWord, строка endWord и список слов. Нам нужно найти кратчайшую длину последовательности преобразований (если путь не существует, выведите 0) из beginWord в endWord, следуя заданным условиям: Все промежуточные слова должны …

Подробнее

Мой календарь I Решение LeetCode

Постановка задачи Мой календарь I Решение LeetCode. Нам нужно написать программу, которую можно использовать в качестве календаря. Мы можем добавить новое событие, если добавление события не приведет к двойному бронированию. Двойное резервирование происходит, когда два события имеют какое-то непустое пересечение (т. е. какой-то момент …

Подробнее

Translate »