Постановка задачи Большинство камней удалено с одной и той же строкой или столбцом. LeetCode Solution говорит, что на двумерной плоскости мы размещаем n камней в некоторых точках с целочисленными координатами. Каждая координатная точка может иметь не более одного камня. Камень можно удалить, если он находится в том же ряду или в том же…
Постановка задачи Найти пиковый элемент LeetCode Solution говорит, что пиковый элемент — это элемент, который строго больше, чем его соседи. Учитывая 0-индексированный целочисленный массив nums, найдите пиковый элемент и верните его индекс. Если массив содержит несколько пиков, верните индекс для любого из пиков. Вы можете себе представить…
Постановка задачи Максимальное скользящее окно Решение LeetCode Говорит о том, что – Вам дан массив целых чисел nums, и имеется скользящее окно размера k, которое перемещается с самого левого края массива на самое правое. Вы можете видеть только k чисел в окне. Каждый раз …
Постановка задачи Контейнер с наибольшим количеством воды LeetCode Solution говорит, что – Вам дан целочисленный массив высотой n. Нарисовано n вертикальных линий так, что две конечные точки i-й линии равны (i, 0) и (i, height[i]). Найдите две линии, которые вместе с осью x образуют контейнер, такой, что контейнер …
Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …
Постановка задачи: Подгонка предложения под экран LeetCode Решение: Для данного экрана строк x столбцов и предложения, представленного в виде списка строк, верните количество раз, которое данное предложение может быть размещено на экране. Порядок слов в предложении должен оставаться неизменным, а слово не может быть разбито на две строки. А…
Постановка задачи: Минимальное количество стрел, чтобы взорвать воздушные шары. Решение LeetCode. К плоской стене, представляющей собой плоскость XY, прикреплено несколько сферических воздушных шаров. Воздушные шары представлены в виде двумерного целочисленного массива точек, где points[i] = [xstart, xend] обозначает воздушный шар, горизонтальный диаметр которого простирается между xstart и xend. Вы не знаете точные координаты y …
Постановка задачи: сведение двоичного дерева к связанному списку. Решение LeetCode. Учитывая корень двоичного дерева, сведите дерево в «связный список»: «связанный список» должен использовать тот же класс TreeNode, где правый дочерний указатель указывает на следующий node в списке, а левый дочерний указатель всегда нулевой. «Связанный список» должен быть…
Постановка задачи Следующий старший элемент I Код решения. Следующим большим элементом некоторого элемента x в массиве является первый больший элемент, стоящий справа от x в том же массиве. Вам даны два различных массива целых чисел с нулевым индексом nums0 и nums1, где nums2 является подмножеством nums1. Для каждого 2 <= i < nums0.length найдите индекс j такой, что nums1[i] == nums1[j], и определите …
Постановка задачи Группировка смещенных строк Литкод Решение. Мы можем сдвинуть строку, сдвинув каждую из ее букв на следующую за ней букву. Например, «abc» можно заменить на «bcd». Мы можем продолжать сдвигать строку, чтобы сформировать последовательность. Например, мы можем продолжать сдвигать «abc», чтобы сформировать последовательность: «abc» -> «bcd»…
