Leetcode每日一题 —— 1391. 检查网格中是否存在有效路径
- 内容介绍
- 文章标签
- 相关推荐
问题描述：
力扣 LeetCode
1391. 检查网格中是否存在有效路径 - 力扣（LeetCode）
1391. 检查网格中是否存在有效路径 - 给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是： * 1 表示连接左单元格和右单元格的街道。 * 2 表示连接上单元格和下单元格的街道。 * 3表示连接左单元格和下单元格的街道。 * 4 表示连接右单元格和下单元格的街道。 * 5 表示连接左单元格和上单元格的街道。 * 6...
思路
大体上其实和昨天的思路比较相近，同样可以用并查集，扫描网格时也同样可以从上至下、从左至右扫描，对于每个格子都尝试往下或者往右走以进行合并。
和之前题不同的地方就在于，这题限制了每个格子处的行进方向。
咱的做法是建立了一个硬编码的 patterns 表来表示向右或者向下走时，某个编号的街道是否能走向另一个编号的街道。这样能防止代码写得太复杂。
问题描述：
力扣 LeetCode
1391. 检查网格中是否存在有效路径 - 力扣（LeetCode）
1391. 检查网格中是否存在有效路径 - 给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是： * 1 表示连接左单元格和右单元格的街道。 * 2 表示连接上单元格和下单元格的街道。 * 3表示连接左单元格和下单元格的街道。 * 4 表示连接右单元格和下单元格的街道。 * 5 表示连接左单元格和上单元格的街道。 * 6...
思路
大体上其实和昨天的思路比较相近，同样可以用并查集，扫描网格时也同样可以从上至下、从左至右扫描，对于每个格子都尝试往下或者往右走以进行合并。
和之前题不同的地方就在于，这题限制了每个格子处的行进方向。
咱的做法是建立了一个硬编码的 patterns 表来表示向右或者向下走时，某个编号的街道是否能走向另一个编号的街道。这样能防止代码写得太复杂。