Open jingtianer opened 8 months ago
https://jingtianer.github.io/home/2020/07/12/LeetCode/LeetCode-%E5%88%B7%E9%A2%98%E6%80%BB%E7%BB%9311/
2020-07-2755. 跳跃游戏思路 对nums数组，令nums[i] += i,这样表示i位置最远可以走到的距离 算法 从i = 0开始对于当前i，可以从0走到nums[i]，选取0-nums[i]的最大值，如果最大值大于等于n-1，则可以到达最后，若小于，重复这个步骤，除非i=最大值，则不能到达最后 为了降低时间复杂度，创建一个数组v，v[i] &#x
https://jingtianer.github.io/home/2020/07/12/LeetCode/LeetCode-%E5%88%B7%E9%A2%98%E6%80%BB%E7%BB%9311/
2020-07-2755. 跳跃游戏思路 对nums数组，令nums[i] += i,这样表示i位置最远可以走到的距离 算法 从i = 0开始对于当前i，可以从0走到nums[i]，选取0-nums[i]的最大值，如果最大值大于等于n-1，则可以到达最后，若小于，重复这个步骤，除非i=最大值，则不能到达最后 为了降低时间复杂度，创建一个数组v，v[i] &#x