leetcode 134. 加油站(转圈+剪枝)

	class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int n=gas.size();
        for(int i=0,j;i<n;i+=j+1)//剪枝优化
        {
            int rec=0;
            for(j=0;j<n;j++)
            {
                int k=(i+j)%n;//枚举起点，转圈
                rec+=gas[k]-cost[k];
                if(rec<0)break;
            }
            if(j>=n)return i;
            
        }
   
      return -1;
    }
};