2021年6月11日
leetcode 45.跳跃游戏Ⅱ
摘要： int d[100007]; class Solution { public: int jump(vector<int>& nums) { memset(d,127,sizeof(d)); d[0]=0; for (int i=0;i<nums.size();i++) for (int j=1;i+ 阅读全文
posted @ 2021-06-11 18:00 wegret 阅读(21) 评论(0) 推荐(0)
leetcode 55.跳跃游戏
摘要： 贪心，$O(n)$。 扫一遍数组。声明一个last存从1出发可以跳到的最远位置。如果可以跳到$i$，那么最远的位置起码可以到$i+nums[i]$。如果扫到最远都到不了的点，就return 0。 class Solution { public: bool canJump(vector<int>& n 阅读全文
posted @ 2021-06-11 17:03 wegret 阅读(40) 评论(0) 推荐(0)