问题:一个由X,O字符填充的二维数组,问由O包围起来的X,其中O与边界的不计算在内。
思路:floodfill算法 ,先求出O构成的连通,将这些剔除后,就是由O包围起来的X
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Surrounded%20Regions
问题:一个由X,O字符填充的二维数组,问由O包围起来的X,其中O与边界的不计算在内。
思路:floodfill算法 ,先求出O构成的连通,将这些剔除后,就是由O包围起来的X
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Surrounded%20Regions