给你N个区间起始和结束,要求你算出最多不重合的区间个数
将所有区间按结束时间来排列,以最早结束的区间开始,
如果下一个区间的起始在该区间结束之后,则个数加1,再以此为新的区间结束。
否则跳过该区间。对下一个区间再判断。
给你N个区间起始和结束,要求你算出最多不重合的区间个数
将所有区间按结束时间来排列,以最早结束的区间开始,
如果下一个区间的起始在该区间结束之后,则个数加1,再以此为新的区间结束。
否则跳过该区间。对下一个区间再判断。
231
1416

被折叠的 条评论
为什么被折叠?