var canCompleteCircuit = function(gas, cost) {
var l=gas.length;
var g,sum;
for(let i=0;i<l;i++){
if(gas[i]>=cost[i]){//只有当前加油站汽油大于到下一站所需汽油 才能成为为开始
g=0,sum=i;
while(g>=0&&sum<=l+i){
g=g+gas[sum%l]-cost[sum%l]; //求出当前所剩汽油
sum++;
}
if(sum==l+i+1&&g>=0){//当最后所剩汽油大于等于0且环绕一圈时 此处可作为起点
return i;
} }}
return -1;
};
【lLeetCode刷题记录】134. 加油站
最新推荐文章于 2024-04-23 00:27:34 发布