深度优先遍历与bfs

leeetcode733:

&&判断条件是有顺序的。

深度优先是用递归,广度优先使用队列。

1.深度搜索 

方向数组:

dx={1,0,0,-1};

dy={0,1,-1,0};

找到第一个要染色的方格,将它染色再递归染色其他方向的方格。

2.bfs

使用数据结构队列,满足染色条件入队,再将一层中的每一格的四个方向满足条件的入队。

posted @ 2023-04-12 21:01  iu本u  阅读(19)  评论(0)    收藏  举报