首页 > 其他 > 详细

45. Jump Game II

时间:2016-03-05 01:33:27      阅读:113      评论:0      收藏:0      [点我收藏+]

 

 

 1     public int jump(int[] nums) {
 2         if(nums == null || nums.length == 0) {
 3             return 0;
 4         }
 5         int reach = 0;
 6         int lastReach = 0;
 7         int step = 0;
 8         for(int i = 0; i < nums.length; i++) {
 9             if(i > lastReach) {
10                 lastReach = reach;
11                 step++;
12             }
13             reach = Math.max(reach, nums[i] + i);
14         }
15         return (reach >= nums.length - 1)? step: 0;
16     }

 

45. Jump Game II

原文:http://www.cnblogs.com/warmland/p/5243887.html

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