Постановка задачи Stone Game IV LeetCode Solution – Алиса и Боб по очереди играют в игру, причем Алиса начинает первой. Изначально в куче n камней. В свой ход каждый игрок делает ход, состоящий в удалении любого ненулевого числа камней в куче. Также, если игрок не может сделать ход, он...
Постановка задачи Минимальная сумма пути Решение LeetCode — «Минимальная сумма пути» говорит, что задана сетка anxm, состоящая из неотрицательных целых чисел, и нам нужно найти путь из верхнего левого угла в нижний правый, который минимизирует сумму всех чисел на пути . Мы можем только двигаться…
Постановка задачи Минимальная стоимость подъема по лестнице LeetCode Решение – Задан целочисленный массив стоимости, где стоимость[i] – стоимость i-й ступени лестницы. Как только вы заплатите стоимость, вы можете подняться на одну или две ступеньки. Вы можете начать либо с шага с индексом 0, либо с шага с…
Постановка задачи Различные способы добавления круглых скобок Решение LeetCode — «Различные способы добавления круглых скобок» утверждает, что задано строковое выражение, состоящее из чисел и операторов. Нам нужно вернуть все возможные результаты вычислений всеми возможными способами группировки чисел и операторов. Верните ответ в любом порядке. …
Постановка задачи Создание скобок Решение LeetCode — «Создание скобок» утверждает, что при заданном значении n. Нам нужно сгенерировать все комбинации из n пар скобок. Верните ответ в виде вектора строк правильных скобок. Пример: Вход: n = 3 Выход: ["((()))","(()())",(())()","()(())",()( )()"] Объяснение: …
Постановка задачи Максимальная прибыль при планировании заданий Решение LeetCode — «Максимальная прибыль при планировании заданий» утверждает, что вам дано n заданий, каждое из которых начинается с startTime[i] и заканчивается в endTime[i] и получает прибыль в размере profit[i]. ]. Нам нужно вернуть максимальную прибыль, которую мы можем иметь, например…
Постановка задачи Запрос суммы диапазона 2D — неизменяемый литкод Решение — при наличии двумерной матричной матрицы обработайте несколько запросов следующего типа: вычислить сумму элементов матрицы внутри прямоугольника, определяемого его левым верхним углом (row2, col1) и нижним правым угол (строка1, столбец2). Реализуйте класс NumMatrix: NumMatrix(int[][] matrix) Инициализирует объект целым числом …
Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...
Постановка задачи Разделение на K подмножеств с равной суммой Решение LeetCode — «Разбиение на K подмножеств с равной суммой» утверждает, что вам дан целочисленный массив nums и целое число k, верните true, если возможно иметь k непустых подмножеств, суммы которых все равны. Пример: Ввод: nums = [4,3,2,3,5,2,1], k = 4 Вывод: …
Постановка задачи Размен монет 2 Решение LeetCode — «Раздача монет 2» утверждает, что задан массив монет с различными целыми числами и целое число, представляющее общую сумму денег. Нам нужно вернуть подсчет общего количества различных возможных комбинаций, которые в сумме составляют сумму. …
