力扣广度优先搜索题目

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

994. 腐烂的橘子

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

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

猜你喜欢

转载自www.cnblogs.com/xxswkl/p/12410071.html