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

C语言基础题(力扣):最低加油次数

1.题目:

汽车从起点出发驶向目的地,该目的地位于出发位置东面 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
<

http://www.mrgr.cn/news/44669.html

相关文章:

  • 2024年网络攻击态势加剧,金融网络安全面临巨大压力
  • “高效解决PL/SQL Developer软件过期问题的方法“
  • C++之模版进阶篇
  • 双向数据库迁移工具:轻松实现 MySQL 与 SQLite 数据互导
  • 【光追模组】使命召唤7黑色行动光追mod,调色并修改光影,并且支持光追效果,游戏画质大提升
  • 信息图也能这么酷!8 个让人惊艳的设计示例
  • 【面试官】 多态连环问
  • 深入掌握 Golang 单元测试与性能测试:从零开始打造高质量代码!
  • 【Android】Handler消息机制
  • 【论文阅读】AUTOREGRESSIVE ACTION SEQUENCE LEARNING FOR ROBOTIC MANIPULATION
  • springboot kafka多数据源,通过配置动态加载发送者和消费者
  • 非对称加密算法的使用
  • 接口自动化及正则和Jsonpath提取器的应用
  • FLORR.IO画廊(2)
  • 大数据新视界 --大数据大厂之大数据于基因测序分析的核心应用 - 洞悉生命信息的密钥
  • 计算机毕业设计 基于Python的老年人健康预警系统的设计与实现 Python+Django+Vue 前后端分离 附源码 讲解 文档
  • 学习使用Cube软件
  • 前后端分离开发YApid
  • OpenHarmony(鸿蒙南向开发)——轻量系统STM32F407芯片移植案例
  • openvino 大模型qwen2.5推理案例