动态规划跳跃问题
中级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台
关键在于
1、使用贪心算法简化问题
2、当前位置已经比最远位置远的时候,此时结果为false出去即可
3、得到更远位置通过比较当前最远位置和历史最远位置的大小
中级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台
关键在于
1、使用贪心算法简化问题
2、当前位置已经比最远位置远的时候,此时结果为false出去即可
3、得到更远位置通过比较当前最远位置和历史最远位置的大小