力扣广度优先搜索题目
1学会使用yield来遍历四个方向,广度搜索时常用布尔矩阵来记录是否遍历过,
2 网格类的问题一般是用dp,深度优先,广度优先这三个解法,这道题不能用dp解,应该用广度优先,从头开始遍历时,为了先把箭头指向的都遍历完,每次遍历四个方向时,要先把方向指向的放入队列的最前面,这样就保证了可以深度优先的先遍历完,这个技巧很重要,
3 这个题很典型,其实类似于岛屿问题中的01区域搜索,因为这个题中也有隔开的问题,既可以用bfs也可以用dfs,为了节省搜索,可以只朝左边和下边搜索,
4 典型的bfs,类似与腐烂的橘子和一道求曼哈顿距离的题,对与是否遍历过的点可以用set集合记录,也可以用布尔矩阵进行记录,