加油站

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int sum=0;
        int start=0;
        int minsum=INT_MAX;
    //从0开始求sum，最低点小于0是不行的，所以我们直接找最低点处开始
        for(int i=0;i<gas.size();i++)
        {
            sum+=gas[i]-cost[i];
            if(sum<minsum)
            {
                start=i+1;
                minsum=sum;
            }
        }
        if(sum<0)
        {
            return -1;
        }
        return start==gas.size()?0:start;
    }
};