循环遍历

gas-station

http://www.nowcoder.com/questionTerminal/3b1abd8ba2e54452b6e18b31780b3635

构建剩余油数组;res为相同的两个剩余油数组连接在一起,方便遍历。
指针i指初始加油站。指针j<len+i向后指;剩余油取和。
若到加油站剩余油小于0,将更新指针i到词加油站+1的位置。

public class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int len = gas.length;
        int[] res = new int[2 * len];
        for(int i =0;i<gas.length;i++){
            res[i] = gas[i] - cost[i];
            res[i + len] = gas[i] - cost[i];
        }
        int point = 0;
        while(point < len){
            int temp = 0;
            for(int i =0;i<len;i++){
                temp += res[i + point];
                if(temp < 0){
                    point = i+1+point;
                    break;
                }
            }
            if(temp >= 0) return point;
        }
        return -1;
    }
}
全部评论

相关推荐

2025-12-18 21:55
济宁学院 Java
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务