LeetCode Community

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

🐧 Linux Club - без лишних слов полезный канал по Linux — обзоры дистрибутивов — команды для терминала — open source приложения — полезные фреймворки — оптимизация серверов — инсайдерская информация Подписывайся - @clubLinux

Самый длинный путь с разными соседними символами Сложность: Тяжёлая Условие задачи: дано дерево (т.е. связанный неориентированный граф, не имеющий циклов) с корнем в узле 0, состоящее из n узлов, пронумерованных от 0 до n - 1. Дерево представлено родительским массивом с индексом 0 размера n, где родительский элемент[i] является родительским элементом узла i. Поскольку узел 0 является корневым, родительский элемент[0] == -1. Вам также выдаются строки длиной n, где s[i] - символ, присвоенный узлу i. Возвращает длину самого длинного пути в дереве таким образом, чтобы ни одной паре соседних узлов пути не был присвоен один и тот же символ. Пример: Ввод: parent = [-1,0,0,1,1,2], s = "abacbe" Вывод: 3 Ввод: parent = [-1,0,0,0], s = "aabc" Вывод: 3 Решение задачи

Среднее по уровню Сложность: Лёгкая Условие задачи: дается корень двоичного дерева, верните среднее значение узлов на каждом уровне в виде массива. Будут приняты ответы в пределах 10-5 от фактического ответа. Пример: Ввод: root = [3,9,20,null,null,15,7] Вывод: [3.00000,14.50000,11.00000] Решение задачи

Международная азбука Морзе Сложность: Лёгкая Условие задачи: международная азбука Морзе определяет стандартную кодировку, в которой каждая буква сопоставляется с серией точек и тире следующим образом: "a" соответствует ".-", "b" соответствует "-...", "c" соответствует "-.-." и так далее. Для удобства ниже приведена полная таблица для 26 букв английского алфавита: [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."] Дан массив строк words, где каждое слово может быть записано как объединение азбуки Морзе каждой буквы. Верните количество различных преобразований среди всех слов, которые у нас есть. Пример: Ввод: words = ["gin","zen","gig","msg"] Вывод: 2 Объяснение: "gin" -> "--...-." "zen" -> "--...-." "gig" -> "--...--." "msg" -> "--...--." Ввод: words = ["a"] Вывод: 1 Решение задачи

🗞 EasyOffer 2.0 собрал более 1 млн рублей за первые сутки краудфандинга Платформа EasyOffer, предназначенная для подготовки к IT-собеседованиям, объявила о разработке новой версии сервиса. За первые 24 часа краудфандинга проекту удалось привлечь более 1 000 000 рублей. В релизе EasyOffer 2.0 планируется: — крупнейшая база реальных вопросов и задач с технических интервью — тренажёры по интервальным повторениям и симуляторы собеседований — аналитика по компаниям, грейдам, популярности и сложности вопросов — тестовые задания и требования из вакансий 📆 Релиз запланирован на конец мая. Сейчас в рамках сбора средств можно оформить годовой PRO-доступ за 3 200 ₽. После запуска такая сумма будет соответствовать цене месячной подписки.

Наибольший общий делитель строки Сложность: Лёгкая Условие задачи: для двух строк s и t мы говорим "t делит s" тогда и только тогда, когда s = t + ... + t (т.е. t объединяется с самим собой один или несколько раз). Дается две строки str1 и str2, верните самую большую строку x, такую, что x делит как str1, так и str2. Пример: Ввод: str1 = "ABCABC", str2 = "ABC" Вывод: "ABC" Ввод: str1 = "ABABAB", str2 = "ABAB" Вывод: "AB" Решение задачи

Сцепка бинарного дерева из центрированного и прямого проходов Сложность: Средняя Условие задачи: даны два списка preorder и inorder, где preorder - центрированный порядок дерева (сenter > left > rigth), inorder - прямой проход (left > center > right). Оба - описывают структуру одного дерева, необходимо сконструировать бинарное дерево. Пример: Ввод: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Вывод: [3,9,20,null,null,15,7] Ввод: preorder = [-1], inorder = [-1] Вывод: [-1] Решение задачи

Реализация класса MinStack Сложность: Средняя Условиеи задачи: разработай пользовательский класс MinStack(), который будет иметь следующие методы: - void push(int val), который добавляет элемент в стак; - void pop(), удаляющий верхний элемент стака; - int top(), возвращающий верхний элемент на стаке; - int getMin(), возвращающий минимальный элемент в стаке на момент вызова метода. Требуется реализовать все методы таким образом чтобы каждый из них имел временную сложность O(1). Пример: Ввод: ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] Вывод: [null,null,null,null,-3,null,0,-2] Объяснение: MinStack minStack = новый объект класса MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); // return -3 minStack.pop(); minStack.top(); // return 0 minStack.getMin(); // return -2 Решение задачи