这道题的思路就是从上下和左右分为开始,利用DFS去找边上为O,并且连着的里面也是O的,里面的找到可以标记为Y,这样最后一轮遍历的时候,我们遇到Y就知道是不被包围的O,把它替换为O即可;遇到了O就是里面被包围的O,我们可以把他变为X。
我感觉很多时候想不到这么做,就会把问题想得很复杂,还是需要多思考啊。
代码:
https://github.com/hanleirx/LeetCode/blob/master/130.%20%E8%A2%AB%E5%9B%B4%E7%BB%95%E7%9A%84%E5%8C%BA%E5%9F%9F
网友评论