循环遍历

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;
    }
}
全部评论

相关推荐

06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
07-02 10:39
门头沟学院 Java
Steven267:说点真实的,都要秋招了,还没有实习,早干嘛去了,本来学历就差,现在知道急了,而且你这个简历完全可以写成一页,劣势太大了,建议转测试
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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