贪心
文章平均质量分 52
巴巴多斯小魔
这个作者很懒,什么都没留下…
展开
-
leetcode 一些跳跃游戏(一点都不如打游戏快乐┭┮﹏┭┮)
文章目录55. 跳跃游戏45. 跳跃游戏 II 55. 跳跃游戏 题目 class Solution { public: bool canJump(vector<int>& nums) { int n=nums.size(),mx=0; for(int i=0;i<n;++i){ if(nums[i]) mx=max(mx,i+nums[i]); else if(mx==i&&原创 2020-12-06 17:44:01 · 134 阅读 · 0 评论 -
letcode 435. 无重叠区间(最少去掉多少个区间使得所有区间不重叠 就是安排活动问题最多安排多少活动 经典贪心)
题目 class Solution { public: int eraseOverlapIntervals(vector<vector<int>>& vec) { int n=vec.size(); if(n<=1) return 0; sort(vec.begin(),vec.end(),[&](vector<int>&x,vector<int>&y)->b原创 2020-11-20 09:02:24 · 180 阅读 · 0 评论