Surrounded Regions @LeetCode

来源:互联网 发布:川沙数控编程培训uggd 编辑:程序博客网 时间:2024/05/22 01:27

几个月不做 再看仍然是相当麻烦的一道题目啊

查了一下资料,使用DFS时 在大数据集合时会栈溢出,所以我们用队列来进行BFS.

只需要扫描边界,与边界连通的全部置为B, 再扫一次 原来的O置为x, B置为O,完工。

使用队列 BFS时,存入队列的元素,代表下一次准备要扫描其4个邻接点。(啊啊啊,这个逻辑超难想的,因为入队代表的是下一个要搜索它的周边,而不是要搜索它本身)

http://www.cnblogs.com/feiling/p/3304120.html









0 0
原创粉丝点击