55. 跳跃游戏文章来源：https://www.toymoban.com/news/detail-645975.html
2023-8-10 16:27:05
class Solution {
public boolean canJump(int[] nums) {
int n = nums.length;
int arrivalLocation = 0;
for (int i = 0; i < n; ++i) {
if (i <= arrivalLocation) {
arrivalLocation = Math.max(arrivalLocation, i + nums[i]);
if (arrivalLocation >= n - 1) {
return true;
}
}
}
return false;
}
}
贪婪算法思路：每一个点我能跳跃的情况，全部都跳跃一次（每一个点的最优解），如果能够跳跃出长度或者到达了最后点，那么我就是肯定可达最终点的；否则就是不可达的。（局部最优解就能够得出整体的最优解）
文章来源地址https://www.toymoban.com/news/detail-645975.html
到了这里，关于【LeetCode】55. 跳跃游戏 - 贪婪算法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
