LeetCode 134. 加油站

作为一名菜鸡，发现不做笔记真不行，勤劳致富。
题目连接：https://leetcode-cn.com/problems/gas-station/

第一种

暴力循环每个作为起点时 是否满足条件（射射发抖，只想到了暴力）

第二种解法。

本着学到了就是自己的原则打开题解区
先学习一波官方题解
题解区看到一个大佬最清晰的解释，记录一下
就是说 用折现来表示当前油量
那么，将油量最低点上移到0点往上，也是是作为 起点，那么 其他点的油量就肯定不会低于0
大佬的思路是不是很清晰 那么通过这样理解，代码就很好写了
柱状图
绿色：可添加的汽油 gas[i]
橙色：消耗的汽油 cose[i]
折线图：
虚线（蓝色）：当前加油站的可用值
实线（黑色）：从0开始的总剩余汽油量

class Solution {
  public int canCompleteCircuit(int[] gas, int[] cost) {
    int n = gas.length;
    int minIndex=0;
    int minValue=Integer.MAX_VALUE;
    int count = 0;
    for(int i=0;i<n;i++){
        count+=gas[i]-cost[i];
        if(count<minValue){
            minValue=count;
            minIndex=i;
        }
    }
    return count<0?-1:(minIndex+1)%n;
  }
}