leetcode感悟121-130

130. 被围绕的区域

没想到题解的思路

这道题我们拿到基本就可以确定是图的 dfs、bfs 遍历的题目了。题目中解释说被包围的区间不会存在于边界上,所以我们会想到边界上的 O 要特殊处理,只要把边界上的 O 特殊处理了,那么剩下的 O 替换成 X 就可以了。问题转化为,如何寻找和边界联通的 O,我们需要考虑如下情况。
链接:https://leetcode-cn.com/problems/surrounded-regions/solution/bfsdi-gui-dfsfei-di-gui-dfsbing-cha-ji-by-ac_pipe/

把问题转化为找联通区域是没想到的
 

你可能感兴趣的:(数据结构与算法,python,leetcode)