公开课程预览
掌握 BFS、DFS、洪水填充、多源 BFS、螺旋遍历和网格动态规划的 2D 网格遍历。
完成本课后,你将理解:
二维数组作为网格 矩阵只是一个二维数组,但在面试中它通常代表一个 网格 - 地图、棋盘或迷宫。每个单元格 grid[r][c] 是一个节点,它的邻居是相邻单元格。 行 r ,列 c ,尺寸 m × n 。简单 - 但构建在其之上的模式非常强大。
矩阵和网格问题 - 网格和岛屿计数上的 BFS 属于 AI 草图
矩阵和网格问题 - 网格和岛屿计数上的 BFS 是 AI 草图 的一部分。升级后可解锁完整课程、测验、进度跟踪和所有学院内容。
7 天免费。随时取消,无需任何理由。