529. 扫雷游戏

529. 扫雷游戏 题解 ​ 对于图形变换的问题咱们经常使用广度优先与深度优先算法。通常深度优先算法会较为方便。首先咱们构造点周围的一一对应的两个数组dirX和dirY用于遍历。这样的操做使得咱们不须要写大量的if语句判断是否会越界。先判断点是否为地雷，而后把周围8个点遍历一遍得到须要标记的地雷数量。再进行递归便可。java class Solution { int[] dirX = {0

>>阅读原文<<