Range Sum Query 2D – неизменное решение LeetCode

Постановка задачи Запрос суммы диапазона диапазона 2D – Неизменяемое решение LeetCode – Учитывая двумерную матрицу, обработать несколько запросов следующего типа: Вычислить сумму элементов матрицы внутри прямоугольника, определяемого его левым верхним углом (row2, col1) и нижним правым углом угол (строка1, столбец2). Реализуйте класс NumMatrix: NumMatrix(int[][] …

Подробнее

Дизайн Структура данных добавления и поиска слов LeetCode Solution

Постановка задачи: разработка структуры данных для добавления и поиска слов. LeetCode Solution говорит: спроектируйте структуру данных, поддерживающую добавление новых слов и поиск совпадений строки с какой-либо ранее добавленной строкой. Реализуйте класс WordDictionary: WordDictionary() Инициализирует объект. void addWord(word) Добавляет слово в структуру данных, оно может быть сопоставлено позже. bool search(word) Возвращает true, если есть …

Подробнее

Range Sum Query 2D – неизменное решение Leetcode

Постановка задачи Запрос суммы диапазона 2D — неизменяемый литкод Решение — при наличии двумерной матричной матрицы обработайте несколько запросов следующего типа: вычислить сумму элементов матрицы внутри прямоугольника, определяемого его левым верхним углом (row2, col1) и нижним правым угол (строка1, столбец2). Реализуйте класс NumMatrix: NumMatrix(int[][] matrix) Инициализирует объект целым числом …

Подробнее

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

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

Подробнее

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

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

Подробнее

Хранилище ключей и значений на основе времени Решение LeetCode

Постановка задачи Хранилище данных типа "ключ-значение" на основе времени Решение LeetCode. Разработайте структуру данных типа "ключ-значение" на основе времени, которая может хранить несколько значений одного и того же ключа с разными временными метками и получать значение ключа в определенной временной метке. Реализуйте класс TimeMap: TimeMap() Инициализирует объект структуры данных. void set(String key, String …

Подробнее

Решение LeetCode для столкновения с астероидом

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

Подробнее

Минимальное количество кранов для полива сада LeetCode Solution

Постановка задачи Минимальное количество кранов для полива сада. Решение LeetCode. На оси x находится одномерный сад. Сад начинается в точке 0 и заканчивается в точке n. (т.е. длина сада равна n). Имеется n + 1 ответвлений, расположенных в точках [0, 1, …, n] в …

Подробнее

Продукт массива, кроме решения Self LeetCode

Постановка задачи Product of Array Except Self LeetCode Решение – Учитывая целочисленный массив nums, вернуть такой массив ответа, что answer[i] равен произведению всех элементов nums, кроме nums[i]. Произведение любого префикса или суффикса чисел гарантированно соответствует 32-битному целому числу. Вы должны написать алгоритм, который работает за время O(n) и не использует деление...

Подробнее

Word Ladder Решение LeetCode

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

Подробнее

Translate »