会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2019年8月18日
LeetCode 45 Jump Game II
摘要: "题目" 这道题目乍一看,我以为是动态规划。可是LeetCode 从来不给数据范围。,又是hard难度的题目,所以我猜测数组长度至少10万吧。 然后仔细一看,发现,每一步走的步数不是固定的,那就可以用贪心了。每次走的时候都跳的那个nums[i]+i 的值最大的那个点。 于是问题就变成了快速的求某个区
阅读全文
posted @ 2019-08-18 19:21 Shendu.CC
阅读(98)
评论(0)
推荐(0)
编辑
公告