LeetCode 55 jump game

问题描述: 55 jump game 这个是我自己参加的一个datawhale的leetcode每日一题的活动,每天22:00前打卡。 最近我在研究动态规划,刚开始看这道跳跃游戏的题目,我打算申请一个dp数组记录每个索引下能够跳跃的最远距离,但是发现这条思路漏掉了一个关键之处,就是每个索引是孤立的。假如当前索引可以跳到末尾,怎么去获取当前索引能否在之前能够可达。 后来想了如下这个方法:用dp记录当
相关文章
相关标签/搜索