leetcode-----134. 加油站

• 链接：https://leetcode-cn.com/problems/gas-station/

代码

/*
 * @lc app=leetcode.cn id=134 lang=cpp
 *
 * [134] 加油站
 */

// @lc code=start
class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int n = gas.size();
        for (int i = 0, j; i < n;) {
            int left = 0;
            for (j = 0; j < n; ++j) {
                int k = (i + j) % n;
                left += gas[k] - cost[k];
                if (left < 0) break;
            }
            if (j == n) return i;
            i = i + j + 1;
        }
        return -1;
    }
};
// @lc code=end