跳跃游戏II
给定一个长度为 n 的 0 索引整数数组 nums。初始位置在下标 0。
每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在索引 i 处，你可以跳转到任意 (i + j) 处：
0 <= j <= nums[i] 且 i + j < n 返回到达 n - 1 的最小跳跃次数。测试用例保证可以到达 n - 1。
示例 1:
codeType
输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
示例 2:
codeType
输入: nums = [2,3,0,1,4]
输出: 2
提示:
codeType
1 <= nums.length <= 104
0 <= nums[i] <= 1000
题目保证可以到达 n - 1
解法：
typescript
function jump(nums: number[]): number {
// 这题要求得到跳跃到n-1的最小次数，可以沿用I题的贪心思路，同时可以利用dp的思想把到达每个位置的最小次数进行维护。
let end: number = 0 // 当前的边界，在该边界内的最大跳跃次数都是一样的
let maxDist: number = 0
let steps: number = 0 // 跳跃的次数
for(let i=0; i< nums.length - 1; i++){ // 最后一个位置不用跳，不然会多一次跳跃次数
maxDist = Math.max(maxDist, i + nums[i])
if(i == end){
end = maxDist // 更新边界为最新的最大边界
steps++
}
}
return steps
};