leetcode:Jump Game

来源:互联网 发布:程序员和产品经理对骂 编辑:程序博客网 时间:2024/05/07 23:25


给出一维数组,A[i]表示在第i个位置可以最大步跃为A[i],问是否可以调到数组的末端



public class Solution {    public boolean canJump(int[] A) {                int max =  A[0];        for(int i = 0; i <= max; ++i){            if(A[i] + i >= max){                max = A[i] + i;                if(max >= A.length - 1){                    return true;                }            }        }        return false;    }  }


0 0
原创粉丝点击