跳跃游戏2
跳跃游戏2
解析:
/**
* 思路:
* 方法: 贪心+动态规划
* 我们知道贪心需要找到最大的值,在题目中我们可以得知,无论怎么走我们都能到达最后一个位置,
* 如果我们到达最后一个位置那么我们就没有必要再去进行,因此在遍历过程中我们不能遍历最后一个元素
*
* 我们需要知道的是,当我们在第一格的时候就已经出现了一个区间,这个区间就是我们能够移动的区间
* 举个例子: nums = [2,3,1,1,4] 在这个数组中,刚开始
原创
2022-02-25 15:54:14 ·
2492 阅读 ·
0 评论