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

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

Подробнее

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

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

Подробнее

Правильное решение литкода анаграммы

Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …

Подробнее

Вставить Удалить GetRandom O(1) – Разрешены дубликаты Решение LeetCode

Постановка задачи: Вставить Удалить GetRandom O(1) – дубликаты разрешены LeetCode Решение: RandomizedCollection – это структура данных, которая содержит набор чисел, возможно дубликатов (т. е. мультимножество). Он должен поддерживать вставку и удаление определенных элементов, а также удаление случайного элемента. Реализуйте класс RandomizedCollection: RandomizedCollection() Инициализирует пустой объект RandomizedCollection. bool insert(int val) Вставляет элемент val в …

Подробнее

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] …

Подробнее

Расшифровать строку Leetcode Solution

Постановка проблемы Декодирование строки Решение LeetCode — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = «3[a]2[bc]» Вывод: «aaabcbc» …

Подробнее

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

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

Подробнее

Фильтровать рестораны по веган-френдли, цене и расстоянию. Решение Leetcode

Постановка задачи Фильтрация ресторанов по веган-дружественности, цене и расстоянию. Лит-код. Решение. Дан массив ресторанов, где restaurant[i] = [idi, ratingi, veganFriendlyi, pricei, Distancei]. Вы должны отфильтровать рестораны, используя три фильтра. Фильтр veganFriendly будет либо истинным (это означает, что вы должны включать только те рестораны, для которых veganFriendly установлено значение true), либо ложным (это означает, что вы можете включать любые…

Подробнее

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

Постановка задачи Сжатие строк LeetCode Решение. Дан массив символов chars, сжать его, используя следующий алгоритм: Начните с пустой строки s. Для каждой группы последовательных повторяющихся символов в chars: Если длина группы равна 1, добавьте символ к s. В противном случае добавьте символ, за которым следует длина группы. Сжатая строка…

Подробнее

Проверьте, встречается ли слово как префикс любого слова в решении Leetcode для предложения

Проблема Проверить, встречается ли слово как префикс любого слова в предложении Leetcode Solution попросило нас найти индекс слова, которое начинается с заданного поискового слова. Итак, мы получили предложение, в котором есть несколько строк, разделенных пробелом, и еще одна строка ...

Подробнее

Translate »