原题地址：https://oj.leetcode.com/problems/surrounded-regions/题意：Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is cap...
分类：
编程语言 时间：
2014-09-24 14:06:06
阅读次数：
319
[leetcode]Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'....
分类：
其他好文 时间：
2014-09-23 13:45:14
阅读次数：
180
时间复杂度： O(n)
看见复杂度：O(n)
题意解析：
就是把所有被“x”包围的“o”替换成 x。所谓 “包围” 是指 上下左右 四个方向，不包括斜上，斜下。。。
算法思路：
没有被“x” 围住： 就是 那一组联通的“o“ 连接到边界了，只要把连接到边界的 ”o“ 替换成*，其他的o就替换成x，最后再把*还原成O
在把连接到边界的O替换成* 用的是bfs，具体代码如下，t...
分类：
其他好文 时间：
2014-09-22 18:21:53
阅读次数：
177
leetcode 经典搜索题目 Surrounded Regions 。...
分类：
其他好文 时间：
2014-09-12 22:10:44
阅读次数：
278
1. 表的设计1.1 Pre-Creating Regions默认情况下，在创建HBase表的时候会自动创建一个region分区，当导入数据的时候，所有的HBase客户端都向这一个region写数据， 直到这个region足够大了才进行切分。一种可以加快批量写入速度的方法是通过预先创建一些空的reg...
分类：
其他好文 时间：
2014-09-09 17:40:49
阅读次数：
203
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 example,
X X X X
X O O X...
分类：
其他好文 时间：
2014-08-28 14:55:59
阅读次数：
209
LeetCode: Surrounded RegionsGiven a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's i...
分类：
其他好文 时间：
2014-08-24 20:41:13
阅读次数：
222
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 ...
分类：
其他好文 时间：
2014-08-13 18:06:46
阅读次数：
200
参考文献：http://blog.csdn.net/lanxu_yy/article/details/17848219 不过本文准备用超链接的方式连接到相应解答页面，不断更新中
题目
算法
数据结构
注意事项
Clone Graph
BFS
哈希表
Word Ladder II
BFS
哈希表
Surrounded Regions...
分类：
其他好文 时间：
2014-08-11 08:27:51
阅读次数：
238
题目链接：点击打开链接
gg。。==
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 10000000
#define N 55
typedef pair pii;
struct...
分类：
其他好文 时间：
2014-08-10 01:49:39
阅读次数：
297
