原题地址1. 把所有与边界联通的"O"替换成别的字符，比如"#"2. 把剩下的所有"O"替换成"X"3. 把所有与边界联通的"#"替换成"X"代码： 1 void replace(vector > &board, int i, int j, char before, char after) { 2 ...
分类：
其他好文 时间：
2015-01-24 18:44:15
阅读次数：
167
Surrounded RegionsGiven 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...
分类：
其他好文 时间：
2015-01-21 22:17:26
阅读次数：
180
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...
分类：
其他好文 时间：
2015-01-05 20:23:28
阅读次数：
204
1、相同点：回溯法在实现上也是遵循深度优先的，即一步一步往前探索，而不像广度优先那样，由近及远一片一片地扫。2、不同点（1）访问序深度优先遍历： 目的是“遍历”，本质是无序的。也就是说访问次序不重要，重要的是都被访问过了。可以参见题Surrounded Regions，深度优先只需要把从边界起始的....
分类：
其他好文 时间：
2014-12-27 11:23:35
阅读次数：
359
该题目主要考察了堆栈和深度优先搜索的知识点。在递归深度太深导致运行出错是，可以采用栈保存结果，减小递归的深度。详细代码如下：class Solution {public: stack> data; void solve(vector> &board) { if(board...
分类：
其他好文 时间：
2014-12-26 21:38:20
阅读次数：
129
Surrounded RegionsGiven 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...
分类：
其他好文 时间：
2014-12-18 01:39:32
阅读次数：
168
Jungle OutpostTime limit: 15.000 secondsDescriptionThere is a military base lost deep in the jungle. It is surrounded bynwatchtowers with ultrasonic g...
分类：
其他好文 时间：
2014-12-08 21:04:51
阅读次数：
264
9.7 编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全部改变。类似leetcode：Surrounded Regions解法：首先，想象一下这个方法是怎么回事。假设要对一...
分类：
其他好文 时间：
2014-12-08 10:34:58
阅读次数：
116
给定一个类似棋盘，有X和O，把X圈住的O变为X例如：For example,X X X XX O O XX X O XX O X XAfter running your function, the board should be:X X X XX X X XX X X XX O X X其实这题的思路...
分类：
其他好文 时间：
2014-12-07 01:18:26
阅读次数：
137
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-12-03 13:52:47
阅读次数：
194
