Вставить интервал решения Leetcode

Задача «Вставить интервал» Leetcode Solution предоставляет нам список некоторых интервалов и один отдельный интервал. Затем нам предлагается вставить этот новый интервал в список интервалов. Итак, новый интервал может пересекаться с интервалами, которые уже есть в списке, или он может…

Подробнее

Решение Leetcode для поиска слов

Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …

Подробнее

Поиск в решении Leetcode с вращающимся отсортированным массивом

Рассмотрим отсортированный массив, но был выбран один индекс, и в этой точке массив был повернут. Теперь, когда массив был повернут, вам необходимо найти конкретный целевой элемент и вернуть его индекс. В случае, если элемент отсутствует, верните -1. Проблема в общем…

Подробнее

Интересный метод генерации двоичных чисел от 1 до n

Постановка задачи Задача «Интересный метод генерации двоичных чисел от 1 до n» гласит, что вам дано число n, выведите все числа от 1 до n в двоичной форме. Примеры 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Генерация…

Подробнее

BST в дерево с суммой всех меньших ключей

В этой задаче мы дали двоичное дерево поиска, напишите алгоритм для преобразования наилучшего в дерево с суммой всех меньших ключей. Пример предварительного заказа ввода-вывода: 19 7 1 54 34 88 Наивный подход Обходите все узлы один за другим в любой форме обхода и…

Подробнее

Слова поиска

Поиск слов - это что-то вроде головоломок с поиском слов, когда-то в нашей жизни. Сегодня я предлагаю к столу модифицированный кроссворд. Мои читатели должны быть немного озадачены тем, о чем я говорю. Не теряя времени, перейдем к постановке задачи Может…

Подробнее

Наименьший элемент повторяется ровно K раз

Нам дан массив A [] размера n. Нам нужно найти наименьший элемент, который повторяется в массиве ровно k раз. Пример Входные данные A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Выходные данные Наименьший элемент с частотой K: 2 Подход 1: Грубая сила Основная идея…

Подробнее

Удалите минимальное количество элементов, чтобы в обоих массивах не было общего элемента

Даны два массива A и B, состоящие из n и m элементов соответственно. Удалите минимальное количество элементов, чтобы в обоих массивах не было общего элемента, и выведите количество удаленных элементов. Пример ввода: A [] = {1, 2, 1, 1} B [] = {1, 1} Вывод: минимальное количество элементов для удаления…

Подробнее

Сортировка очереди без лишнего места

При сортировке очереди без проблем с лишним пространством мы выделили очередь, отсортируйте ее, используя стандартные операции с очередью, без лишнего места. Примеры Очередь ввода = 10 -> 7 -> 2 -> 8 -> 6 Очередь вывода = 2 -> 6 -> 7 -> 8 -> 10 Очередь ввода =…

Подробнее

Обход порядка уровней в спиральной форме

В этой задаче мы дали двоичное дерево, распечатайте его обход порядка уровней в виде спирали. Примеры Входные данные 10 30 20 40 50 80 70 60 Наивный подход для обхода порядка уровней в спиральной форме Идея состоит в том, чтобы выполнить обычный обход порядка уровней с помощью…

Подробнее