贪心-摆动序列、不重叠字串数量

Ref贪心B站搜索-折半搜索分发饼干classSolution{public:intfindContentChildren(vectorintg,vectorints){sort(g.begin(),g.end());sort(s.begin(),s.end());intcnt0;for(inti0,j0;ig.size()js.size();){if(s[j]g[i]){i;j;cnt;}else{j;}}returncnt;}};最常规的贪心题目公平分发饼干值域大有负数非负-01背包摆动序列不重叠区间数量classSolution{public:interaseOverlapIntervals(vectorvectorintintervals){sort(intervals.begin(),intervals.end(),[](constvectorinta,constvectorintb){returna[1]b[1];});intcnt1;intsizeintervals.size();intendintervals[0][1];for(inti1;isize;i){if(intervals[i][0]end){cnt;endintervals[i][1];}}return(size-cnt);}};