longhorn

摘要： 对于这道题。。我也无话可说了。。无奈了。。。最开始就是用dfs做，写出来之后怎么测试都是time limit exceeded。。。。上网看大家的解决方法都一样啊，都是上下左右检查一遍。。。。我这个郁闷啊但是后来我检查出我的代码有个严重的问题。。用dfs在回溯的时候，我们没有把这个点的visit标记回复为false。。因此这里一定要注意如果在dfs时候将原来的状态做了改变，一定要在回溯结束的时候将状态改变回来。。。。就像做subset时候一样，用tmp保留当前的状态，如果不满足条件回溯的时候，一样要将这一轮添加进去的元素删除掉！！！！但即使发现这个问题，依然是time limit exceed 阅读全文

摘要： 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 .真是无奈了。。。。。首先想到的是dfs。扫描board上的每一个点，如果发现了‘O’，就以这个点进行dfs。但是需要判断最后是否遇到了边界，如果遇到了那么需要标记出这些是应该为‘O’的，如果没有遇到需要标记这些相连的 阅读全文