Найдите решение городского судьи Leetcode

Постановка задачи В этой задаче нам дается n человек, помеченных от 1 до n. Нам также дан 2-й массив trust [] [] показывает, что trust [i] [0] th человек доверяет доверию [i] [1] th людям для каждого 0 <= i <trust.length ». Мы должны найти человека «городского судью», который никому не доверяет ...

Подробнее

Расписание курса II - LeetCode

Вы должны посетить n курсов (от 0 до n-1), для некоторых из которых есть предварительные требования. Например: пара [2, 1] означает, что вы посещаете курс 2, вы должны пройти курс 1. Дано целое число n, представляющее общее количество курсов и список курсов…

Подробнее

Найдите наименьшую двоичную цифру, кратную заданному числу

Постановка задачи В задаче «Найти наименьшее кратное двоичному числу заданное число» указано, что вам дано десятичное число N. Итак, найдите наименьшее кратное N, которое содержит только двоичные цифры «0» и «1». Пример 37 111 Подробное объяснение можно найти ниже в…

Подробнее

Минимальные операции для преобразования X в Y

Постановка задачи Задача «Минимум операций для преобразования X в Y» гласит, что вам даны два числа X и Y, необходимо преобразовать X в Y, используя следующие операции: Начальное число - X. Следующие операции могут быть выполнены с X и на числа, которые генерируются…

Подробнее

Проверьте, находятся ли два узла на одном пути в дереве

Постановка задачи Задача «Проверить, находятся ли два узла на одном пути в дереве» утверждает, что вам дано n-арное дерево (ориентированный ациклический граф) с корнем в корневом узле с однонаправленными ребрами между его вершинами. Вам также дается список запросов q. Каждый запрос в списке…

Подробнее

Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице

Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице», гласит, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов…

Подробнее

Транспонировать график

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Минимальные шаги для достижения цели рыцарем

Описание Задача «Минимальные шаги для достижения цели конем» гласит, что вам дана квадратная шахматная доска размером N x N, координаты фигуры коня и целевой клетки. Узнайте минимальное количество шагов, сделанных фигурой рыцаря, чтобы достичь цели ...

Подробнее