2019-06-01 17:09:30问题描述：问题求解：其实本题本质上是一个数学题。【定理】对于一个循环数组，如果这个数组整体和SUM>=0，那么必然可以在数组中找到这么一个元素：从这个数组元素出发，绕数组一圈，能保证累加和一直是出于非负状态。【证明】从第一个数字开始进行累加和，中间必然会有一个累加和...

1classSolution2{3public:4intcanCompleteCircuit(vector<int>&gas,vector<int>&cost)5{6intn=gas.size();7for(inti=0;i<n;i++)8{9intcur=i;//备份10...