个人网站建设模板简洁图片软件商城下载

张小明 2026/1/1 5:08:57
个人网站建设模板简洁图片,软件商城下载,互联网网站备案表,模板之家网页模板题目#xff1a;思路#xff1a;统计新鲜橘子的数量#xff0c;记录腐烂橘子的位置#xff08;多源 BFS 起点#xff09;逐层扩散#xff08;每一层对应 1 分钟#xff09;#xff0c;每次扩散将相邻新鲜橘子腐烂最终若仍有新鲜橘子未腐烂#xff0c;返回 -1#xff…题目思路统计新鲜橘子的数量记录腐烂橘子的位置多源 BFS 起点逐层扩散每一层对应 1 分钟每次扩散将相邻新鲜橘子腐烂最终若仍有新鲜橘子未腐烂返回-1否则返回扩散的分钟数。代码from typing import List from collections import deque class Solution: def orangesRotting(self, grid: List[List[int]]) - int: m, n len(grid), len(grid[0]) q deque() # 存储腐烂橘子的坐标 fresh 0 # 新鲜橘子数量 # 初始化统计新鲜橘子将腐烂橘子加入队列 for i in range(m): for j in range(n): if grid[i][j] 1: fresh 1 elif grid[i][j] 2: q.append((i, j)) # 边界情况无新鲜橘子直接返回0 if fresh 0: return 0 minutes 0 # 记录耗时 # 上下左右四个方向 dirs [(-1, 0), (1, 0), (0, -1), (0, 1)] # 多源BFS扩散 while q and fresh 0: # 处理当前层当前分钟的所有腐烂橘子 level_size len(q) for _ in range(level_size): i, j q.popleft() # 遍历四个方向 for dx, dy in dirs: x i dx y j dy # 坐标合法且为新鲜橘子 if 0 x m and 0 y n and grid[x][y] 1: grid[x][y] 2 # 标记为腐烂 fresh - 1 # 新鲜橘子数减1 q.append((x, y)) # 加入队列供下一层处理 minutes 1 # 每处理完一层时间1 # 若仍有新鲜橘子返回-1否则返回耗时 return minutes if fresh 0 else -1
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

自己做的网站图片挡住了导航栏在线教育 wordpress

让你的Arduino项目“耳聪目明”:用SPI打通多传感器的高速通道 你有没有遇到过这样的窘境? 想做一个环境监测站,结果温度、湿度、气压、光照、振动……传感器一加,Arduino的引脚就不够用了; 想做个手势控制灯&#xf…

张小明 2026/1/1 5:08:57 网站建设

首饰盒东莞网站建设龙岩app建设

HuggingFace Datasets缓存管理:清理磁盘空间技巧 在现代AI研发中,数据加载的效率往往决定了实验迭代的速度。HuggingFace 的 datasets 库无疑是当前最高效的工具之一——只需一行代码就能从云端拉取GLUE、SQuAD、IMDB等主流数据集,并自动完成…

张小明 2026/1/1 5:08:21 网站建设

能自己做效果图的网站学做网站网

以下是一个基于Java技术的自助KTV预约系统源码方案,该方案支持线上畅选包厢、灵活预约时段,并实现轻松开唱的完整流程,核心功能与技术实现如下:一、系统架构微服务拆分:采用Spring Cloud框架,将系统拆分为用…

张小明 2026/1/1 5:07:47 网站建设

网站模板设计师要求百度联盟 网站备案信息

IDM激活脚本汉化版终极指南:三步免费解锁高速下载神器 【免费下载链接】IDM-Activation-Script-ZH IDM激活脚本汉化版 项目地址: https://gitcode.com/gh_mirrors/id/IDM-Activation-Script-ZH 还在为Internet Download Manager(IDM)昂…

张小明 2026/1/1 5:07:15 网站建设

建设商务网站的方案wordpress 备案链接

Windows 2000 灾难保护与数据恢复全攻略 1. 保护 Windows 2000 网络免受灾难影响 在当今数字化时代,每个使用计算机,尤其是服务器的公司或组织,都高度关注数据丢失问题。数据丢失可能源于火灾等自然灾害,但更常见的是计算机硬件故障,如主板或硬盘损坏。这些灾难可能导致…

张小明 2026/1/1 5:06:42 网站建设

石家庄网站建设蓝龙cms网站系统

Wan2.2-T2V-A14B模型在极光天文现象科普视频中的大气光学模拟 在遥远的北极夜空,绿色光带如丝绸般舞动,边缘泛着紫色微光——这种被称为极光的自然奇观,本质上是太阳风粒子与地球高层大气碰撞后激发原子辐射的结果。它涉及复杂的电磁场动力学…

张小明 2026/1/1 5:06:08 网站建设