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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Топ K частых слов Решение LeetCode

Постановка задачи Top K наиболее часто встречающихся слов Решение LeetCode. Дан массив строк words и целое число k, возвратить k наиболее часто встречающихся строк. Верните ответ, отсортированный по частоте от самой высокой до самой низкой. Отсортируйте слова с одинаковой частотностью в лексикографическом порядке. Пример теста 1: Вход: слова = ["i", "love", "leetcode", "i", "love", "coding"] k = 2 Выход: ["i", "love"] Объяснение...

Подробнее

Количество провинций Решение Leetcode

Постановка задачи Количество провинций. Лит-код. Решение. Нам дано представление матрицы смежности графа, и нам нужно найти количество провинций. Здесь провинция — это группа прямо или косвенно связанных городов и никаких других городов вне группы. Пример Пример 1: Ввод: isConnected …

Подробнее

Сила четырех решений Leetcode

Постановка задачи. Нам дано целое число, и мы должны проверить, является ли оно степенью 4 или нет. Число является степенью 4, если существует целое число a такое, что num = 4 ^ a. Пример 16 истина 5 ложь Подход 1 (грубая сила) Очевидный способ…

Подробнее

Вставить Удалить GetRandom

В задаче Insert Delete GetRandom нам нужно разработать структуру данных, которая поддерживает все последующие операции в среднем за время O (1). insert (val): вставляет значение элемента в набор, если оно еще не присутствует. remove (val): удаляет элемент val из набора, если он присутствует. getRandom: возвращает случайный элемент из текущего набора…

Подробнее

Перемешать заданный массив

Постановка задачи В задаче «Перемешать данный массив» мы дали массив целых чисел. Напишите программу, которая перемешивает данный массив. То есть он будет случайным образом перемешивать элементы в массиве. Формат ввода Первая строка содержит целое число n. Вторая строка содержит n целых чисел, разделенных пробелами. Вывод…

Подробнее

Максимальная сумма кругового подмассива

Постановка задачи В задаче о максимальной сумме кругового подмассива мы дали массив целых чисел, расположенных по кругу, найти максимальную сумму последовательных чисел в круговом массиве. Пример Входные данные arr [] = {13, -17, 11, 9, -4, 12, -1} Выходные данные 40 Пояснение Здесь sum = 11 +…

Подробнее

Translate »