摘要: 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 复杂度分析 时间复杂度:O(NlogN),其中 N 是给定点的数量。 空间复杂度 阅读全文
posted @ 2020-02-16 10:54 小萝卜鸭 阅读(556) 评论(0) 推荐(0) 编辑