2022-10-11:一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数,包括 a 和 b。 给你一组整数区间 intervals,请找到一个最小的集合 S, 使得
2022-10-11:一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数,包括 a 和 b。给你一组整数区间 intervals,请找到一个最小的集合 S,使得 S 里的元素与区间 intervals 中的每一个整数区间都至少有 2 个元素相交。输出这个最小集合 S 的大小。输入: intervals = [[1, 2], [2, 3], [2, 4], [4, 5]]。输出: 5。
答案 2022-10-11:
力扣 757。贪心。先按结尾数字升序排序,再按开始数字降序排序。第一个整数区间,先选靠后的两个数字。java,go,rust 运行情况见截图。java 和 go 运行最快,go 运行速度落后了。内存占用上,rust 占用内存最少,go 次之,java 最高。
代码用 rust 编写。代码如下:
复制代码
执行结果如下:
版权声明: 本文为 InfoQ 作者【福大大架构师每日一题】的原创文章。
原文链接:【http://xie.infoq.cn/article/bb6d0bf36a79ad5f0f4cd4188】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论