摘要: leetcode 695 广度优先搜索一层一层遍历,每一层遍历到的所有新节点,要用队列先存储起来以备下一层遍历的时候再遍历;而深度优先搜索在遍历到一个新节点时立马对新节点进行遍历:从节点 0 出发开始遍历,得到到新节点 6 时,立马对新节点 6 进行遍历,得到新节点 4;如此反复以这种方式遍历新节点 阅读全文
posted @ 2020-05-17 22:35 我是SSP 阅读(185) 评论(0) 推荐(0) 编辑
摘要: BFS BFS的典型案例就是走迷宫,每一步不是一直往前走,而是要考虑当前同步内有几个能走的,再从这么多个里面继续往下走。 广度优先搜索一层一层遍历,每一层遍历到的所有新节点,要用队列先存储起来以备下一层遍历的时候再遍历;而深度优先搜索在遍历到一个新节点时立马对新节点进行 遍历:从节点 0 出发开始遍 阅读全文
posted @ 2020-05-17 12:33 我是SSP 阅读(335) 评论(0) 推荐(0) 编辑