跳跃游戏
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。
示例 1：
codeType
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2：
codeType
输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
提示：
codeType
1 <= nums.length <= 104
0 <= nums[i] <= 105
解法：
采用贪心法进行解答即可，数组中的每个元素代表你在该位置可以跳跃的最大长度，在遍历时记录下当前可以跳跃到的最大距离，这个最大距离内的元素就都是可以访问到的元素，依次进行遍历，如果更新时最大距离超过了数组长度，说明可以访问到最后一个元素。
typescript
function canJump(nums: number[]): boolean {
// 因为nums是非负整数，所以我们只要依次维护每个位置当前可以达到的最远距离，也就是i + nums[i]
// 最终遍历的范围也就只能维持在所有位置中可以达到的最远距离。
let maxDist: number = 0 + nums[0]
for(let i=0; i<=maxDist; i++){
maxDist = Math.max(maxDist, i + nums[i]) // 比较当前位置能达到的最远距离以及历史的最远距离
if(maxDist + 1 >= nums.length) return true // maxDist是索引，需要+1才能跟长度进行比较
}
return false
};