python【力扣LeetCode算法题库】994-腐烂的橘子(BFS)
- 腐烂的橘子
在给定的网格中,每个单元格可以有以下三个值之一:
值 0 代表空单元格;
值 1 代表新鲜橘子;
值 2 代表腐烂的橘子。
每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。
返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。
示例 1:
输入:[[2,1,1],[1,1,0],[0,1,1]]
输出:4
示例 2:
输入:[[2,1,1],[0,1,1],[1,0,1]]
输出:-1
解释:左下角的橘子(第 2 行, 第 0 列)永远不会腐烂,因为腐烂只会发生在 4 个正向上。
示例 3:
输入:[[0,2]]
输出:0
解释:因为 0 分钟时已经没有新鲜橘子了,所以答案就是 0 。
提示:
1 <= grid.length <= 10
1 <= grid[0].length <= 10
gri
python【力扣LeetCode算法题库】994-腐烂的橘子(BFS)相关推荐
- python【力扣LeetCode算法题库】220-存在重复元素 III
给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ. 示例 1: 输入: ...
- python【力扣LeetCode算法题库】219 -存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k. 示例 1: 输入: nums = ...
- python【力扣LeetCode算法题库】217-存在重复元素
给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: 输入: [1,2,3,1] 输出: true ...
- python【力扣LeetCode算法题库】257- 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", &quo ...
- python【力扣LeetCode算法题库】10-正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配. '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 ...
- python【力扣LeetCode算法题库】136-只出现一次的数字
只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 ...
- python【力扣LeetCode算法题库】面试题 01.07- 旋转矩阵
面试题 01.07. 旋转矩阵 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节.请你设计一种算法,将图像旋转 90 度. 不占用额外内存空间能否做到? 示例 1: 给定 mat ...
- python【力扣LeetCode算法题库】289- 生命游戏
生命游戏 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有 ...
- python【力扣LeetCode算法题库】面试题 17.16- 按摩师(DP)
面试题 17.16. 按摩师 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接.在每次预约服务之间要有休息时间,因此她不能接受相邻的预约.给定一个预约请求序列,替按摩师找到最优的预 ...
- python【力扣LeetCode算法题库】409-最长回文串(数学 计数器)
最长回文串 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
最新文章
- 用神经网络做分子模型:乙烯和乙炔的实验数据
- NYOJ 16(矩形嵌套)
- 直播协议HTTP-FLV标准解读与技术实现
- 您需要了解的有关默认方法的所有信息
- EasyOcr 安装(linux、docker)、使用(gin、python)
- html网页定位,HTML_定位网页元素(示例代码)
- MIP 移动网页加速器视频教程全新发布
- AngularJS获取项目中定义的json文件
- 【英语学习】【WOTD】abecedarian 释义/词源/示例
- 修改Android中strings.xml文件, 动态改变数据
- Input Output
- DiffuseBumpCutout‘: invalid subscript ‘boxMax‘ at line 151
- 苹果手机html5定位,苹果手机常去地点可以记录多长时间?
- 有管网气体消防系统小知识来啦
- 安卓手机软件性能测试,手机性能评测软件
- 性能测试 性能测试实战(七)Jmeter分布式性能测试 influxDB Grafana Master Salve 主从配置 高并发性能测试 环境搭建 性能数据收集 性能数据可视化平台 搭建问题分析
- 推荐一本书《亚马逊网络书店传奇》
- Matlab建模—回归拟合(ployfit与regress使用)
- 基于JavaWeb实现的师生交流系统平台
- 力扣 560. 和为 K 的子数组
热门文章
- OpenVINO FPS也可以达100帧
- tf torch keras 数据增强 data augmentation
- Win7 PPTP/L2TP设置详细图解教程
- java维吉尼亚密码_java实现维吉尼亚加密/解密算法 | 学步园
- python测试代码怎么写_Python 单元测试
- docker基础 (狂神说)
- VSCODE打开一个文件,另一个文件就关闭的问题的解决方法
- springboot获取resources路径_Docker构建SpringBoot应用
- LSM树(Log-Structured Merge Tree)存储引擎
- 【Linux网络编程笔记】TCP短连接产生大量TIME_WAIT导致无法对外建立新TCP连接的原因及解决方法—实践篇