当前位置: 首页 > news >正文

经典算法专区:最低加油次数(一)

我们先来看题目描述:

汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。沿途有加油站,用数组 stations 表示。

其中 stations[i] = [positioni, fueli] 表示第 i 个加油站位于出发位置东面 positioni 英里处,并且有 fueli 升汽油。

假设汽车油箱的容量是无限的,其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时,它可能停下来加油,将所有汽油从加油站转移到汽车中。

为了到达目的地,汽车所必要的最低加油次数是多少?如果无法到达目的地,则返回 -1 。注意:如果汽车到达加油站时剩余燃料为 0 ,它仍然可以在那里加油。如果汽车到达目的地时剩余燃料为 0 ,仍然认为它已经到达目的地。

示例 1:

输入:target = 1, startFuel = 1, stations = [] 输出:0 解释:可以在不加油的情况下到达目的地。

示例 2:

输入:target = 100, startFuel = 1, stations = [[10,100]] 输出:-1 解释:无法抵达目的地,甚至无法到达第一个加油站。

示例 3:

输入:target = 100, startFuel = 10, stations = [[10,60],[20,30],[30,30],[60,40]] 输出:2 解释: 出发时有 10 升燃料。 开车来到距起点 10 英里处的加油站,消耗 10 升燃料。将汽油从 0 升加到 60 升。 然后,从 10 英里处的加油站开到 60 英里处的加油站(消耗 50 升燃料), 并将汽油从 10 升加到 50 升。然后开车抵达目的地。 沿途在两个加油站停靠,所以返回 2 。

提示:

  • 1 <= target, startFuel <= 10*9
  • 0 <= stations.length <= 500
  • 1 <= positioni < positioni+1 < target
  • 1 <= fueli < 10*9
http://www.jsqmd.com/news/1019749/

相关文章:

  • 别再傻等通知了!一个浏览器脚本,帮你自动抢到Autodl的GPU实例
  • 保姆级教程:手把手教你给Docker容器配置稳定的DNS解析(从daemon.json到容器内挂载)
  • 068、STM32项目分享:智能小区门禁系统
  • MPC8533E DDR控制器配置实战:从寄存器解析到信号完整性调试
  • I2C总线协议与MSC711x实战:从原理到寄存器编程
  • NSK ZFD 3205-6 高刚性精密滚珠丝杠技术手册
  • 2026郯城黄金回收靠谱榜单|紫金城黄金回收领跑“安心变现”首选 - 钦扬网络
  • PXD10中断系统深度解析:从硬件原理到工程实践
  • RTX 2080Ti/2060实测:避坑指南!用Python 3.7和PyTorch 1.4.0搞定SOLO/SOLOv2实例分割环境
  • 2026年6月多参数水质分析仪品牌好评榜:国产力量引领水质监测技术革新 - 水质仪表品牌排行榜
  • 终极量身定制:为什么 2026 年的端侧 AI 都得懂“硬件感知量化 (HAQ)”?
  • 避坑指南:Isaac Sim导入URDF时,为什么你的机器人会‘飘走’或‘散架’?
  • Webots 2022a 保姆级安装与汉化教程(附Projects文件替换避坑指南)
  • VisualCppRedist AIO:一站式解决Windows系统依赖问题的终极方案
  • Path of Building:告别盲目配装,用科学计算打造你的流放之路完美角色
  • 069、STM32项目分享:智能衣柜系统(升级版)
  • 避开这些坑!在ArduPilot飞控与Java地面站通信中,MAVLink消息收发常见问题排查指南
  • 面试官最爱问的Prometheus八股文?我整理了这份避坑指南(附实战配置)
  • 告别繁琐部署!Hermes Agent 桌面版正式发布:全平台支持,小白也能轻松上手的“真”自主大模型智能体
  • 论文创新点像挤牙膏?青年教师力荐这几个一键生成论文工具
  • 微信语音文件打不开?一招教你轻松转换Silk音频格式
  • 嵌入式网络硬件加速:eTSEC接收队列与帧过滤机制深度解析
  • 2026杭州GEO优化公司哪家好?告别“伪GEO”,选对“全意图”领跑者 - GEO优化
  • 03_WSL 与 Docker 入门指南
  • 终极Klipper智能参数调校指南:如何让3D打印机自学成才提升打印精度
  • MPU6050自检总报错‘Error’?别急着换模块,先试试这几步排查和‘软修复’
  • 深入解析NXP WCT1011B双ADC:同步采样、硬件同步与嵌入式系统精度保障
  • 边缘设备功耗优化:从睡眠模式到动态电压频率调制的低功耗设计
  • MSC711x DSP架构解析:SC1400核心、DMA与Crossbar协同设计实战
  • 推理即新训练:AI工程重心向推理侧迁移的底层逻辑