当前位置: 首页 > 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.zskr.cn/news/1531584.html

相关文章:

  • I2C总线协议与MSC711x实战:从原理到寄存器编程
  • 告别繁琐部署!Hermes Agent 桌面版正式发布:全平台支持,小白也能轻松上手的“真”自主大模型智能体
  • 面试官最爱问的Prometheus八股文?我整理了这份避坑指南(附实战配置)
  • 终极Klipper智能参数调校指南:如何让3D打印机自学成才提升打印精度
  • MSC711x DSP架构解析:SC1400核心、DMA与Crossbar协同设计实战
  • MPU6050自检总报错‘Error’?别急着换模块,先试试这几步排查和‘软修复’
  • 推理即新训练:AI工程重心向推理侧迁移的底层逻辑
  • 11904华夏之光永存:黄大年茶思屋榜文119期 第4题文生图肢体逻辑合理性优化方案
  • 保姆级教程:用Mac+Charles抓包OPPO手机App,从蓝牙传证书到安装成功
  • OpenWrt网络访问控制终极指南:如何轻松管理家庭设备上网时间
  • 世界模型对抗攻击:物理约束下的自动驾驶安全挑战
  • 深度解析硬件伪装技术:EASY-HWID-SPOOFER内核级修改实战指南
  • Autodl抢GPU太卷?试试这个‘挂机脚本’思路,释放你的时间和精力
  • 替换Win11老样式音量媒体控制条,还能在任务栏塞个小部件控制音乐
  • 3%AFFF/AR抗溶性水成膜泡沫灭火剂十大品牌盘点,浙江金瑞恒以高品质设备赋能生产 - 品牌速递
  • CentOS 7上保姆级搭建ARL灯塔资产收集系统(含Docker-Compose避坑指南)
  • 2026云南导游推荐真实排名TOP3,纯玩无购物,费用和避坑参考 - 旅游发布
  • 多给予鼓励与肯定,让孩子拥有自信乐观的心态
  • 20242218 2025-2026-2 《Python程序设计》实验4报告
  • 华为GPON网络‘流氓ONU’处理全记录:从告警闪现到分光器侧精准‘抓捕’
  • 2026石家庄市鹿泉区家里卫生间漏水、阳台漏水、楼顶漏水、阳台漏水、地下室渗水、阳光房漏水各种房屋漏水情况不用愁!全屋各类渗水问题正规服务商盘点 - 防水百科
  • Box64终极指南:如何在ARM设备上运行x86程序的完整教程
  • 2026 海口业主防水避坑指南:苏易修缮本地化精工防水,工艺 / 报价 / 竞品全方位对比 - 苏易修缮
  • 别再被Cartographer的.lua文件搞懵了!手把手教你读懂并调优revo_lds.lua核心参数
  • DS4Windows深度解析:专业级手柄校准与配置实战指南
  • d2s-editor:暗黑破坏神2存档编辑的革命性工具,解锁单机游戏无限可能
  • 2026平凉卫生间免砸砖防水、楼顶漏水、外墙渗水、地下室阳光房渗漏;专业防水公司为您排忧解难,线上质保,售后无忧。房屋漏水不再愁,24小时一站式快速维修。 - 企业资讯
  • MPC8544E中断控制器架构解析与实战配置指南
  • Day47
  • 2026重庆市大足区家里卫生间漏水、阳台漏水、楼顶漏水、阳台漏水、地下室渗水、阳光房漏水各种房屋漏水情况不用愁!全屋各类渗水问题正规服务商盘点 - 防水百科