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...
分类：
其他好文 时间：
2014-10-24 23:36:15
阅读次数：
309
因官方Book Performance Tuning部分章节没有按配置项进行索引，不能达到快速查阅的效果。所以我以配置项驱动，重新整理了原文，并补充一些自己的理解，如有错误，欢迎指正。配置优化zookeeper.session.timeout 默认值：3分钟（180000ms） 说明：RegionS...
分类：
其他好文 时间：
2014-10-17 18:30:05
阅读次数：
248
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-10-10 06:05:44
阅读次数：
238
Surrounded Regions
Total Accepted: 14948 Total
Submissions: 105121My Submissions
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by...
分类：
其他好文 时间：
2014-10-09 01:20:38
阅读次数：
237
Problem Description
Think about a plane:
● One straight line can divide a plane into two regions.
● Two lines can divide a plane into at most four regions.
● Three lines can divide a plane int...
分类：
其他好文 时间：
2014-09-28 01:35:10
阅读次数：
361
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题意：
二维平面内给出若干矩形，平面被矩形的边分为若干个区域，求一共有多少区域。
分析：
由于矩形只有50个，离散化后的平面大约是100*100的。不妨对于每个矩形覆盖...
分类：
其他好文 时间：
2014-09-26 02:36:08
阅读次数：
198
原题地址：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
