LeetCode Community

Сортировка связного списка Сложность: Средняя Условие задачи: дан односвязный список, необходимо отсортировать узлы списка по значению в порядке возрастания Пример: Ввод: head = [4,2,1,3] Вывод: [1,2,3,4] Ввод: head = [-1,5,3,4,0] Вывод: [-1,0,3,4,5] Можете ли вы отсортировать связанный список за O (n logn) времени и O(1) памяти (т.е. постоянного пространства)? Решение задачи

Счастливое число Сложность: Лёгкая Условие задачи: требуется написать алгоритм, определяющий является ли число счастливым. Счастливым называется число, соответствующее следующим требованиям: - создается число, являющееся суммой квадратов цифр числа на предыдущей итерации; - процесс прододжается до тех пор, пока данная сумма не будет равна 1 или не зациклится; - числа, которые сходяится по данному алгаритму к единице и являются счастливыми. Пример: Ввод: n = 19 Вывод: true Объяснение: 1 + 81 = 82 64 + 4 = 68 36 + 64 = 100 1 + 0 + 0 = 1 Ввод: n = 2 Вывод: false Решение задачи

Итератор бинарного дерева Сложность: Средняя Условие задачи: надо реализовать класс BSTIterator, представляющий из себя итератор вдоль бинарного дерева, сцепленного по правилу: левый потомок, корень, правый потомок. Класс должен содержать в себе следующие методы: - BSTIterator(TreeNode root). Данный метод инициализирует объект класса. root передаются в конструктор в качестве входного аргумента. Указатель должен быть инициализирован несуществующим числом, которое меньше любого из элементов бинарного дерева; - boolean hasNext(). Возвращает true в случае если существует потомок у правого поддерева. В ином случае возвращает false; - int next(). Перемещает указатель в правую ветвь, возвращая число в указателе. При инициализации указатель на несуществующий наименьший элемент, вызывая метод next(), будет возвращать наименьший элемент бинарного дерева. Пример: Ввод: ["BSTIterator", "next", "next", "hasNext", "next", "hasNext", "next", "hasNext", "next", "hasNext"] [[[7, 3, 15, null, null, 9, 20]], [], [], [], [], [], [], [], [], []] Вывод: [null, 3, 7, true, 9, true, 15, true, 20, false] Объяснение: BSTIterator bSTIterator = new BSTIterator([7, 3, 15, null, null, 9, 20]); bSTIterator.next(); // return 3 bSTIterator.next(); // return 7 bSTIterator.hasNext(); // return True bSTIterator.next(); // return 9 bSTIterator.hasNext(); // return True bSTIterator.next(); // return 15 bSTIterator.hasNext(); // return True bSTIterator.next(); // return 20 bSTIterator.hasNext(); // return False Решение задачи

Удаление дубликатов из отсортированного связного списка Сложность: Средняя Условие задачи: дается указатель на начало отсортированного связного списка, необходимо удалить все дублируемые значения в списке. Надо вернуть связный список, также отсортированный. Пример: Ввод: head = [1,2,3,3,4,4,5] Вывод: [1,2,5] Ввод: head = [1,1,1,2,3] Вывод: [2,3] Решение задачи

Первая плохая версия Сложность: Лёгкая Условие задачи: производится разработка нового программного продукта, и на последней проверке было выявлено, что версия ПО не прошла проверку качества. Каждая следующая версия зависит от предыдущей, то есть если текущая версия не проходит проверки, то все последующие также не годны для какого-либо обслуживания. Предоставляется n - версий, нумерованных с единицы, необходимо найти первую неисправную версию ПО. Также дается интерфейс bool isBadVersion(version), который производит проверку на то, является ли проверяемая версия неисправной. Решить задачу необходимо за минимальное количество вызовов чекера. Пример: Ввод: n = 5, bad = 4 Вывод: 4 Объяснение: call isBadVersion(3) -> false call isBadVersion(5) -> true call isBadVersion(4) -> true 4 - первая испорченная версия. Ввод: Вывод: Решение задачи

Поддерево дерева Сложность: Лёгкая Условие задачи: даны корни бинарных деревьев root и subRoot. Надо осуществить проверку, является ли subRoot поддеревом root с той же самой структурой и значениями в узлах. Пример: Ввод: root = [3,4,5,1,2], subRoot = [4,1,2] Вывод: true Объяснение: *на картинке к задаче Ввод: root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2] Вывод: false Решение задачи

Палиндром наибольшей длины в подстроке Сложность: Средняя Условие задачи: дана строка, необходимо найти в ней палиндром наибольшей длины. Палиндром - строка, которая одинаково читается как справа-налево, так и слева-направо. Пример: Ввод: s = "babad" Вывод: "bab" Объяснение: "aba" также является ответом Ввод: s = "cbbd" Вывод: "bb" Решение задачи

Арифметическая прогрессия в массиве Сложность: Средняя Условие задачи: дан массив, который называется массивом арифметической прогрессии в случае, если содержит как минимум три элемента, а разница между соседними элементами одинаковая. Массивы [1,3,5,7,9], [7,7,7,7], [3,-1,-5,-9] являются таковыми. Необходимо посчитать сколько подобных подмассивов находится в исходном. Подмассив - непрерывная последовательность исходного массива. Пример: Ввод: nums = [1,2,3,4] Вывод: 3 Объяснение: [1, 2, 3], [2, 3, 4] и [1,2,3,4] являются арифметическими подмассивами. Ввод: nums = [1] Вывод: 0 Решение задачи

Расшифровка строки Сложность: Средняя Условие задачи: сообщение содержит символы из множества A-Z и может быть расшифровано следующим образом: 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" На воход подается строка , состоящая из чисел, необходимо посчитать сколькими способами можно ее расшифровать. Пример: Ввод: s = "12" Вывод: 2 Объяснение: "12" можно расшифровать двумя путями: как (1 2) = "AB", а также как и (12) = "L". Ввод: s = "226" Вывод: 3 Решение задачи

93% мужчин не знают, как вести себя с девушкой на самом деле Из-за чего девушка охладевает, теряет инетерес, сливается, устраивает сцены, обиды, манипуляции, постоянно что-то требует, в то время, как с другим парнем может потерять дар речи от одного его взгляда, в котором чувствуется уверенность и сила. Если сталкивался хоть толикой подобных проблем, срочно заходи на канал Творчество Чувств. Тут научат: — грамотно общаться с девушками и доводить до секса — строить прочные отношения, где девушка ласковая и покорная, а ты — лидер — сформировать базу мужских принципов, которые помогут во всех направлениях в жизни Все про отношения и жизненный путь мужчины: t.me/+bU_6kzhieGliMTFi