【Leetcode 每日一题 - 扩展】3342. 到达最后一个房间的最少时间 II
问题背景
有一个地窖，地窖中有 n × m n \times m n×m 个房间，它们呈网格状排布。
给你一个大小为 n × m n \times m n×m 的二维数组 m o v e T i m e moveTime moveTime，其中 m o v e T i m e [ i ] [ j ] moveTime[i][j] moveTime[i][j] 表示在这个时刻 以后 你才可以 开始 往这个房间 移动 。你在时刻 t = 0 t = 0 t=0 时从房间 ( 0 , 0 ) (0, 0) (0,0) 出发，每次可以移动到 相邻 的一个房间。在 相邻 房间之间移动需要的时间为：第一次花费 1 1 1 秒，第二次花费 2 2 2 秒，第三次花费 1 1 1 秒，第四次花费 2 2 2 秒……如此 往复 。
请你返回到达房间 ( n − 1 , m − 1 ) (n - 1, m - 1) (n−1,m−1) 所需要的 最少 时间。
如果两个房间有一条公共边（可以是水平的也可以是竖直的），那么我们称这两个房间是 相邻 的。
数据约束
- 2 ≤ n = m o v e T i m e . l e n g t h ≤ 750 2 \le n = moveTime.length \le 750 2≤n=moveTime.length≤750
- 2 ≤ m = m o v e T i m e [ i ] . l e n g t h ≤ 750 2 \le m = moveTime[i].length \le 750 2≤m=moveTime[i].length≤750
- 0 ≤ m o v e T i m e [ i ] [ j ] ≤ 1 0 9 0 \le moveTime[i][j] \le 10 ^ 9 0≤moveTime[i][j]≤109
解题过程
Dijkstra 算法的模板题，需要修改的模板中新距离的计算方式。
另外有必要一提的是，题中要求的时间是出发时间而非到达时间，这是很容易出错的地方。
具体实现
class Solution {private final static int[][] DIRECTIONS = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};public int minTimeToReach(int[][] moveTime) {int n = moveTime.length;int m = moveTime[0].length;int[][] dis = new int[n][m];for (int[] row : dis) {Arrays.fill(row, Integer.MAX_VALUE);}dis[0][0] = 0;PriorityQueue<int[]> heap = new PriorityQueue<>((o1, o2) -> o1[0] - o2[0]);heap.add(new int[]{0, 0, 0});while (true) {int[] cur = heap.poll();int d = cur[0], i = cur[1], j = cur[2];if (i == n - 1 && j == m - 1) {return d;}if (d > dis[i][j]) {continue;}int time = (i + j) % 2 + 1;for (int[] direction : DIRECTIONS) {int x = i + direction[0], y = j + direction[1];if (0 <= x && x < n && 0 <= y && y < m) {int newDis = Math.max(d, moveTime[x][y]) + time;if (newDis < dis[x][y]) {dis[x][y] = newDis;heap.add(new int[]{newDis, x, y});}}}}}
}
相关文章：
【Leetcode 每日一题 - 扩展】3342. 到达最后一个房间的最少时间 II
问题背景 有一个地窖，地窖中有 n m n \times m nm 个房间，它们呈网格状排布。 给你一个大小为 n m n \times m nm 的二维数组 m o v e T i m e moveTime moveTime，其中 m o v e T i m e [ i ] [ j ] moveTime[i][j] moveTime[i][j] 表…...
Linux57配置MYSQL YUM源
错了，弄错了下载地址 显示没MYSQL 刚才YUM包弄错了 下的是rpm文件 应该安装 通过yum install安装 .repo中的enabled需要修改 哪些能修改 哪些不改 配置特定软件的YUM仓库 nginx看教程有官方文档 将官方文档中YUM配置写入.repo文件然后yum clean all yum ma…...
Kafka是什么？典型应用场景有哪些？ （消息队列、流处理平台；日志收集、实时分析、事件驱动架构等）
Kafka 核心解析与场景代码示例 一、Kafka核心概念 Apache Kafka 是分布式流处理平台，具备以下核心能力： 发布-订阅模型：支持多生产者/消费者并行处理持久化存储：消息默认保留7天（可配置）分区机制&#x…...
数据实验分析
数据分析数据分类与绘图数据分类方法：通过指定列名和函数（如SUM）来分类数据，确保数据集中包含所需列，否则会报错。嵌套柱形图应用：嵌套柱形图用于展示多层次分类的数据，如按店名和化妆品类别分类…...
PostgreSQL中“参数默认值实现伪重载“详解
什么是伪重载？ "伪重载"指的是通过单一函数定义配合参数默认值和条件逻辑来模拟传统编程语言中方法重载的效果。与真正的函数重载（PostgreSQL支持的多同名函数不同参数实现）不同，伪重载是在一个函数内部处理不同参数组…...
在IDEA中编写Spark程序并运行
Spark是基于scala的，当然它也可以支持java和scala还有python语言，我们这里会使用scala。 1.在Idea中安装插件，使得Idea中可以编写scala代码。 2.使用Maven创建项目，并在pom.xml文件中配置相关的依赖。 3.设置maven依赖项。修改po…...
知识图谱：AI大脑中的“超级地图”如何炼成？
人类看到“苹果”一词，会瞬间联想到“iPhone”“乔布斯”“牛顿”，甚至“维生素C”——这种思维跳跃的背后，是大脑将概念连结成网的能力。而AI要模仿这种能力，需要一张动态的“数字地图”来存储和链接知识，这就是知识…...
Facebook隐私设置详解：如何保护你的个人信息
在这个数字化时代，个人信息安全变得尤为重要。Facebook 作为全球最大的社交网络平台之一，拥有数十亿用户。然而，随着用户数量的增加，隐私问题也日益凸显。本文将详细介绍 Facebook 的隐私设置，帮助你更好地保护个人信息…...
【Hive入门】Hive数据导入与导出：批量操作与HDFS数据迁移完全指南
目录 引言 1 Hive数据导入概述 1.1 Hive数据导入方式分类 1.2 Hive数据模型与存储结构 2 LOAD DATA命令详解 2.1 基本语法与参数 2.2 LOAD DATA执行流程 2.3 案例分析 3 HDFS数据迁移技术 3.1 HDFS文件操作与Hive集成 3.2 外部表技术应用 3.3 分区表动态加载 4 性…...
深入浅出JSON：现代数据交换的基石
JSON（JavaScript Object Notation）已经成为当今互联网上最流行的数据交换格式之一。无论是Web API、配置文件还是NoSQL数据库，JSON都扮演着至关重要的角色。本文将带你全面了解JSON，从基础概念到高级应用。 什么是JSON࿱…...
C++ 日志系统实战第四步：设计与代码实现详解
全是通俗易懂的讲解，如果你本节之前的知识都掌握清楚，那就速速来看我的项目笔记吧~ 本文将加入项目代码编写！ 目录 日志系统框架设计 模块划分 模块关系图 代码设计 实用类设计 日志等级设计 日志消息类 日志输出格式 日志落地(L…...
DeepSeek API接口调用示例（开发语言C#，替换其中key值为自己的key值即可）
示例： DeepSeek官方接口说明文档：对话补全 | DeepSeek API Docs 官网暂未提供C#代码实现：（以下为根据CURL接口C#代码调用） using System; using System.Collections.Generic; using System.Linq; using System.Text; …...
PyTorch常用命令（可快速上手PyTorch的核心功能，涵盖从数据预处理到模型训练的全流程）
以下是PyTorch常用命令的分类整理，涵盖张量操作、模型构建、数据加载、训练流程等核心内容： 1. 张量操作 创建张量 x torch.tensor([1, 2, 3]) # 从数据创建 x torch.zeros(3, 3) # 全零张量 x torch.ones(3, 3) …...
软开错题（二）
SNMP的传输层协议是UDP Linux操作系统中通常使用apache作为web服务器，其默认的web站点的目录是 /var/www/html 归并排序不是原地排序 邻接表：包含n个头节点和e个表节点，其广度和深度遍历的时间复杂度都是O(ne) grant使用方式 grant 权限 …...
拉削丝锥，螺纹类加工的选择之一
在我们的日常生活中，螺纹连接无处不在，从简单的螺丝钉到复杂的机械设备，都离不开螺纹的精密加工。今天，给大家介绍一种的螺纹刀具——拉削丝锥： 一、拉削丝锥的工作原理 拉削丝锥，听起来有点陌生吧&#…...
】)
【Python Number(数字)】
Python 中的数字类型是编程的基础元素，用于表示数值数据并进行数学运算。以下是 Python 数字类型的核心知识点： 一、基础数字类型 整数（int） 表示整数值，例如 42, -7, 0支持任意精度（无大小限制）…...
大疆无人机SDR 链路
在大疆无人机或通信技术领域，SDR 是 Software-Defined Radio（软件定义无线电） 的缩写，而 SDR 链路 指的是一种通过软件编程实现无线通信功能的技术链路。其核心是通过软件动态调整通信参数&#…...
linux基础学习--linux磁盘与文件管理系统
linux磁盘与文件管理系统 1.认识linux系统 1.1 磁盘组成与分区的复习 首先了解磁盘的物理组成，主要有： 圆形的碟片（主要记录数据的部分）。机械手臂，与在机械手臂上的磁头（可擦写碟片上的内容）。主轴马达，可以转动碟片，让机械手臂的磁头在碟片上读写数据。 数据存储…...
【Qt】Qt 构建系统详解：qmake 入门到项目实战
Qt 构建系统详解：qmake 入门到项目实战 本文将系统介绍 Qt 构建工具 qmake 的用法，并通过一个完整的项目结构示例，帮助你掌握 .pro 文件编写、子项目管理、模块依赖等核心技能。 🧭 一、什么是 qmake？ qmake 是 Qt 提…...
Laravel 12 实现验证码功能
Laravel 12 实现验证码功能 在 Laravel 12 中实现验证码功能可以通过多种方式，以下是几种常见的方法： 方法一：使用 Captcha 包（推荐） 首先安装 mews/captcha 包： composer require mews/captcha发布配置…...
深入解析Http11AprProtocol：Tomcat高性能通信的底层原理
HTTP/1.1 协议作为 Web 通信的基础标准，其实现效率直接影响服务器性能。Apache Tomcat 作为 Java 生态中最流行的 Servlet 容器，提供了多种 HTTP 协议实现方案，其中基于 Apache Portable Runtime（APR）的 Http11AprProt…...
HTTP请求与缓存、页面渲染全流程
文章目录 前言**1. HTTP请求与缓存处理****缓存机制**• 强缓存（Cache-Control / Expires）• 协商缓存（Last-Modified / ETag） **2. 服务器响应与数据解析****3. HTML DOM 构建****4. CSSOM 构建****5. 渲染树（Render …...
HTB - Eureka记录
HTB - Eurekahttps://mp.weixin.qq.com/s/r1WmZXNR6YkvnwP40liciA...
CentOS 7 基础环境安装脚本
🌟 CentOS 7 基础环境安装脚本使用文档 🧰 一键部署！助你在 CentOS 7 系统上快速构建高效开发环境。 开源地址：https://github.com/hahaha-zsq/Shortcut-Script CentOS 7 基础环境安装脚本使用 📦 项目结构一览 ./ ├…...
【Python 模块】
Python 中的模块（Module）是组织代码的核心方式，通过将相关函数、类和变量封装到独立文件中，实现代码复用和结构化管理。以下是模块的核心知识点： 一、基础概念 1. 模块定义 任何 .py 文件都是一个模块模块名即文件名…...
极狐Gitlab 如何创建并使用子群组？
极狐GitLab 是 GitLab 在中国的发行版，关于中文参考文档和资料有： 极狐GitLab 中文文档极狐GitLab 中文论坛极狐GitLab 官网 子群组 (BASIC ALL) 您可以将极狐GitLab 群组组织成子群组。您可以使用子群组： 内部和外部组织分开。因为每个子…...
【MCP】服务端搭建（python和uv环境搭建、nodejs安装、pycharma安装）
【MCP】服务端搭建（python和uv环境搭建、nodejs安装、pycharma安装） 服务端搭建（1）python和uv环境搭建（2）nodejs安装（3）pycharm安装 服务端搭建 （1）python和…...
【疑难杂症2025-003】Java-mvn项目在gitlab-ci构建镜像时遇到的问题和解决方案
本文由Markdown语法编辑器编辑完成． 1.背景: 之前从同事手里接手了一个java的项目，是用maven构建项目的．由于我们的服务都是基于docker来部署的，因此这个java项目也是要编译成docker image然后发布．但是之前一直都是…...
AI与Web3.0：去中心化智能合约的未来
AI与Web3.0：去中心化智能合约的未来 系统化学习人工智能网站（收藏）：https://www.captainbed.cn/flu 文章目录 AI与Web3.0：去中心化智能合约的未来摘要引言1.1 技术演进背景1.2 行业格局分化 技术架构对比2.1 智能合约…...
记录学习的第三十五天
今天主攻单源最短路Dijkstra算法。不过，还是没有完全掌握。 首先是书本的例题我理解了一遍。 然后其实在力扣上做了三道题的，但是我看题解的情况就不太会。然后试着用上面的方法敲了一下↓的题，但是不对啊，我也不知道为什么呀。...
虚拟现实（VR）与增强现实（AR）在教育领域的应用：开启沉浸式学习新时代
前言 随着科技的飞速发展，虚拟现实（VR）和增强现实（AR）技术逐渐从游戏和娱乐领域走向教育领域。传统的教育模式主要依赖于书本、黑板和课堂讲解，这种模式虽然有效，但往往难以激发学生的学习兴趣和…...
线性代数之矩阵运算：驱动深度学习模型进化的数学引擎
目录 一、矩阵运算的基本概念与类型 二、矩阵运算在深度学习中的核心作用 三、典型深度学习模型中的矩阵运算实现 四、矩阵运算的优化与加速 五、未来发展趋势与挑战 矩阵运算是线性代数的核心组成部分，也是深度学习模型构建和优化的数学基础。从基本的前向传播到复杂的注…...
Spring AI（1）—— 基本使用
Spring AI 是一个用于 AI 工程的应用程序框架。 其目标是将 Spring 生态系统设计原则应用于 AI 领域。 Spring AI 提供以下功能： 支持所有主要的 AI 模型提供商，例如 Anthropic、OpenAI、Microsoft、Amazon、Google 和 Ollama等。支持跨 AI 提供商对同…...
深入浅出HTML：构建现代网页的基石
深入浅出HTML：构建现代网页的基石 引言 在数字世界的基石中，HTML（HyperText Markup Language）始终扮演着不可替代的角色。作为万维网的核心语言，HTML经历了30年的演变，从简单的文档标记发展到支持复杂Web…...
ai说什么是注解，并以angular ts为例
在编程中，注解（Annotation） 是一种特殊的语法结构，用于为代码添加元数据（metadata），从而在不修改代码逻辑的情况下，提供额外的信息或指示编译器、框架、工具如何处理这些代码。注解通…...
【存储管理—动态不等长存储资源分配算法】
文章目录 一、实验目的二、实验内容与设计思想实验内容设计思路 三、实验代码实现四、总结 一、实验目的 理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种存储分配算法的优点和缺点。 二、实验内容与设计思想 实验内容 1.分析uni…...
【25软考网工】第五章（8）路由协议RIP、OSPF
目录 一、路由协议--RIP 1. RIP协议 1）RIPv1与RIPv2对比 2. 距离矢量路由协议 1）距离矢量路由协议特点 2）RIP路由的度量值 3）路由优先级 4）RIP防环机制 3. 应用案例 1）例题:RIPv1与RIPv2区别 2&…...
日常开发中，iOS 性能调优我们怎么做？
日常开发中，iOS 性能调优我们怎么做？聊聊我用过的几款工具 最近在给一个 iOS 视频类 App 做性能优化，过程中踩了不少坑，也用了一些不错的工具，今天就以一个开发者视角随便聊聊我在调试过程中的一些经验。 一、性能问…...
JNDI 注入原理解析
文章目录 JNDI基础概述JNDI SPI命名服务目录服务 JNDI演示查询 DNS 服务查询 LDAP 服务条目动态协议切换 JNDI 注入漏洞 JNDI基础 概述 JNDI（Java Naming and Directory Interface）是Java提供的标准命名和目录接口，通过统一的API使应用程序…...
Android开发-视图基础
在Android应用开发中，视图（View）是构建用户界面的基本元素。无论是按钮、文本框还是复杂的自定义控件，它们都是基于View类或其子类实现的。掌握视图的基础知识对于创建功能强大且美观的应用至关重要。本文将深入探讨Android中的视…...
Prometheus实战教程：k8s平台-Redis监控案例
以下是 Prometheus 自动发现 Redis 实例的完整 YAML 文件示例，适用于生产环境。该配置包括： Redis 部署：运行 Redis 实例。Redis Exporter：用于暴露 Redis 指标。Prometheus 自动发现：通过 Kubernetes 服务发现自动抓…...
Prompt Engineering 提示词工程学习
一、Prompt Engineering 简介 Prompt Engineering 是设计和优化输入提示（Prompt）以获得预期输出的过程。在与大型语言模型（如 GPT-4）交互时，如何构造提示会显著影响模型的回答质量。 二、Prompt 的重要性 提高生成准确性：通过正确的 Prompt 引导，模型能够更好地理解用…...
数造科技携 DataBuilder 亮相安徽科交会，展现“DataOps +AI”双引擎魅力
近日，数造科技受邀参加第三届中国（安徽）科技创新成果转化交易。 作为国内领先的数据开发与治理平台提供商，数造科技携带其核心产品 DataBuilder 精彩亮相 “新一代信息技术展区”，吸引了众多参会者的目光。 关于 DataB…...
Linux/AndroidOS中进程间的通信线程间的同步 - 共享内存
在之前的文章中介绍了允许无关进程共享内存区域以便执行 IPC 的技术：共享文件映射。但他存在一些不足。 使用一个共享文件映射来进行 IPC 要求创建一个磁盘文件，即使无需对共享区域进行持久存储也需要这样做。除此之外，这种技术还会带来一些…...
ES6入门---第三单元 模块七： Proxy的使用+Reflect的使用
proxy: 代理 扩展(增强)对象、方法(函数)一些功能 比如: Vue Vue.config.keyCodes.enter65 Proxy作用: 比如vue中拦截 预警、上报、扩展功能、统计、增强对象等等 proxy是设计模式一种， 代理模式 语法: new Proxy(target, handler); …...
【JAVA】BigDecimal判断是否为0， / by zero的问题修复
bug场景 我要处理一个任务完成率的计算，任务完成率pct 实际值 real / 任务值 task 进入计算前，我需要判断task是否为空，或者为0，防止除法出错。 之前使用了equal方法 if(!task.equals(BigDecimal.ZERO))//开始计算因为刚开始测…...
从 “机器人 +“ 到 “+ 机器人“：算力政策撬动的产业生态革命
在深圳光明科学城的云端算力平台上，数据以每秒千万次的速度流动，这里每年发放的 600 万元算力补贴，正如同催化剂般激活着人形机器人产业的深层变革。当广东将 "算力券" 政策精准嵌入珠三角制造体系，一场从 "单机智…...
如何在24G显存机器上搭建一个超过gpt效果的DeepSeek-R1？
DeepSeek-R1蒸馏模型概述与应用指南  引言 DeepSeek-R1作为一款先进的AI推理模型，在性能上已超越GPT-4o和Claude-3.5等主流开源模型。为满足更广泛应用…...
seamless_communication，facebook推出的开源语音翻译项目
Seamless Communication是由Facebook Research开发的一个开源项目，旨在提供先进的语音和文本翻译功能，支持多国语音。 今天试着来复现下。 1、首先下载代码。 git clone https://github.com/facebookresearch/seamless_communication 2、按照步骤执…...
C++从入门到实战（十二）详细讲解C++如何实现内存管理
C从入门到实战（十二）详细讲解C如何实现内存管理 前言一、C内存管理方式1. new/delete操作内置类型2. 异常与内存管理的联系（简单了解）3. new和delete操作自定义类型 二、 operator new与operator delete函数（重点&…...