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

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

Подробнее

Пары песен общей продолжительностью, кратной 60 LeetCode Solution

Постановка задачи Пары песен с общей продолжительностью, кратной 60 Решение LeetCode – Пары песен с общей продолжительностью, кратной 60 Решение LeetCode говорит, что – Вам дан список песен, где i-я песня имеет продолжительность time[i] секунд. Возвращает количество пар песен, для которых...

Подробнее

Решение обратного целочисленного литкода

Постановка задачи Обратное целое LeetCode Solution говорит, что – Учитывая 32-разрядное целое число x со знаком, верните x с перевернутыми цифрами. Если изменение x приводит к тому, что значение выходит за пределы диапазона 32-разрядных целых чисел со знаком [-231, 231 - 1], тогда возвращается 0. Предположим, что среда не позволяет хранить 64-разрядные целые числа (со знаком или без знака). Пример 1: …

Подробнее

Номер палиндрома Решение LeetCode

Постановка задачи Номер палиндрома LeetCode Решение говорит, что – Учитывая целое число x, вернуть true, если x является целым числом палиндрома. Целое число является палиндромом, если оно читается так же, как в прямом, так и в обратном порядке. Например, 121 — это палиндром, а 123 — нет. Пример 1: Ввод: x = 121 Вывод: true Объяснение: 121 читается как 121 слева направо …

Подробнее

Оценка скобок Решение LeetCode

Постановка задачи Оценка скобок Решение LeetCode гласит: Дана сбалансированная строка скобок s и возвращено максимальное количество баллов. Оценка сбалансированной строки скобок основана на следующих правилах: «()» имеет оценку 1. AB имеет оценку A + B, где A и B — сбалансированные строки скобок. (A) имеет оценку 2 * A, где A — это …

Подробнее

Решение LRU Cache Leetcode

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

Подробнее

Число Фибоначчи Решение LeetCode

Постановка задачи Решение LeetCode числа Фибоначчи. «Число Фибоначчи» утверждает, что числа Фибоначчи, обычно обозначаемые как F(n), образуют последовательность, называемую последовательностью Фибоначчи, так что каждое число является суммой двух предыдущих, начиная с 0 и 1. То есть F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n…

Подробнее

Решение LeetCode с самой длинной палиндромной подстрокой

Постановка задачи Самая длинная палиндромная подстрока Решение LeetCode — «Самая длинная палиндромная подстрока» утверждает, что вам дана строка s, верните самую длинную палиндромную подстроку в s. Примечание. Палиндром — это слово, которое читается так же, как и вперед, и назад, например, мадам. Пример: s = «бабад» «баб» Объяснение: Все …

Подробнее

Переверните стек без использования лишнего места в O (n)

Постановка задачи Задача «Обратить стек без использования лишнего пространства в O (n)» утверждает, что вам дана структура данных стека. Переверните данный стек без использования лишнего пространства O (n). Пример 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

Подробнее

Реализуйте стек с использованием единой очереди

Постановка проблемы Задача «Реализовать стек с использованием единой очереди» требует от нас реализовать структуру данных стека (LIFO) с использованием структуры данных очереди (FIFO). Здесь LIFO означает «последним пришел - первым ушел», а FIFO - «первым пришел - первым ушел». Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20…

Подробнее

Translate »