Групповые анаграммы Решение LeetCode

Постановка задачи Группировка анаграмм Решение LeetCode Говорит, что – Дан массив строк strs, сгруппируйте анаграммы вместе. Вы можете вернуть ответ в любом порядке. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: …

Подробнее

Решение для литкода H-индекса

Постановка задачи: H-индекс. Решение Leetcode говорит, что – задан массив целых чисел «цитаты», где citations[i] — количество цитирований, которые исследователь получил для своей i-й статьи, возвращает H-индекс исследователя. Если присутствует несколько значений H-Index, вернуть максимальное из них. Определение H-индекса: у ученого есть индекс…

Подробнее

Сортировка цветов Решение LeetCode

Постановка задачи Сортировка цветов LeetCode Решение. Дан массив nums с n объектами, окрашенными в красный, белый или синий цвет, отсортировать их на месте так, чтобы объекты одного цвета были смежными, а цвета располагались в порядке красный, белый и синий. Мы будем использовать целые числа 0, 1 и 2 для обозначения красного, белого и синего цветов соответственно. …

Подробнее

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, если есть …

Подробнее

Вставить Удалить GetRandom O(1) Решение Leetcode

Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда…

Подробнее

Решение LRU Cache Leetcode

Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

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

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

Подробнее

Число Фибоначчи Решение LeetCode

Постановка задачи Решение LeetCode числа Фибоначчи. «Число Фибоначчи» утверждает, что числа Фибоначчи, обычно обозначаемые как F(n), образуют последовательность, называемую последовательностью Фибоначчи, так что каждое число является суммой двух предыдущих, начиная с 0 и 1. То есть F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n…

Подробнее

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

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

Подробнее

Translate »