2023年2月19日

力扣刷题——994. 腐烂的橘子 (待继续学习

摘要: 994. 腐烂的橘子 这题同样打算用广度优先搜索来做,感觉难点在于记录bfs的深度 开始时写成这样 class Solution { int[][] dirs = new int[][] { { 0, 1 }, { 0, -1 }, { 1, 0 }, { 1, -1 } };// 方向偏移量 pu 阅读全文

posted @ 2023-02-19 17:55 pumpkinsBig 阅读(44) 评论(0) 推荐(0)

力扣刷题——542. 01 矩阵

摘要: 542. 01 矩阵 用广度优先搜索,需要用到队列,也可以用动态规划写,下面用广度优先搜索写 从0开始向周边搜索,所有0一开始视为一个整体0,开始全部0标记,后面找到新的格子就标记加入队列并让格子的数值+1 package leetcode; import java.util.Arrays; imp 阅读全文

posted @ 2023-02-19 16:25 pumpkinsBig 阅读(16) 评论(0) 推荐(0)

导航