问题描述：设计一个高效算法，对实线上给定的一个点集{x1,x2,...,xn}，求一个单位长度闭区间的集合，包含所有给定的点，并要求此集合最小。证明你的算法是正确的。
思路：可以先对点集按从小到大的顺序排序，然后从最小的开始，构建单位闭区间，下一个闭区间从没有被前面闭区间覆盖的最小数开始。
时间复杂度：O(nlgn)
单位长度闭区间包含所有点集
问题描述：设计一个高效算法，对实线上给定的一个点集{x1,x2,...,xn}，求一个单位长度闭区间的集合，包含所有给定的点，并要求此集合最小。证明你的算法是正
版权声明
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！