LeetCode Community

Максимальная сумма по ребрам бинарного дерева Сложность: Тяжёлая Условие задачи: путем в бинарном дереве является последовательность узлов, где каждая пара соседних узлов в последовательности соединена ребром. Узел может появляться в последовательности лишь единожды. Путь не обязательно должен проходить через корень дерева. Сумма по ребрам в дереве представляет из себя сумму значений из узлов. На вход подается корень, необходимо вычислить максимальную сумму по ребрам. Пример: Ввод: root = [-10,9,20,null,null,15,7] Вывод: 42 Объяснение: путь 15 -> 20 -> 7 имеет наибольшую сумму в дереве. Решение задачи

Максимальное произведение разделенного бинарного дерева Сложность: Средняя Условие задачи: дается корень бинарного дерева, необходимо ражзделить его на две части таким образом, чтобы при извлечении одного ребра произведение сумм двух поддеревьев было максимальным. Необходимо вычислить это произведение. Так как произведение может быть слишком большим, то необходимо посчитать результат по модулю 1е9 + 7. Пример: Ввод: root = [1,2,3,4,5,6] Вывод: 110 Объяснение: *во вложении Решение задачи

Матрица 01 Сложность: Средняя Условие задачи: дается бинарная матрица (состоит только из 0 и 1). Необходимо вернуть матрицу, в которой будет отображаться расстояние от каждой единичной клетки до ближайшей нулевой. Пример: Ввод: mat = [[0,0,0],[0,1,0],[0,0,0]] Вывод: [[0,0,0],[0,1,0],[0,0,0]] Объяснение: *во вложении Ввод: mat = [[0,0,0],[0,1,0],[1,1,1]] Вывод: [[0,0,0],[0,1,0],[1,2,1]] Решение задачи

Сумма на отрезке Сложность: Лёгкая Условие задачи: дается бинарное дерево поиска, дается два числа low и high, необходимо посчитать сумму узлов дерева, находящихся в пределах данного отрезка [low, high]. Пример: Ввод: root = [10,5,15,3,7,null,18], low = 7, high = 15 Вывод: 32 Объяснение: в данный отрезок входят числа 7, 10, 15. Решение задачи

Комбинация сумм II Сложность: Средняя Условие задачи: на вход дается список возможных кандидатов и целевое значение суммы, необходимо вывести все комбинации, которыми можно получить целевое значение. Каждое число из списка кандидатов должно содержаться в конечном подсписке из ответов ровно один раз. Результирующий ответ не должен содержать в себе дубликатов. Пример: Ввод: candidates = [10,1,2,7,6,1,5], target = 8 Вывод: [ [1,1,6], [1,2,5], [1,7], [2,6] ] Ввод: candidates = [2,5,2,1,2], target = 5 Вывод: [ [1,2,2], [5] ] Решение задачи

🔵 Практический интенсив «Python-разработчик: основы за 2 дня» — 16-17 июля в 19:00 мск. О перспективах направления Python и многом другом расскажет Грегори Салиба, старший разработчик ЭквантаЛаб с опытом в разработке более 3 лет. На вебинаре вы: ☑️ Самостоятельно напишете Telegram-бота с карточными мини-играми. ☑️ Познакомитесь с синтаксисом языка и сферами его применения. ☑️ Поймете как продолжить обучение, какие навыки потребуются, чтобы стать backend-разработчиком на Python. ☑️ Узнаете, чего ждут работодатели от junior-разработчиков и что делать, чтобы найти работу без опыта. 🎁 Приятные бонусы: полезный гайд для начинающего Python-разработчика и гайд о сленге в IT всем участникам интенсива! Реклама. ООО "ХЕКСЛЕТ РУС". ИНН 7325174845. erid:LjN8KbdPw

Идеальные квадраты Сложность: Средняя Условие задачи: дается целое число, необходимо вернуть минимальное количество чисел, из которых извлекается квадратный корень, дающих в сумме целевое число. Пример: Ввод: n = 12 Вывод: 3 Объяснение: 12 = 4 + 4 + 4. Ввод: n = 13 Вывод: 2 Решение задачи

❓Хотите узнать, какой алгоритм сортировки быстрее и эффективнее? Присоединяйтесь к нашему открытому уроку! Тема: Визуальное сравнение 4-5 алгоритмов сортировок. Дата: 15 июля в 20:00 мск. На занятии мы подробно рассмотрим два популярных алгоритма сортировки: Выбором и Пирамидальной. Разберём их по различным критериям, включая сложность, количество обменов, стабильность и адаптивность. Мы напишем и сравним алгоритмы по их быстродействию. Этот урок идеально подходит для студентов, разработчиков и всех, кто хочет углубить свои знания в области алгоритмов сортировки. 🔥 Спикер Евгений Волосатов — программист баз данных и преподаватель с огромным и разнообразным опытом, автор статей и учебных программ по C#, Java, PHP. 🔴 Пройдите короткий тест прямо сейчас, чтобы посетить бесплатный урок: https://otus.ru/lessons/algorithm/?utm_source=telegram&utm_campaign=algo&utm_medium=cpm&utm_term=leetcode_fans&utm_content=lesson_15-07-2024_usp-algo_algo_aitext_no-headline_aida_long_aibanner_lesson-banner_gradient_standart&erid=LjN8KZHwP#event-4361 Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576

Нахождение всех анаграмм в строке Сложность: Средняя Условие задачи: даны две строки s и p, надо вернуть все индексы стартовых позиций, с которых начинаются анаграммы внутри строки s. Анаграмма - строка, составленная путём перестановок букв из какого либо базового набора. Пример: Ввод: s = "cbaebabacd", p = "abc" Вывод: [0,6] Объяснение: Подстрока "cba" начинается с индекса 0, она является анаграммой строки "abc". Подстрока "bac" начинается с индекса 6, она является анаграммой строки "abc". Ввод: s = "abab", p = "ab" Вывод: [0,1,2] Решение задачи

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