Самая длинная подстрока без повторяющихся символов

Учитывая строку, мы должны найти длину самой длинной подстроки без повторяющихся символов. Давайте рассмотрим несколько примеров: Пример pwwkew 3 Объяснение: Ответ «wke» с длиной 3 aav 2 Объяснение: Ответ «av» с длиной 2 Подход-1 для самой длинной подстроки без повторяющихся символов Грубая сила…

Подробнее

Реализация Deque с использованием двусвязного списка

Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец…

Подробнее

Проверить, является ли данное двоичное дерево полным или нет

Постановка задачи Задача «Проверить, является ли данное двоичное дерево полным или нет» означает, что вам дан корень двоичного дерева, проверьте, является ли дерево полным или нет. У полного двоичного дерева все уровни заполнены, кроме последнего уровня и узлов ...

Подробнее

Подсчитайте количество узлов на заданном уровне в дереве с помощью BFS

Описание Задача «Подсчитать количество узлов на заданном уровне в дереве с помощью BFS» утверждает, что вам дано дерево (ациклический граф) и корневой узел, узнать количество узлов на L-м уровне. Ациклический граф: это сеть узлов, соединенных ребрами, которая имеет…

Подробнее

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

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

Подробнее

Наименьшее кратное данного числа

В наименьшем кратном заданного числа, состоящего из цифр 0 и 9, единственная задача, которую мы дали число n, найти наименьшее число, состоящее из цифр 0 и 9, которое делится на n. Предположим, что ответ не превышает 106. Примеры Вход 3 Выход 9…

Подробнее

Сложение двух матриц

Постановка задачи В задаче «Сложение двух матриц» мы дали две матрицы a и b. Мы должны найти окончательную матрицу после добавления матрицы b в матрицу a. Если порядок одинаковый для обеих матриц, то только мы можем их добавить, иначе мы не сможем. …

Подробнее