Наибольшее количество камней удалено с помощью одной и той же строки или столбца Решение LeetCode

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

Подробнее

Подгонка экрана под предложение Решение LeetCode

Постановка задачи: Подгонка предложения под экран LeetCode Решение: Для данного экрана строк x столбцов и предложения, представленного в виде списка строк, верните количество раз, которое данное предложение может быть размещено на экране. Порядок слов в предложении должен оставаться неизменным, а слово не может быть разбито на две строки. А…

Подробнее

Минимальное количество стрел, чтобы взорвать воздушные шары Решение LeetCode

Постановка задачи: Минимальное количество стрел, чтобы взорвать воздушные шары. Решение LeetCode. К плоской стене, представляющей собой плоскость XY, прикреплено несколько сферических воздушных шаров. Воздушные шары представлены в виде двумерного целочисленного массива точек, где points[i] = [xstart, xend] обозначает воздушный шар, горизонтальный диаметр которого простирается между xstart и xend. Вы не знаете точные координаты y …

Подробнее

Преобразование двоичного дерева в связанный список Решение LeetCode

Постановка задачи: сведение двоичного дерева к связанному списку. Решение LeetCode. Учитывая корень двоичного дерева, сведите дерево в «связный список»: «связанный список» должен использовать тот же класс TreeNode, где правый дочерний указатель указывает на следующий node в списке, а левый дочерний указатель всегда нулевой. «Связанный список» должен быть…

Подробнее

Решение LeetCode Next Greater Element II

Постановка задачи Следующий больший элемент II LeetCode Решение. Дан циклический целочисленный массив nums (т. е. следующий элемент nums[nums.length – 1] равен nums[0]), вернуть следующее большее число для каждого элемента в nums. Следующее большее число числа x — это первое большее число для его порядка обхода в массиве, что означает, что вы можете искать...

Подробнее

Групповое сдвинутое решение Leetcode Strings

Постановка задачи Группировка смещенных строк Литкод Решение. Мы можем сдвинуть строку, сдвинув каждую из ее букв на следующую за ней букву. Например, «abc» можно заменить на «bcd». Мы можем продолжать сдвигать строку, чтобы сформировать последовательность. Например, мы можем продолжать сдвигать «abc», чтобы сформировать последовательность: «abc» -> «bcd»…

Подробнее

Camelcase Сопоставление Leetcode Solution

Постановка задачи: решение Leetcode для сопоставления Camelcase говорит, что — Учитывая массив строк «запросы» и строку «шаблон», вернуть результат логического массива, где результат [i] равен true, где «queries[i]» соответствует «шаблону», в противном случае — ложь. . Слово запроса «queries[i]» совпадает с «шаблон», если вы можете вставить несколько строчных букв латинского алфавита в «шаблон», поэтому…

Подробнее

Пиковый индекс в решении LeetCode для горного массива

Постановка задачи Индекс пика в массиве гор. Решение LeetCode. Массив представляет собой гору, если выполняются следующие свойства: arr.length >= 3. Существует некоторое i с 0 < i < arr.length – 1, такое что: arr[0] < arr[1] < … < arr[i – 1] < arr[i] arr[i] > arr[i + 1] > … > …

Подробнее

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

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

Подробнее

Сумма подмассива максимального размера равна k Решение Leetcode

Постановка задачи: сумма подмассива максимального размера равна k. Код решения. По заданному массиву целых чисел nums и целому числу k вернуть максимальную длину подмассива, которая в сумме равна k. Если его нет, вместо этого верните 0. Пример: Ввод: nums = [1,-1,5,-2,3], k = 3 Вывод: 4 Объяснение: …

Подробнее

Translate »