数据结构与算法之深入解析“设置交集大小至少为2”的求解思路与算法示例

Posted 2022-04-20 ╰つ栺尖篴夢ゞ

一、题目要求

• 一个整数区间 [a, b] (a < b) 代表着从 a 到 b 的所有连续整数，包括 a 和 b。给你一组整数区间 intervals，请找到一个最小的集合 S，使得 S 里的元素与区间 intervals 中的每一个整数区间都至少有 2 个元素相交，请输出这个最小集合 S 的大小。
• 示例 1：

输入: intervals = [[1, 3], [1, 4], [2,<

创作挑战赛 新人创作奖励来咯，坚持创作打卡瓜分现金大奖