¿El grafo es bipartito? Solución LeetCode

El enunciado del problema es una solución bipartita de código LeetCode gráfico: hay un gráfico no dirigido con n nodos, donde cada nodo está numerado entre 0 y n – 1. Se le proporciona un gráfico de matriz 2D, donde el gráfico [u] es una matriz de nodos que nodo u es adyacente a. Más formalmente, para cada v en el gráfico[u], hay una arista no dirigida entre el nodo u y el nodo v. El gráfico tiene...

Lea más

Encuentre la solución Town Judge LeetCode

Declaración del problema: Encuentre la solución LeetCode del juez de la ciudad: en una ciudad, hay n personas etiquetadas del 1 al n. Hay un rumor de que una de estas personas es secretamente el juez del pueblo y necesitamos encontrar al juez del pueblo. Si el juez del pueblo existe, entonces: El juez del pueblo no confía en nadie. …

Lea más

Encuentre la solución Leetcode del juez municipal

Planteamiento del problema En este problema, se nos dan n personas etiquetadas de 1 a n. También se nos da una matriz 2d trust [] [] muestra que la confianza [i] [0] th people confía confía en [i] [1] th personas por cada 0 <= i <trust.length. Tenemos que encontrar una persona "juez municipal" que no confíe en nadie ...

Lea más

Horario del curso II - LeetCode

Tienes que asistir a un número n de cursos (de 0 a n-1) donde algunos de los cursos tienen requisitos previos. Por ejemplo: par [2, 1] representa para asistir al curso 2, debe haber tomado el curso 1. Dado un número entero n que representa el número total de cursos y la lista de cursos…

Lea más

Encuentra el múltiplo de dígito binario más pequeño de un número dado

Enunciado del problema El problema “Encuentra el múltiplo de dígito binario más pequeño de un número dado” establece que se te ha dado un número decimal N. Entonces, encuentra el múltiplo más pequeño de N que contiene solo los dígitos binarios '0' y '1'. Ejemplo 37 Se puede encontrar una explicación detallada a continuación en el…

Lea más

Operaciones mínimas para convertir X en Y

Planteamiento del problema El problema "Operaciones mínimas para convertir X en Y" establece que se le dan dos números X e Y, es necesario convertir X en Y usando las siguientes operaciones: El número inicial es X. Las siguientes operaciones se pueden realizar en X y en los números que se generan ...

Lea más

Verifique si dos nodos están en la misma ruta en un árbol

Enunciado del problema El problema "Compruebe si dos nodos están en la misma ruta en un árbol" indica que se le da un árbol n-ario (gráfico acíclico dirigido) enraizado en el nodo raíz con bordes unidireccionales entre sus vértices. También se le da una lista de consultas q. Cada consulta en la lista ...

Lea más

Distancia de la celda más cercana que tiene 1 en una matriz binaria

Enunciado del problema El problema "Distancia de la celda más cercana que tiene 1 en una matriz binaria" establece que se le da una matriz binaria (que contiene solo 0 y 1) con al menos un 1. Encuentre la distancia de la celda más cercana que tiene 1 en la matriz binaria para todos los elementos del ...

Lea más

Transponer gráfico

Enunciado del problema El problema “Transponer gráfica” establece que se le da una gráfica y necesita encontrar la transposición de la gráfica dada. Transponer: la transposición de un gráfico dirigido produce otro gráfico con las mismas configuraciones de borde y nodo, pero la dirección de todos los bordes se ha invertido. Ejemplo …

Lea más

Cuente el número de nodos en un nivel dado en un árbol usando BFS

Descripción El problema "Cuente el número de nodos en un nivel dado en un árbol usando BFS" indica que se le da un árbol (gráfico acíclico) y un nodo raíz, averigüe el número de nodos en el nivel L-ésimo. Gráfico acíclico: Es una red de nodos conectados a través de bordes que tiene ...

Lea más

Translate »