Leetcode 973. K Closest Points to Origin

ゝ一纸荒年。 2022-09-04 05:50 93阅读 0赞

文章作者：Tyan  
博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1]

## 1. Description ##

![K Closest Points to Origin][]

## 2. Solution ##

\*\*解析：\*\*Version 1，依次计算与原点的距离，然后排序取前`k`个即可。

*  Version 1

class Solution:
        def kClosest(self, points: List[List[int]], k: int) -> List[List[int]]:
            n = len(points)
            distances = [0] * n
            for index, (x, y) in enumerate(points):
                distances[index] = x * x + y * y
            indexes = sorted(list(range(n)), key=lambda i: distances[i])
            return [points[i] for i in indexes[:k]]
            # return sorted(points, key=lambda x: x[0] * x[0] + x[1] * x[1])[:k]

## Reference ##

1.  [https://leetcode.com/problems/k-closest-points-to-origin/][https_leetcode.com_problems_k-closest-points-to-origin]

[noahsnail.com]: http://noahsnail.com
[CSDN]: http://blog.csdn.net/quincuntial
[Link 1]: http://www.jianshu.com/users/7731e83f3a4e/latest_articles
[K Closest Points to Origin]: /images/20220829/8f07f5f4ef0c418da340a97986d5d6dd.png
[https_leetcode.com_problems_k-closest-points-to-origin]: https://leetcode.com/problems/k-closest-points-to-origin/

发表评论取消回复

表情：

评论列表（有 0 条评论，93人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 973. K Closest Points to Origin

目录一、问题分析二、代码实现 1、排序 2、大顶堆 3、快速选择 -------------------- [https://leetcode.com/

红太狼/ 2023年07月07日 12:37/ 0 赞/ 45 阅读

相关 leetcode 658. Find K Closest Elements

[https://leetcode.com/problems/find-k-closest-elements/][https_leetcode.com_problems_fin

淩亂°似流年/ 2023年06月21日 15:24/ 0 赞/ 44 阅读

相关 LeetCode 973. 最接近原点的 K 个点 JAVA

我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序

今天药忘吃喽~/ 2022年12月20日 01:29/ 0 赞/ 215 阅读

相关 K Closest Points to Origin（C++最接近原点的 K 个点）

解题思路：（1）自定义排序，平方和无需开根号 class Solution { public: vector<vector<int>> k

Dear 丶/ 2022年11月06日 14:54/ 0 赞/ 241 阅读

相关 Leetcode 973. K Closest Points to Origin

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![K Closes

ゝ一纸荒年。/ 2022年09月04日 05:50/ 0 赞/ 94 阅读

相关 Kth closest points

> Given an array containing N points, find the Kth closest points >to the origin in the

た入场券/ 2022年07月13日 05:42/ 0 赞/ 122 阅读

相关 HDU 4347 The Closest M Points

题目：[点击打开链接][Link 1] 题意：求取一个点的m个最近的点分析：kd树模板题。入门可参考[https://blog.csdn.net/u013534

ゝ一世哀愁。/ 2022年05月14日 06:27/ 0 赞/ 195 阅读

相关 [LeetCode] 3Sum Closest

Given an arrayS ofn integers, find three integers inS such that the sum is closest to a

朱雀/ 2022年03月27日 02:44/ 0 赞/ 319 阅读

相关最接近原点的 K 个点【leetcode - 973 - 简单】

思路： 1、这个题应该是很简单的，但是我的代码写的比较复杂。 2、如果熟悉优先队列的朋友应该会写出比较好的算法。 3、我这个就是先存前K个元素

红太狼/ 2022年03月11日 05:44/ 0 赞/ 268 阅读

相关 LeetCode 657. Robot Return to Origin

There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequenc

秒速五厘米/ 2021年12月14日 13:55/ 0 赞/ 204 阅读