Решение LeetCode для двоичного поиска

Постановка задачи Двоичный поиск Решение LeetCode гласит, что: Дан массив целых чисел nums, отсортированных в порядке возрастания, и целочисленная цель, напишите функцию для поиска цели в nums. Если цель существует, верните ее индекс. В противном случае вернуть -1. Вы должны написать алгоритм со сложностью выполнения O(log n). Пример 1: Ввод: nums = [-1,0,3,5,9,12], цель …

Подробнее

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

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

Подробнее

Диапазон Сумма решения BST LeetCode

Range Sum of BST LeetCode Solution говорит, что: учитывая корень, узел двоичного дерева поиска и два целых числа, низкий и высокий, верните сумму значений всех узлов со значением в инклюзивном диапазоне [низкий, высокий]. Пример 1: Ввод: root = [10,5,15,3,7,null,18], low = 7, high = 15 Вывод: 32 Объяснение: …

Подробнее

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

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

Подробнее

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

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

Подробнее

Решение LRU Cache Leetcode

Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

Наименьший общий предок решения Leetcode для двоичного дерева

Постановка задачи Наименьший общий предок двоичного дерева Решение LeetCode — «Наименьший общий предок двоичного дерева» утверждает, что заданы корень двоичного дерева и два узла дерева. Нам нужно найти наименьшего общего предка этих двух узлов. Самый низкий общий…

Подробнее

Самая длинная подстрока без повторяющихся символов Решение Leetcode

Постановка задачи Самая длинная подстрока без повторяющихся символов Решение LeetCode – утверждает, что задана строка s. Нам нужно найти самую длинную подстроку без повторяющихся символов. Пример: Ввод: s = «abcabcbb» Вывод: 3 Объяснение: Самая длинная подстрока без повторяющихся символов имеет длину 3. Строка: «abc». Ввод: s = ”bbbb” …

Подробнее

Слияние отсортированных списков Решение Leetcode

Постановка задачи Объединить k отсортированных списков Решение LeetCode — «Объединить k отсортированных списков» утверждает, что задан массив из k связанных списков, где значения каждого связанного списка отсортированы в порядке возрастания. Нам нужно объединить все k-связанные списки в один связанный список и вернуть …

Подробнее

Этикетки для разделов Решение LeetCode

Постановка задачи Метки разделов LeetCode Решение. Вам дана строка s. Мы хотим разделить строку на как можно больше частей, чтобы каждая буква встречалась не более чем в одной части. Обратите внимание, что разбиение сделано таким образом, что после объединения всех частей по порядку…

Подробнее

Translate »