网站首页
编程语言
数据库
系统相关
其他分享
编程问答
leetcode757
2024-12-02
leetcode757 设置交集大小至少为2
给定n个闭区间,求一个集合使得每个区间都至少有两个整数在其中,问集合至少包含多少个元素?1<=n<=3000;0<=start[i]<end[i]<=1E8分析:将区间按end升序、start降序排序,维护集合的最大和次大值,分情况讨论,贪心选择靠右边的点。classSolution{public:intintersectionSizeTwo(v