机灵钥匙

文章
5
资源
0
加入时间
3年1月12天

LeetCode探索(深度优先遍历和广度优先遍历)扫雷游戏

扫雷游戏题目:https://leetcode-cn.com/problems/minesweeper/题目大意:就是扫雷游戏,实在是太长了,还是自己看吧。分析:题目比较长,读懂题目意思之后思路不难。这道题目个人感觉用BFS会简单一些,结果自己写的超时了。看了一下官方解法,感觉这种走格子的题目还是有很多小技巧的。如何遍历周围的格子之前我每次使用BFS或者DFS的时候,都是写4个if,但是像这道题要写8个if,如果每次能走两圈那不是要写15if?太多了,而且很容易出错,这里可以使用两个数组把需