Наибольшее количество камней удалено с помощью одной и той же строки или столбца Решение LeetCode

Постановка задачи Большинство камней удалено с одной и той же строкой или столбцом. LeetCode Solution говорит, что на двумерной плоскости мы размещаем n камней в некоторых точках с целочисленными координатами. Каждая координатная точка может иметь не более одного камня. Камень можно удалить, если он находится в том же ряду или в том же…

Подробнее

Является ли граф двудольным? Решение LeetCode

Постановка задачи является двудольным графом Решение LeetCode. Существует неориентированный граф с n узлами, где каждый узел пронумерован от 0 до n – 1. Вам дан двумерный граф массива, где graph[u] — это массив узлов, которые узел u находится рядом с. Более формально, для каждого v в графе [u] существует неориентированное ребро между узлом u и узлом v. Граф имеет …

Подробнее

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

Постановка задачи: Найдите городского судью. Решение LeetCode. В городе есть n человек, помеченных цифрами от 1 до n. Ходят слухи, что один из этих людей тайно является городским судьей, и нам нужно найти городского судью. Если существует городской судья, то: Городской судья никому не доверяет. …

Подробнее

Найдите решение городского судьи 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. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов…

Подробнее

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

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

Подробнее

Translate »