Gas Station 汽油站问题

来源:互联网 发布:运动鞋哪些牌子 知乎 编辑:程序博客网 时间:2024/04/28 04:07
class Solution {
public:
    int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
        int startindex=0;
        int sum=0;
        int total=0;
        for(int i=0;i<gas.size();i++)
        {
            sum+=gas[i]-cost[i];
            total+=gas[i]-cost[i];
            if(sum<0)
            {
                startindex=i+1;
                sum=0;
            }
        }
        return total>=0?startindex:-1;
    }
};
0 0