Суммирование корней и листовых чисел Решение LeetCode

Постановка задачи Суммирование чисел от корня до листа Решение LeetCode говорит: Вам дан корень двоичного дерева, содержащего только цифры от 0 до 9. Каждый путь от корня к листу в дереве представляет собой число. Например, путь от корня к листу 1 -> 2 -> 3 представляет число 123. Возвращает общую сумму всех чисел от корня к листу. Тест …

Подробнее

Обратные слова в решении String III LeetCode

Постановка задачи Обратные слова в строке III Решение LeetCode. Нам дается строка, и нас просят изменить порядок символов в каждом слове в предложении на противоположный, сохраняя при этом пробелы и первоначальный порядок слов. Примеры и пояснения Пример 1: Ввод: s = «Возьмем LeetCode…

Подробнее

Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode

Постановка задачи Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode. Для заданной входной строки s и шаблона p реализовать сопоставление регулярных выражений с поддержкой '.' и где: '.' Соответствует любому одиночному символу. ​​​​ '*' Соответствует нулю или более предшествующих элементов. Сопоставление должно охватывать всю входную строку (не частичную). Пример теста 1: Вход: …

Подробнее

Найти медиану из потока данных Решение LeetCode

Постановка задачи Найти медиану из потока данных LeetCode Решение. Медиана — это среднее значение в упорядоченном списке целых чисел. Если размер списка четный, среднего значения нет, а медиана — это среднее значение двух средних значений. Например, для arr = [2,3,4] медиана …

Подробнее

Максимальная сумма путей двоичного дерева Решение LeetCode

Постановка задачи Двоичное дерево Максимальная сумма путей LeetCode Решение. Путь в двоичном дереве представляет собой последовательность узлов, в которой каждая пара смежных узлов в последовательности имеет соединяющее их ребро. Узел может появиться в последовательности не более одного раза. Обратите внимание, что путь не требует …

Подробнее

Двоичное дерево Zigzag Level Order Traversal Решение LeetCode

Постановка задачи. Двоичное дерево. Зигзагообразный обход по порядку. LeetCode Решение. Учитывая корень двоичного дерева, вернуть зигзагообразный обход по порядку значений его узлов. (т. е. слева направо, затем справа налево для следующего уровня и поочередно). Ввод: root = [3,9,20,null,null,15,7] Вывод: [[3],[20,9],[15,7]] Пояснение Мы …

Подробнее

Поворот изображения Решение LeetCode

Постановка задачи Поворот изображения LeetCode Решение. Вам дана двумерная матрица размера nxn, представляющая изображение. Поверните изображение на 2 градусов (по часовой стрелке). Вам нужно повернуть изображение на месте, что означает, что вы должны напрямую изменить входную 90D-матрицу. НЕ выделяйте другую 2D-матрицу и не выполняйте поворот. Пример теста 2: Вход: …

Подробнее

Ближайший лист в бинарном дереве Решение LeetCode

Постановка задачи Ближайший лист в бинарном дереве Решение LeetCode. Учитывая корень бинарного дерева, где каждый узел имеет уникальное значение и целевое целое число k, вернуть значение ближайшего конечного узла к целевому k в дереве. Ближайший к листу означает наименьшее количество ребер, пройденных по бинарному дереву до …

Подробнее

Заголовок столбца листа Excel Решение LeetCode

Постановка задачи Название столбца листа Excel LeetCode Решение. Нам дан номер столбца (назовем его colNum), и нам нужно вернуть соответствующий заголовок столбца, как он отображается на листе Excel. Например, A -> 1 B -> 2 C -> 3 … Z -> 26 АА …

Подробнее

Решение LeetCode для спиральной матрицы

Постановка задачи Спиральная матрица Задача гласит: В спиральной матрице мы хотим напечатать все элементы матрицы в форме спирали по часовой стрелке. Подход к спиральной матрице: Идея Задачу можно решить, разделив матрицу на циклы и распечатав все элементы в каждом …

Подробнее

Translate »