力扣每日一题Day14
时代和环境变化非常快速,因此我们必须持续将目光聚焦在未来。
题目描述:
在一条环路上有 n
个加油站,其中第 i
个加油站有汽油 gas[i]
升。
你有一辆油箱容量无限的的汽车,从第 i
个加油站开往第 i+1
个加油站需要消耗汽油 cost[i]
升。你从其中的一个加油站出发,开始时油箱为空。
给定两个整数数组 gas
和 cost
,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1
。如果存在解,则 保证 它是 唯一 的。
解题代码:
1 | class Solution { |
总结与收获:
此题首先确立两步,一是总油量减总消耗如果大于0,那必定有解;二是遍历所有加油站,只要当前的消耗大于油量,则说明这个出发点不行,直接定义下一个加油站为起点。这样遍历一遍加油站后,就能得出有没有解。(怎么确保这是唯一解?)
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 驴の奇思妙想!
评论