首页 > 其他 > 详细

45 Jump Game ii

时间:2015-05-28 09:21:03      阅读:231      评论:0      收藏:0      [点我收藏+]

DP 

public class Solution {
    public int jump(int[] A) {
        if (A == null || A.length == 0) {
            return 0;
        }
        
        int reach = 0;
        int lastreach = 0;
        int step = 0;
        
        for (int i = 0; i < A.length && i <= reach; i++) {
            if (i > lastreach) {
                step++;
                lastreach = reach;
            }
            reach = Math.max(reach, A[i] + i);
        }
        if (reach < A.length - 1) {
            return 0;
        }
        return step;
    }
}

 

45 Jump Game ii

原文:http://www.cnblogs.com/77rousongpai/p/4534958.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!