力扣广度优先搜索题目

1学会使用yield来遍历四个方向,广度搜索时常用布尔矩阵来记录是否遍历过,

994. 腐烂的橘子

2 网格类的问题一般是用dp,深度优先,广度优先这三个解法,这道题不能用dp解,应该用广度优先,从头开始遍历时,为了先把箭头指向的都遍历完,每次遍历四个方向时,要先把方向指向的放入队列的最前面,这样就保证了可以深度优先的先遍历完,这个技巧很重要,

1368. 使网格图至少有一条有效路径的最小代价

3 这个题很典型,其实类似于岛屿问题中的01区域搜索,因为这个题中也有隔开的问题,既可以用bfs也可以用dfs,为了节省搜索,可以只朝左边和下边搜索,

面试题13. 机器人的运动范围

4 典型的bfs,类似与腐烂的橘子和一道求曼哈顿距离的题,对与是否遍历过的点可以用set集合记录,也可以用布尔矩阵进行记录,

542. 01 矩阵

原文地址:https://www.cnblogs.com/xxswkl/p/12410071.html