LeetCode算法笔记55：跳跃游戏

本文答案参考自LeetCode官方题解。

题目描述

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

这个问题是问能不能而不是怎么到达最后一个位置。

所以，做法：

1. 从左往右开始跳（即移动下标）
2. 每次都要跳最远
3. 看能不能跳到终点（判定方法是：当前下标跟其元素之和能否大于等于数组长度）

就这还中等？[奸笑][看]

那我水一下字数[憨笑]

放个小跳蛙的歌词[看]

快乐池塘栽种了 梦想就变成海洋

鼓鼓的眼睛大嘴巴 同样唱的响亮

借我一双小翅膀 就能飞向太阳

我相信 奇迹就在身上

啦......

有你相伴 leap frog

啦......

自信成长 有你相伴 leap frog

快乐的一只小青蛙 leap frog

快乐的一只小青蛙 leap frog

快乐的池塘里面有只小青蛙

它跳起舞来就像被王子附体了

酷酷的眼神 没有哪只青蛙能比美

总有一天它会被公主唤醒了

啦...... leap frog

啦...... leap frog

它是一只小跳蛙 越过蓝色大西洋

跳到遥远的东方 跳到我们身旁

春夏秋冬 我们是最好的伙伴

亲吻它就会变得不一样

啦......

变变变 leap frog

啦......

自信成长 有你相伴 leap frog

啦......

有你相伴 leap frog

啦......

自信成长 有你相伴 leap frog

快乐的一只小青蛙 leap frog

快乐的一只小青蛙 leap frog