Решение LeetCode для непрерывной суммы подмассивов

Постановка задачи Непрерывная сумма подмассивов LeetCode Решение. Дан массив целых чисел nums и целое число k, вернуть true, если nums имеет непрерывный подмассив размером не менее двух, сумма элементов которого кратна k, или false в противном случае. Целое число x кратно k, если существует целое число n такое, что x = n * k. 0 всегда …

Подробнее

Обход вертикального порядка двоичного дерева Решение LeetCode

Постановка задачи Обход двоичного дерева в вертикальном порядке Решение LeetCode говорит: Учитывая корень двоичного дерева, вычислите обход двоичного дерева в вертикальном порядке. Для каждого узла в позиции (строка, столбец) его левый и правый потомки будут в позициях (строка + 1, столбец — 1) и (строка + 1, столбец + 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. В городе есть n человек, помеченных цифрами от 1 до n. Ходят слухи, что один из этих людей тайно является городским судьей, и нам нужно найти городского судью. Если существует городской судья, то: Городской судья никому не доверяет. …

Подробнее

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

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

Подробнее

Подстрока с конкатенацией всех слов Leetcode Solution

Постановка задачи Подстрока с конкатенацией всех слов Решение LeetCode – «Подстрока с конкатенацией всех слов» утверждает, что задана строка s и массив строковых слов, где каждое слово имеет одинаковую длину. Нам нужно вернуть все начальные индексы подстроки, которая…

Подробнее

Создайте решение для таблицы лидеров

Постановка задачи Дизайн таблицы лидеров Решение LeetCode – «Создать таблицу лидеров» предлагает вам выполнить 3 функции: addScore(playerId, score): обновить таблицу лидеров, добавив счет к счету данного игрока. Если такого игрока нет, добавьте его в таблицу лидеров. top(K): вернуть максимальную сумму …

Подробнее

Раздвижное окно Median Leetcode Solution

Постановка задачи Медиана скользящего окна Решение LeetCode — «Медиана скользящего окна» утверждает, что задан массив целых чисел nums и целое число k, где k — размер скользящего окна. Нам нужно вернуть медианный массив каждого окна размера k. Пример: Ввод: [1,3,-1,-3,5,3,6,7], k = 3 Вывод: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Объяснение: Медиана …

Подробнее

Автобусные маршруты Решение Leetcode

Постановка задачи Автобусные маршруты Решение LeetCode. «Автобусные маршруты» утверждает, что вам дан массив маршрутов, где route[i] — автобусный маршрут, такой, что i-й автобус повторяет маршрут вечно. Нам дадут источник автобусной остановки, и мы хотим достичь цели автобусной остановки. Мы можем …

Подробнее

Translate »