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

怎么不花钱做公司网站兰州压热搜

怎么不花钱做公司网站,兰州压热搜,2017做网站赚钱,动态链接做网站外链图871. 最低加油次数 题干 汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,用数组 stations 表示。其中 stations[i] [positioni, fueli] 表示第 i 个加油站位于出发位置东面 positioni 英里处,并且有 f…

871. 最低加油次数

题干

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

题解

先把路过的加油站的油收集起来。当达到i加油站时候,发现不够。再弹出之前加油站收集的油(使用优先级队列),count数量+1。
然后经过所有加油站后,油依旧不够达到终点,再使用while弹出之前收集的油count数量+1

public static int minRefuelStops(int target, int startFuel, int[][] stations) {  int total = startFuel;  int count = 0;  PriorityQueue<Integer> heap = new PriorityQueue<>((v1, v2) -> {  return v2 - v1;  });  for (int i = 0; i < stations.length; i++) {  while (total - stations[i][0] < 0) {  if (heap.isEmpty()) {  return -1;  }  Integer poll = heap.poll();  count++;  total += poll;  if (target <= total) {  return count;  }  }  heap.add(stations[i][1]);  }  // 这里已经走到最后一战了  while (target > total) {  if (heap.isEmpty()) {  return -1;  }  Integer poll = heap.poll();  count++;  total += poll;  }  return count;  
}
总结

和滑动窗口的写法是一样的,但是这是属于贪心算法。滑动窗口也属于贪心这一类问题。
这个题目还是比较简单的,如果因为看到hard而没有做出来就太可惜了

官方题解用了一个while解决问题,本质是一样的,是多引入一个加油点 位置为终点,补充为0

http://www.mmbaike.com/news/60039.html

相关文章:

  • wordpress网站文章形式广州seo网站营销
  • 泉州网站建设技术外包网络营销有哪些例子
  • asp网站 手机登录网站建设方案设计书
  • 桂林有名网站制作公司企业网络营销目标
  • 宠物网站设计说明书上海企业网站推广
  • 创业做软件还是做网站免费观看b站的广告网站平台
  • 设计一个网站开发方案全网营销推广怎么做
  • 做婚礼logo免费的网站东莞网络优化排名
  • 公众号开发需要提供什么二十条疫情优化措施
  • 做cpa广告网站教程百度手机版
  • 宁波模板网页制作常德网站优化公司
  • 对战平台网站怎么建设小程序拉新推广平台
  • 局域网网站开发大数据培训机构排名前十
  • ppt中超链接网站怎么做app推广在哪里可以接单
  • 电商网站设计推荐亿企邦seo系统是什么意思
  • 东莞网站建设 鞋材厂关键词网站排名软件
  • php网站建设的几个流程杭州百度优化
  • 软件定制开发是什么意思林云seo博客
  • 网站推广专家百度一下你知道
  • 好网站建设网站长沙网站建站模板
  • 深圳网站开发antnw开网店哪个平台靠谱
  • 哪个在家做兼职网站比较好平台推广是做什么的
  • 做网站 二维码登录网站建设优化400报价
  • 重庆网站供奉战犯海外网络推广服务
  • 非交互式网站可以做商城吗seo优化关键词是什么意思
  • 浙江网站开发工程师php开源建站系统
  • 黑河做网站哪家好引擎搜索入口
  • 今日热搜榜排行榜百度seo点击器
  • 平台类网站建设方案排名优化关键词公司
  • 在线音乐网站开发数据库网站模板购买