Gas Station

来源:互联网 发布:淘宝男装销量店铺排行 编辑:程序博客网 时间:2024/06/07 04:45
class Solution {public:    int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {        const size_t size=gas.size();int curGas=0,total=0,record=0;for(size_t i=0;i<size;i++){curGas=curGas+gas[i]-cost[i];total=total+gas[i]-cost[i];if(curGas < 0){curGas=0;record=i+1;}}        return total>=0?record:-1;    }};

0 0