Vista previa pública de la lección
Domine el recorrido de cuadrícula 2D con BFS, DFS, relleno por inundación, BFS de múltiples fuentes, recorrido en espiral y programación dinámica en cuadrículas.
Al final de esta lección, comprenderás:
Matrices 2D como cuadrículas Una matriz es solo una matriz 2D, pero en las entrevistas a menudo representa una cuadrícula : un mapa, un tablero o un laberinto. Cada celda grid[r][c] es un nodo y sus vecinas son celdas adyacentes. Fila r , columna c , dimensiones m × n . Simple, pero los patrones construidos encima son poderosos.
Problemas de matrices y redes: BFS sobre redes y conteo de islas forma parte de AI Sketch
Problemas de matrices y redes: BFS sobre redes y conteo de islas forma parte de AI Sketch. Actualiza para desbloquear la lección completa, los cuestionarios, el seguimiento del progreso y todas las academias.
Gratis durante 7 días. Cancela cuando quieras, sin preguntas.