2024年5月9日

贪心：重叠区间问题

摘要： leetcode452，435 假设有intervals[][]这么一个二维数组，我们要找到其中的重叠区间个数： 解题思路：分两种情况讨论即可： 首先我们需要对区间进行一个排序，为了尽量让相邻的区间重叠，以便后续操作 1.如果当前区间的左边界和上个区间的右边界不重合，那么这两个区间肯定是不重合的 2 阅读全文

posted @ 2024-05-09 17:43 天启A 阅读(3) 评论(0) 推荐(0) 编辑

导航