您的位置:首页 > 其它

134. Gas Station

2016-09-15 10:29 183 查看
这道题和剑指offer那个求最大和的题目有点类似,当之前的和为负的时候就可以舍弃,还有个小陷阱,全程的油量必须大于耗油,这是个圆圈跑道。

public class Solution {
public int canCompleteCircuit(int[] gas, int[] cost) {
int shengyu=0;
int begin=0;
int total=0;
int remainning=0;
for(int i=0;i<gas.length;i++){
shengyu+=gas[i];
shengyu-=cost[i];
remainning = gas[i]-cost[i];
total += remainning;
if(shengyu<0){

begin = i+1;
shengyu=0;
continue;
}else{
continue;
}
}
if(total>=0){
return begin;
}else{
return -1;
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  class