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

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

Подробнее

Скользящее окно Максимальное решение LeetCode

Постановка задачи Максимальное скользящее окно Решение LeetCode Говорит о том, что – Вам дан массив целых чисел nums, и имеется скользящее окно размера k, которое перемещается с самого левого края массива на самое правое. Вы можете видеть только k чисел в окне. Каждый раз …

Подробнее

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

Постановка задачи Покрась дом LeetCode Решение. Имеется ряд из n домов, каждый из которых можно покрасить в один из трех цветов: красный, синий или зеленый. Стоимость покраски каждого дома в определенный цвет разная. Вы должны покрасить все дома так, чтобы не было …

Подробнее

Count Sub Islands Решение LeetCode

Постановка задачи Количество подостровов Решение LeetCode говорит, что grid1 и grid2 содержат только 0 (представляющие воду) и 1 (представляющие сушу). Остров означает группу из 1, соединенных по 4 направлениям. Остров в сетке2 считается суб-островом, если в сетке1 есть остров, содержащий все ячейки, составляющие …

Подробнее

Top K Frequent Elements Решение LeetCode

Постановка задачи Top K наиболее часто встречающихся элементов Решение LeetCode Говорит, что – Дан массив целых чисел nums и целое число k, вернуть k наиболее часто встречающихся элементов. Вы можете вернуть ответ в любом порядке. Пример 1: Ввод: nums = [1,1,1,2,2,3], k = 2 Вывод: [1,2] Пример 2: Ввод: nums = [1], k = 1 Вывод: [1] …

Подробнее

Jump Game IV Решение LeetCode

Постановка задачи: Jump Game IV Решение LeetCode гласит: Дан массив целых чисел arr, вы изначально находитесь в первом индексе массива. За один шаг вы можете перейти от индекса i к индексу: i + 1, где: i + 1 < arr.length. я – 1 где: я – 1 >= …

Подробнее

Минимальные свопы для группировки всех единиц. Решение Leetcode

Постановка задачи Минимум свопов для группировки всех единиц вместе. Решение Leetcode — говорит, что для данных двоичного массива необходимо вернуть минимальное количество свопов, необходимых для группировки всех единиц, присутствующих в массиве, вместе в любом месте массива. Ввод: данные = [1] Вывод: 1 Объяснение: Есть 1,0,1,0,1 способа сгруппировать все …

Подробнее

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

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

Подробнее

Лучшее решение LeetCode для места встречи

Постановка задачи: Лучшее место встречи Решение Leetcode гласит: Дана сетка бинарной сетки amxn, где каждая единица отмечает дом одного друга, вернуть минимальное общее расстояние пути. Общее расстояние пути равно сумме расстояний между домами друзей и местом встречи. Расстояние рассчитывается с помощью Манхэттенского расстояния, …

Подробнее

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

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

Подробнее

Translate »