qq_37357873的博客

三道区间问题： 常见的就是找找被覆盖的区间个数 区间之间的覆盖、交集等关系 一般思路先对区间按照 起点升序（终点一般是降序）排列 列出每一种区间之间的包含关系 区间列表的交集 怎么遍历两个列表？ 用两个指针 两个指针什么时候后移？ 是否前进，只取决于 a2 和 b2 的大小关系： # python if b[1]<a[1] :b后移一个 if a[1]<b[1] :a后移一个 ...

labuladong之贪心算法区间调度 关于区间相关这类问题，基本思路都是排序，然后找交集或者找合集。首先要做的是讨论区间之间的包含情况，都画出图，决定是end还是start排序。 文章目录1. 最多不相交区间【题目描述】终点排序起点和终点排序的不同之处起点排序【例题】2.区间选点【题目描述】终点排序起点排序3.区间覆盖【问题描述】起点排序 1. 最多不相交区间 【题目描述】 n个开区间(ai,bi)(a_i,b_i)(ai​,bi​)。选择尽量多个区间，使得这些区间两两不相交。 终点排序 按照终点从小到