Постановка задачи Наименьший общий предок двоичного дерева Решение LeetCode — «Наименьший общий предок двоичного дерева» утверждает, что заданы корень двоичного дерева и два узла дерева. Нам нужно найти наименьшего общего предка этих двух узлов. Самый низкий общий…
Постановка задачи. Свободное время сотрудников. Решение LeetCode. Нам дан список сотрудников, который представляет рабочее время каждого сотрудника. У каждого сотрудника есть список непересекающихся интервалов, и эти интервалы отсортированы. Возвратите список конечных интервалов, представляющих общее свободное время положительной длины для всех сотрудников, также в …
В задаче «Максимальная длина повторяющегося подмассива» мы дали два массива: массив 1 и массив 2, ваша задача - найти максимальную длину подмассива, который появляется в обоих массивах. Пример ввода: [1,2,3,2,1] [3,2,1,4,7] Вывод: 3 Объяснение: Поскольку максимальная длина подмассива равна 3 и…
Задача «Длина самого большого подмассива с непрерывными элементами» утверждает, что вам дан целочисленный массив. В постановке задачи предлагается определить длину самого длинного непрерывного подмассива, элементы которого могут быть расположены в последовательности (непрерывной, по возрастанию или по убыванию). Цифры в…
Проблема «Сгенерировать все возможные отсортированные массивы из альтернативных элементов двух заданных отсортированных массивов» предполагает, что у вас есть два отсортированных массива. В постановке задачи предлагается найти все возможные отсортированные массивы, так что числа должны быть расположены поочередно из двух заданных разных массивов. Пример ArrA []…
Сегодня мы обсудим решение LeetCode для выравнивания текста. Постановка задачи Задача «Выравнивание текста» утверждает, что вам дан список s[ ] строкового типа размера n и целочисленного размера. Выровняйте текст таким образом, чтобы каждая строка текста состояла из заданного количества символов. Ты сможешь …
Постановка задачи. Предположим, у вас есть целочисленный массив. Этот массив следует рассматривать как круговой массив. Последнее значение массива будет связано с первым массивом ⇒ a1. Задача «Максимизировать сумму последовательных разностей в круговом массиве» просит найти максимум…
Постановка задачи В задаче «BFS для отключенного графа» указано, что вам дан отсоединенный ориентированный граф, распечатайте обход этого графа BFS. Пример Обход BFS по приведенному выше графику дает: 0 1 2 5 3 4 6 Подход Обход в ширину при первом поиске (BFS) для отсоединенного направленного графа…
Постановка задачи Задача «Подсчитать подмассивы с равным количеством единиц и нулей» утверждает, что вам дан массив, состоящий только из нулей и единиц. В постановке задачи предлагается узнать количество подмассивов, состоящих не из 1 и не из 0. Пример arr [] = {0, 1, 0,…
