原题链接在这里：https://leetcode.com/problems/surrounded-regions/第一行和最后一行，第一列和最后一列，若是有'O'才能保留，并且和它们相连的'O'才能同时保留。所以从这四条边上的'O' 点开始做BFS, 把所有相连的点都变成 '#'.最后扫描一遍boa...
分类：
其他好文 时间：
2015-10-17 10:36:10
阅读次数：
204
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded ...
分类：
其他好文 时间：
2015-10-04 17:09:19
阅读次数：
121
8.8 Othello is played as follows: Each Othello piece is white on one side and black on the other. When a piece is surrounded by its opponents on both ...
分类：
其他好文 时间：
2015-09-13 14:29:42
阅读次数：
131
Problem:Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounde...
分类：
其他好文 时间：
2015-08-27 07:10:13
阅读次数：
221
在LeetCode中的Surrounded Regions 包围区域这道题中，我们发现用DFS方法中的最后一个条件必须是j > 1，如下面的红色字体所示，如果写成j > 0的话无法通过OJ，一直百思不得其解其中的原因，直到有网友告诉我说他验证了最后一个大集合在本地机子上可以通过，那么我也来验证看看吧...
分类：
其他好文 时间：
2015-08-26 08:15:29
阅读次数：
385
问题描述Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded re...
分类：
其他好文 时间：
2015-08-18 15:39:28
阅读次数：
130
使用DFS可能会溢出，所以使用BFS比较保险。对于矩阵的位置如何保存，刚开始我想到使用创建class node来保存横纵坐标，当发现参考文献【1】的时候，才发现，只需要一个整数值，就可以了。position = rowindex*col + colindex;如要得到相应的横纵坐标，使用相反的取模等...
分类：
其他好文 时间：
2015-08-17 21:43:34
阅读次数：
102
Surrounded Regions
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For exa...
分类：
其他好文 时间：
2015-08-16 16:43:13
阅读次数：
157
【130-Surrounded Regions（环绕区域）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X'...
分类：
编程语言 时间：
2015-08-15 06:45:16
阅读次数：
117
Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent ...
分类：
其他好文 时间：
2015-08-03 22:19:33
阅读次数：
113
