(贪心算法)Java 求解跳跃游戏

【摘要】

文章目录
一、题目二、贪心分析三、代码四、总结

一、题目
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
二、贪心分析
该题的贪心之处在于,每次选取覆盖的最大范围,最后判断最大的范围能否覆盖整个数组
比如2,3,1,1,4,第一步处在…

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享