最接近原点的K个点
中等阿里巴巴滑动窗口+堆
题目描述
给定一个数组 points 和一个整数 K，返回离原点最近的 K 个点。这里平面上两点之间的距离是欧几里得距离。使用最大堆维护K个最近的点，遍历完成后堆中即为结果。
示例
输入:
points = [[1,3],[-2,2]], K = 1输出:
[[-2,2]]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个数组 points 和一个整数 K，返回离原点最近的 K 个点。这里平面上两点之间的距离是欧几里得距离。使用最大堆维护K个最近的点，遍历完成后堆中即为结果。
points = [[1,3],[-2,2]], K = 1[[-2,2]]