美文网首页
DFS——130. 被围绕的区域

DFS——130. 被围绕的区域

作者: 含泪若笑 | 来源:发表于2020-09-14 15:50 被阅读0次

    这道题的思路就是从上下和左右分为开始,利用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

    相关文章

      网友评论

          本文标题:DFS——130. 被围绕的区域

          本文链接:https://www.haomeiwen.com/subject/uhqwektx.html