leetcode: Jump Game

还是利用动态规划的思想。记录每一步开始所能走的最远距离。　　这个距离由前一点所能走的最远距离减一和当前点的值的较大值决定。　　当这个距离为０的时候说明再无法继续前进了。返回ｆａｌｓｅ．

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