深度优先遍历与bfs
leeetcode733:
&&判断条件是有顺序的。
深度优先是用递归,广度优先使用队列。
1.深度搜索
方向数组:
dx={1,0,0,-1};
dy={0,1,-1,0};
找到第一个要染色的方格,将它染色再递归染色其他方向的方格。
2.bfs
使用数据结构队列,满足染色条件入队,再将一层中的每一格的四个方向满足条件的入队。
leeetcode733:
&&判断条件是有顺序的。
深度优先是用递归,广度优先使用队列。
1.深度搜索
方向数组:
dx={1,0,0,-1};
dy={0,1,-1,0};
找到第一个要染色的方格,将它染色再递归染色其他方向的方格。
2.bfs
使用数据结构队列,满足染色条件入队,再将一层中的每一格的四个方向满足条件的入队。