LeetCode Community

Сжатие строки Сложность: Средняя Условие задачи: дается массив символов chars, сожмите его, используя следующий алгоритм: Начинайте с пустой строки s. Для каждой группы последовательных повторяющихся символов в chars: Если длина группы равна 1, добавьте символ для просмотра. В противном случае добавьте символ, за которым следует длина группы. Сжатые строки не должны возвращаться отдельно, а вместо этого должны храниться во входном символьном массиве chars. Обратите внимание, что длина группы, равная 10 или более, будет разделена на несколько символов в chars. После того, как вы закончите изменять входной массив, верните новую длину массива. Вы должны написать алгоритм, который использует только постоянное дополнительное пространство. Пример: Ввод: chars = ["a","a","b","b","c","c","c"] Вывод: Return 6, and the first 6 characters of the input array should be: ["a","2","b","2","c","3"] Решение задачи

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

Станьте AI-разработчиком на Python и зарабатывайте от 150.000₽ в месяц 🔥🔥🔥 Мы научим вас создавать и тренировать нейронные сети, и вы сможете: 1️⃣ Устроиться разработчиком в крупную компанию и зарабатывать от 150 тыс. ₽ в месяц 2️⃣ Разрабатывать такие проекты на заказ и зарабатывать от 500 тыс. ₽ за проект 3️⃣ Создать нейро-сотрудника в вашей компании и вырасти на +30-100% в зарплате На интенсиве будет много практики: создадим 9 нейросетей за 1 вечер: 🧬 Прогноз стоимости золота 🧬 Сегментация изображения для робота доставщика 🧬 Трекинг людей на видео Ведущий интенсива - Senior AI-разработчик и основатель Университета искусственного интеллекта 🔥 Регистрируйтесь на бесплатный интенсив! Встречаемся в ближайшую среду

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

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

Создание четырехугольного дерева Сложность: Средняя Условие задачи: дана матричная сетка n * n, состоящая только из 0 и 1. Мы хотим представить сетку в виде четырехъядерного дерева. Возвращает корень квадродерева, представляющего сетку. Обратите внимание, что вы можете присвоить значению узла значение True или False, когда isLeaf имеет значение False, и оба значения принимаются в ответе. Квадродерево - это древовидная структура данных, в которой каждый внутренний узел имеет ровно четыре дочерних элемента. Кроме того, каждый узел имеет два атрибута. Выполните рекурсию для каждого из дочерних элементов с соответствующей подсеткой. Пример: Ввод: grid = [[0,1],[1,0]] Вывод: [[0,1],[1,0],[1,1],[1,1],[1,0]] Решение задачи

😒 На одном кодинге уже давно не вывезешь, перспектива 2024 года - Информационная Безопасность Ловите два канала на тему ИБ и хакинга ZeroDay - Уроки по кибербезопасности и хакингу с нуля. Вирусы, взломы, OSINT, криптография и свежие новости Белый Хакер - программное обеспечение, утилиты, OSINT, инструменты, полезная литература и много другое. Совершенно новый формат непохожий на другие каналы.

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

Поиск мажоритарного элемента Условие задачи: Дан массив nums размера n. Требуется вернуть мажоритарный элемент. Мажоритарный элемент - это элемент, который появляется более n / 2 раз. Вы можете быть уверены, что мажоритарный элемент всегда существует в массиве. Примеры: Ввод: nums = [4,2,4] Вывод: 4 Ввод: nums = [8, 8, 6, 6, 6, 8, 8] Вывод: 8 Решение задачи

Инвертировать бинарное дерево Сложность: Лёгкая Условие задачи: дается корень двоичного дерева, инвертируйте дерево и верните его корень. Пример: Ввод: root = [4,2,7,1,3,6,9] Вывод: [4,7,2,9,6,3,1] Объяснение: *во вложении Решение задачи