bfs
过期汽水
这个作者很懒,什么都没留下…
展开
-
面试题13. 机器人的运动范围(又来写bfs模板了)
面试题13. 机器人的运动范围地上有一个m行n列的方格,从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0, 0]的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+...原创 2020-03-16 13:13:04 · 133 阅读 · 0 评论 -
面试题32 - III. 从上到下打印二叉树 III(bfs层序遍历)
面试题32 - III. 从上到下打印二叉树 III请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:...原创 2020-03-15 12:51:01 · 188 阅读 · 0 评论 -
LeetCode 994.腐烂的橘子
994. 腐烂的橘子在给定的网格中,每个单元格可以有以下三个值之一:值0代表空单元格; 值1代表新鲜橘子; 值2代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。示例 1:输入:[[2,1,1],[1,1,0],[0,1,1]]输出...原创 2020-03-04 16:31:03 · 150 阅读 · 0 评论 -
LeetCode 1306.跳跃游戏 III
1306. 跳跃游戏 III这里有一个非负整数数组arr,你最开始位于该数组的起始下标start处。当你位于下标i处时,你可以跳到i + arr[i]或者i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的任意下标处。注意,不管是什么情况下,你都无法跳到数组之外。示例 1:输入:arr = [4,2,3,0,3,1,2], start ...原创 2020-03-03 16:54:00 · 220 阅读 · 0 评论