Jump Game[必考]

有一点青蛙问题简单版的感觉

这题其实算是DP的一个水题了。还是小费力。。重点是在找subproblem关系的时候要画图出来看着example做。

思路就是DP[i] 表示nums的i position 能不能被从之前的点到达。 DP[i+1] 要check的就是从0到i有没有人能够jump到i+1 position。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,771评论 0赞 33
  • Dynamic Programming（leetcode）持续更新
    198. House Robber【Easy DP】You are a professional robber p...
    GeniusYY阅读 1,162评论 0赞 0
  • LeetCode
    LeetCode 刷题随手记 - 第一部分 前 256 题（非会员），仅算法题，的吐槽 https://leetc...
    蕾娜漢默阅读 17,932评论 2赞 36
  • 1
    这是昨天上午的事情。 嗯，是今天上午也说不定。 “不想和你继续在一块儿了，拜托你让我走吧好不好，别缠着我不放了。”...
    大污术师Zero阅读 203评论 0赞 1
  • 晚安签
    总有一些日子你要一个人扛 总有一些时光你要一个人走 总有一些意外和惊喜你要一个人渡 经历就是爱的厚度和层次 无须任...
    阳光透过玻璃阅读 443评论 0赞 0