Наименьший общий предок решения Leetcode для двоичного дерева

Постановка задачи Наименьший общий предок двоичного дерева Решение LeetCode — «Наименьший общий предок двоичного дерева» утверждает, что заданы корень двоичного дерева и два узла дерева. Нам нужно найти наименьшего общего предка этих двух узлов. Самый низкий общий…

Подробнее

Свободное время сотрудников Решение LeetCode

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

Подробнее

Максимальная длина повторяемого подмассива

В задаче «Максимальная длина повторяющегося подмассива» мы дали два массива: массив 1 и массив 2, ваша задача - найти максимальную длину подмассива, который появляется в обоих массивах. Пример ввода: [1,2,3,2,1] [3,2,1,4,7] Вывод: 3 Объяснение: Поскольку максимальная длина подмассива равна 3 и…

Подробнее

Длина самого большого подмассива с непрерывными элементами

Задача «Длина самого большого подмассива с непрерывными элементами» утверждает, что вам дан целочисленный массив. В постановке задачи предлагается определить длину самого длинного непрерывного подмассива, элементы которого могут быть расположены в последовательности (непрерывной, по возрастанию или по убыванию). Цифры в…

Подробнее

Сгенерировать все возможные отсортированные массивы из альтернативных элементов двух заданных отсортированных массивов

Проблема «Сгенерировать все возможные отсортированные массивы из альтернативных элементов двух заданных отсортированных массивов» предполагает, что у вас есть два отсортированных массива. В постановке задачи предлагается найти все возможные отсортированные массивы, так что числа должны быть расположены поочередно из двух заданных разных массивов. Пример ArrA []…

Подробнее

Выравнивание текста Решение LeetCode

Сегодня мы обсудим решение LeetCode для выравнивания текста. Постановка задачи Задача «Выравнивание текста» утверждает, что вам дан список s[ ] строкового типа размера n и целочисленного размера. Выровняйте текст таким образом, чтобы каждая строка текста состояла из заданного количества символов. Ты сможешь …

Подробнее

Максимизируйте сумму последовательных различий в круговом массиве

Постановка задачи. Предположим, у вас есть целочисленный массив. Этот массив следует рассматривать как круговой массив. Последнее значение массива будет связано с первым массивом ⇒ a1. Задача «Максимизировать сумму последовательных разностей в круговом массиве» просит найти максимум…

Подробнее

BFS для отключенного графа

Постановка задачи В задаче «BFS для отключенного графа» указано, что вам дан отсоединенный ориентированный граф, распечатайте обход этого графа BFS. Пример Обход BFS по приведенному выше графику дает: 0 1 2 5 3 4 6 Подход Обход в ширину при первом поиске (BFS) для отсоединенного направленного графа…

Подробнее

Подсчет подмассивов с равным количеством единиц и нулей

Постановка задачи Задача «Подсчитать подмассивы с равным количеством единиц и нулей» утверждает, что вам дан массив, состоящий только из нулей и единиц. В постановке задачи предлагается узнать количество подмассивов, состоящих не из 1 и не из 0. Пример arr [] = {0, 1, 0,…

Подробнее

Translate »