leetcode——973.最接近原点的K个点

最新推荐文章于 2025-06-04 01:30:00 发布
最新推荐文章于 2025-06-04 01:30:00 发布
阅读量227 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c/c++
原文链接：http://www.cnblogs.com/taoyuxin/p/11629860.html
本文介绍了一种高效算法，用于从一组二维坐标点中找到距离原点最近的K个点。通过使用lambda表达式对点进行排序，该算法能够快速定位到目标点集，并返回结果。此方法在数据科学和机器学习等领域有着广泛的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

class Solution:
    def kClosest(self, points, K: int) :
        points.sort(key=lambda P:P[0]**2+P[1]**2)
        return points[:K]

别人的想法。

——2019.10.7

转载于:https://www.cnblogs.com/taoyuxin/p/11629860.html

daye6468
关注
C++Leetcode973：最接近原点的 K 个点（哈希映射按值排序）
weixin_43434305的博客
02-27 334
题目 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为 sqrt(10)， (-2, ...
LeetCode 973. K Closest Points to Origin--TopK 问题--最小堆--C++,Python解法
个人博客
09-07 638
LeetCode题解专栏：LeetCode题解 我做的所有的LeetCode的题目都放在这个专栏里，大部分题目Java和Python的解法都有。 题目地址：K Closest Points to Origin - LeetCode We have a list of points on the plane. Find the K closest points to the origin (...
LeetCode-973-最接近原点的 K 个点
weixin_44939170的博客
11-15 174
//将点到原点的距离的平方排序后选取前K个即可 public static int[][] kClosest(int[][] points, int K) { int [][]sort = new int[points.length][2]; for (int i = 0; i < points.length; i++) { sort[i][0] = points[i][0]*points[i][0] + points[i][1]*points[i][1]; .
LeetCode第 973 题：最接近原点的 K 个点(C++)
zj
11-09 372
973. 最接近原点的 K 个点 - 力扣（LeetCode） topK问题，优先级队列的典型应用： class Solution { public: struct cmp{ bool operator()(const pair<int, int> &a, const pair<int, int> &b){ return a.first*a.first + a.second*a.second < b.first*
LeetCode 973. 最接近原点的 K 个点 C++代码——Leetcode刷题笔记+思路分享
weixin_42989041的博客
11-10 330
LeetCode 973. 最接近原点的 K 个点 本文总结了两个方法： 方法一为本人所使用的直接排序方法，简单易实现； 方法二使用了优先队列这一数据结构，耗时更短。 方法一：排序 重写cmp()函数，使用sort()进行直接排序。 代码 class Solution { public: static bool cmp(vector<int> a, vector<int> b) { return a[0] * a[0] + a[1] * a[1]
973. 最接近原点的 K 个点
最新发布
Lucy_wzw的博客
06-04 665
通过距离平方排序是最直观且容易实现的方式，适合大多数场景。堆和快速选择算法可在特定场景提高性能。了解多种解法，可以根据不同的数据规模和需求做出合理选择。如果你有兴趣，我还可以帮你写堆或快速选择的详细代码，或者帮你分析实际使用场景！你怎么看？
Leetcode高频算法题——字节跳动篇
Erazer_Control
04-15 7590
众所周知，字节跳动面试非常喜欢考算法题。 Leetcode官方的企业题库不仅付费，而且题量非常大。 因此，我从20年7月开始，手动整理牛客面经涉及的Leetcode算法题，并按照频度由高到低进行了排列。以下列出的250多道高频题目。 如果你想查看按部门、岗位查看高频算法题，或者查看其他大厂的题库，可以使用我开发的CodeTop：https://codetop.cc 字节跳动题库已覆盖抖音、飞书、架构、data、商业变现、懂车帝、电商、今日头条等20多个部门。 字节跳动高频题（更新至2021年4.10日）
【数组——LeetCode刷题笔记C++】持续更新
qq_40313533的博客
08-25 1003
刷题记录
【原创】LeetCode刷题-Python版
qq_39492842的博客
05-21 2198
LeetCode刷题-Python版 分类专栏： LeetCode-python 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://editor.csdn.net/md?articleId=106267675 文章目录LeetCode刷题-Python版 ...
手稿_V1.0162
08-03
然后，我们循环K次，每次从堆顶取出一个点（即当前最接近原点的点），将其添加到结果数组`ret_vvi`中，并从堆中删除。最后，返回结果数组。 这个解决方案的时间复杂度是O(n log n)，其中n是点的数量，因为每个点都...
leetcode 973 最接近原点的K个点（优先队列）
peachzy的博客
10-04 220
题目描述： 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为 sqrt(10)， (-2, 2) 和原点之间的距离为 sqrt(8)， 由于 sqrt(8) < sqrt(10)，(-2,
【C语言刷LeetCode】973. 最接近原点的 K 个点(M)
kinbo88的专栏
02-22 704
【 我们有一个由平面上的点组成的列表points。需要从中找出K个距离原点(0, 0)最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为 sqrt(...
力扣-973题 最接近原点的K个点（C++）- 优先队列
qq_40467670的博客
04-13 633
题目链接：https://leetcode-cn.com/problems/k-closest-points-to-origin/ 题目如下： class Solution { public: vector<vector<int>> kClosest(vector<vector<int>>& points, int k) { vector<vector<int>> res; //默认是
leetcode973
weixin_34319999的博客
01-22 198
public class POINT { public int X; public int Y; public int Z; } public class Solution { public int[][] KClosest(int[][] points, int K) ...
LeetCode 973 : 最接近原点的K个点
weixin_43332627的博客
02-10 291
我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为 sqrt(10)， (-2, 2)...
leetcode 973. 最接近原点的 K 个点（排序）
weixin_44560620的博客
11-09 194
我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为 sqrt(10)， (-2, 2) 和原点之间的距离为 sqrt(8)， 由于 sqrt(8) < sqrt(10)，(-2, 2) 离原点
leetcode-973
idealcitier's Daily life
03-10 229
leetcode-973 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为 s...
leetcode-973最接近原点的K个点
01-13 225
leetcode-973最接近原点的K个点 题意 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]]...
leetcode-973. 最接近原点的 K 个点
qq_39370495的博客
01-26 410
sorting the all points by their distance to the origin point directly, then get the top k closest points public int[][] kClosest(int[][] points, int K) { Arrays.sort(points, (p1, p2) -&gt; p1[0] ...
力扣hot100
03-24
21. K Closest Points to Origin (最接近原点的K个点) #### 动态规划 22. Climbing Stairs (爬楼梯) 23. House Robber (打家劫舍)[^1] 24. Coin Change (零钱兑换) 25. Unique Paths (不同路径) #### 贪心算法 26....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值