Update 1391.检查网格中是否存在有效路径.js

yinxin630 · yinxin630 · commit a7ae52f57fe2 · 2020-03-24T22:38:15.000+08:00
diff --git a/1391.检查网格中是否存在有效路径.js b/1391.检查网格中是否存在有效路径.js
@@ -1,5 +1,5 @@
 /*
-给予队列做 BFS 搜索
+用队列做 BFS 搜索
 每个街道有两个口, 其中一个口会走到你来的方向, 这种情况是非法的, 因此用 Set 记录下走过的点, 排除这种情况
 d 用于获取每个格子可以前进的下一个点, key 是当前点的街道类型, value 是街道两个口, 每个口由 [x 坐标增量, y 坐标增量, 下个点可以连起来的街道类型] 三部分组成
 遍历当前点的下一个可行点, 可行就加到 queue
