LC-55：跳跃游戏

                        

                        

我的实现思路：

刚开始的思路就是，对数组里面的每一个元素进行遍历之后，根据这个元素的元素值，进行判断需要走几步，但是那样的话会发现，并不是一个动态实现的问题，也是无法解决的，所以使用贪心算法的思路实现，它的

我的实现代码：

class Solution {
    public boolean canJump(int[] nums) {
        //使用贪心算法实现
        int maxJump = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i <= maxJump) {
                maxJump = Math.max(maxJump,i + nums[i]);
                if (maxJump >= nums.length - 1) {
                return true;
            }
            }
        }
        return false;
    }
}