Постановка задачи Группировка анаграмм Решение LeetCode Говорит, что – Дан массив строк strs, сгруппируйте анаграммы вместе. Вы можете вернуть ответ в любом порядке. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: …
Постановка задачи Максимальное скользящее окно Решение LeetCode Говорит о том, что – Вам дан массив целых чисел nums, и имеется скользящее окно размера k, которое перемещается с самого левого края массива на самое правое. Вы можете видеть только k чисел в окне. Каждый раз …
Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …
Постановка задачи: Вставить Удалить GetRandom O(1) – дубликаты разрешены LeetCode Решение: RandomizedCollection – это структура данных, которая содержит набор чисел, возможно дубликатов (т. е. мультимножество). Он должен поддерживать вставку и удаление определенных элементов, а также удаление случайного элемента. Реализуйте класс RandomizedCollection: RandomizedCollection() Инициализирует пустой объект RandomizedCollection. bool insert(int val) Вставляет элемент val в …
Постановка задачи 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 — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = «3[a]2[bc]» Вывод: «aaabcbc» …
Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда…
Постановка задачи Фильтрация ресторанов по веган-дружественности, цене и расстоянию. Лит-код. Решение. Дан массив ресторанов, где restaurant[i] = [idi, ratingi, veganFriendlyi, pricei, Distancei]. Вы должны отфильтровать рестораны, используя три фильтра. Фильтр veganFriendly будет либо истинным (это означает, что вы должны включать только те рестораны, для которых veganFriendly установлено значение true), либо ложным (это означает, что вы можете включать любые…
Постановка задачи Сжатие строк LeetCode Решение. Дан массив символов chars, сжать его, используя следующий алгоритм: Начните с пустой строки s. Для каждой группы последовательных повторяющихся символов в chars: Если длина группы равна 1, добавьте символ к s. В противном случае добавьте символ, за которым следует длина группы. Сжатая строка…
Проблема Проверить, встречается ли слово как префикс любого слова в предложении Leetcode Solution попросило нас найти индекс слова, которое начинается с заданного поискового слова. Итак, мы получили предложение, в котором есть несколько строк, разделенных пробелом, и еще одна строка ...
