码迷,mamicode.com
首页 > 其他好文 > 详细

45 Jump Game ii

时间:2015-05-28 09:21:48      阅读:124      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!