[LeetCode] 134. Gas Station

思路:
拿一个变量记录所有加油站的油量总和, 再拿一个变量记录绕一圈需要消耗的油量总和. 最后如果加油站有的油量比需要花费的总油量多, 那么必有一个解, 否则没有解返回-1. 这个解也是拿一个变量start记录, 再用一个tank变量实时记录油桶中的油量, 如果油桶走到下一个加油站以后发现油量空了, 那么肯定就不能从之前走过来的start位置开始, 这时候把start设置为i + 1, 尝试一下从下一个加油站开始做start, 然后tank清零. 循环完一圈后比较一下两个总量, 如果有解就返回start.

int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {    int gasSum = 0, costSum = 0;    int start = 0, tank = 0;    for (int i = 0; i < gas.size(); i++) {        gasSum += gas[i];        costSum += cost[i];        tank += gas[i] - cost[i];        if (tank < 0) {            start = i + 1;            tank = 0;        }    }    return gasSum >= costSum ? start : -1;}