【排序-中等】973. 最接近原点的 K 个点

973. 最接近原点的 K 个点 通过距离平方排序是最直观且容易实现的方式,适合大多数场景。堆和快速选择算法可在特定场景提高性能。了解多种解法,可以根据不同的数据规模和需求做出合理选择。如果你有兴趣,我还可以帮你写堆或快速选择的详细代码,或者帮你分析实际使用场景!你怎么看? 阅读详情

【题目】
我们有一个由平面上的点组成的列表 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) 离原点更近。
我们只需要距离原点最近的 K = 1 个点,所以答案就是 [[-2,2]]。
【示例 2】
输入:points = [[3,3],[5,-1],[-2,4]], K = 2
输出:[[3,3],[-2,4]]
(答案 [[-2,4],[3,3]] 也会被接受。)
【提示】
1 <= K <= points.length <= 10000
-10000 < points[i][0] < 10000
-10000 < points[i][1] < 10000
【代码】
【Python】
执行用时:
696 ms, 在所有 Python3 提交中击败了81.83%的用户
内存消耗:
20.1 MB, 在所有 Python3 提交中击败了48.47%的用户

class Solution:
    def mycmp(self,num):
        return num[2]
    def kClosest(self, points: List[List[int]], K: int) -> List[List[int]]:
        for p in points:
            p.append(pow(p[0],2)+pow(p[1],2))
        points.sort(key=self.mycmp)
        for p in points:
            p.pop()
        return points[:K]

【使用匿名函数】耗时长

class Solution:
    def mycmp(self,num):
        return num[2]
    def kClosest(self, points: List[List[int]], K: int) -> List[List[int]]:
        for p in points:
            p.append(pow(p[0],2)+pow(p[1],2))
        points.sort(key=self.mycmp)
        for p in points:
            p.pop()
        return points[:K]
Colmap参数调优实战:如何通过5个关键设置提升3D重建精度 本文深入探讨Colmap参数调优实战,通过5个关键设置显著提升3D重建精度。重点解析特征匹配参数、BA优化配置、初始化策略、资源分配及动态调整方法,结合量化数据和实际案例,帮助开发者精准优化重建流程,适用于古建筑扫描、无人机航拍等多种场景。 阅读详情

相关推荐

STM32CubeMX定时器进阶玩法:用编码器模式实现电机转速测量(附避坑清单)

本文详细介绍了如何使用STM32CubeMX配置定时器的编码器模式实现电机转速测量,包括硬件连接、CubeMX配置关键步骤、转速计算算法及常见问题解决方案。特别针对工业控制和机器人开发中的高精度需求,提供了实用的避坑清单和优化技巧,帮助开发者高效完成项目。

joy55的博客 205

leetcode 973. 最接近原点的 K 个点(中等)

leetcode 973. 最接近原点的 K 个点(中等) 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 输入:points = [[1,3],[-2,2]], K = 1 输出:[[-2,2]] 解释: (1, 3) 和原点之间的距离为 sqrt(10), (-2, 2) 和原点之间的距离为 sqrt(8), 由于 s

weixin_44456155的博客 295

Reactor 响应式编程(第一篇:Reactor核心)

响应式:响应式编程: 全异步、消息、事件回调默认还是用当前线程,生成整个流、发布流、流操作.log();//只要不指定线程池,默认发布者用的线程就是订阅者的线程;

moments的博客 1577

双指针算法:同向双指针模板以及相关面试题

双指针算法:同向双指针模板以及相关面试题

BudingCode的博客 1091

VASPKIT绘制平面平均电荷差分密度

平面平均密度差(planar-averaged electron density difference)是密度差的衍生。密度差是个三维空间函数,经常通过绘制平面图、等值面图方式图形化考察。虽然这两种图很直观,但平面图会受到截面选取的影响,而等值面图会受到等值面数值(isovalue)选取的影响,因此都有一定任意性,也不容易定量讨论。对于电子转移有比较明确方向的情况,可以绘制平面平均密度差曲线,由此可以清楚地考察垂直于选取的方向上每个截面上的密度差积分值,在定量讨论、对比上比较便利。

weixin_43948934的博客 1万+

Unity性能优化 - 动态图集

Unity 动态图集是 Unity 引擎中用于处理游戏纹理优化的一种技术。本文介绍了什么是动态图集,动态图集的优缺点,以及提供了一套完整的代码供大家参考。

qq_33808037的博客 4840

[LeetCode.16]最接近的三数之和

伪代码:index从零到vector数组长度的大小-1逐级递增遍历{    j=index+1;k&lt;vector数组长度的大小-1;   //注意:j从index+1开始,避免重复三数相加    判断j小于k    {        判断三数之和与目标数的差与offset的大小        {              保存threeSum和offset;        }    j++/...

静大帅的博客 247

KUKA机器人编程实战:5分钟搞定组输入与组输出的信号配置(附代码示例)

本文详细介绍了KUKA机器人编程中组输入与组输出的信号配置方法,通过5分钟快速掌握核心技巧。文章包含信号声明语法、典型配置流程及高级应用技巧,并附有代码示例,帮助工程师高效实现机器人与外部设备的通信。

efc123456的博客 853

【LeetCode】最接近的三数之和(三数之和)

题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 暴力 int threeSumClosest(vector<int>& nums, int target) { vector<int> sums; for (int i = 0; i < nums.size()-2; i++) { for (int j = i + 1;

weixin_44302602的博客 342

【PowerHarmony】电鸿蒙学习记录-准备工作

将获取的“PowerHarmony_PHM_SDK_V1.0.1.0.tar.gz”进行解压。将获取的“code_1.91.1-1720564633_amd64.deb”进行解压。打开后可见所有文件夹,即可进行编辑开发,VSCode也可打开终端进行编译等调试。选择主控类型,我是用的是gd32f470,我选gd32f4xx。Open Folder路径选中SDK解压后根目录即可。选择对应系统类型,我的是小型的,我选mini。选好后即完成工程创建。

Allenzhu的博客 2742

【5】GD32H7xx CAN发送及FIFO接收

GD32H7xx CAN收发调试记录,包含源码

madao1234的博客 1819

数组-(sum close)找到数组中和与k最接近的3个数字

class Solution: ''' 找到数组中结果与k接近的3个元素 ''' def threeSumClosest(self, numbers, target): # 排序 numbers.sort() # 最接近的和 ans = None # 结果列表 res...

千寻的博客 1077

AgentScope Java 入门:Spring AI Alibaba 与 AgentScope 的定位与区别

摘要:Spring AI Alibaba是阿里基于Spring AI开发的本地化AI应用框架,旨在服务Java开发者。它提供模型接入、函数调用、RAG等功能,并与阿里云基础设施深度集成。同时,阿里开源了多智能体框架AgentScope,其Java版(AgentScope-Java)专注于Agentic设计理念。两者将协同发展:Spring AI Alibaba侧重Spring生态集成,AgentScope-Java强化智能体能力。未来计划包括支持AgentScope、升级Admin平台,以及推进Server

SmartSi 1555

973. 最接近原点的 K 个点-中等-排序、快排

973. 最接近原点的 K 个点-中等-排序、快排 我们有一个由平面上的点组成的列表 points。需要从中找出 K个距离原点(0, 0)最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 输入:points = [[1,3],[-2,2]], K = 1 输出:[[-2,2]] 解释: (1, 3) 和原点之间的距离为 sqrt(10), (-2, 2) 和原点之间的距离为 sqrt(8), 由于 sqrt(8) &

qq_38454093的博客 244

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

堆排序中等 LeetCode973. 最接近原点的 K 个点

973. 最接近原点的 K 个点 描述 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 分析 堆排序重写排序方法。 class Solution { public int[][] kClosest(int[][] points, int k) { // Queue<int[]> heap = new P

31楼下小黑的博客 147

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

973. 最接近原点的 K 个点【排序】

这里,平面上两点之间的距离是 欧几里德距离(除了点坐标的顺序之外,答案。平面上的一个点,并且是一个整数。

YouMing_Li的博客 1029

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

力扣973. 最接近原点的 K 个点(java 排序法,大顶堆法)

力扣973. 最接近原点的 K 个点(java 排序法,大顶堆法)

LNsupermali的博客 1116

leetcode973 - 最接近原点的 K 个点(已完善,三种方式解决)

leetcode973 - 最接近原点的 K 个点(调用Arrays.sort函数与自己手写快排)介绍解题思路结果展示代码第1版第2版第3版第4版第5版 介绍 标签:堆、排序、分治算法 建议使用分治算法来解决 leetcode973 - 最接近原点的 K 个点 难度 中等 最接近原点的 K 个点 https://leetcode-cn.com/problems/k-closest-points-to-origin/ 题目: 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0,

Alivorth的博客 553

LeetCode973. 最接近原点的 K 个点

LeetCode973. 最接近原点的 K 个点 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 输入:points = [[1,3],[-2,2]], K = 1 输出:[[-2,2]] 解释: (1, 3) 和原点之间的距离为 sqrt(10), (-2, 2) 和原点之间的距离为 sqrt(8), 由于 s

u011485472的博客 252

LeetCode 973. 最接近原点的 K 个点(排序/优先队列/快排)

1. 题目 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 输入:points = [[1,3],[-2,2]], K = 1 输出:[[-2,2]] 解释: (1, 3) 和原点之间的距离为 sqrt(10), ...

Michael是个半路程序员 2470

LeetCode 973. 最接近原点的 K 个点 C++代码——Leetcode刷题笔记+思路分享

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]

weixin_42989041的博客 385

Python描述 LeetCode 973. 最接近原点的 K 个点

Python描述 LeetCode 973. 最接近原点的 K 个点   大家好,我叫亓官劼(qí guān jié ),在GitHub & 优快云中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在GitHub & 优快云中写博客,唯一博客更新的地址为:亓官劼的博客 ,近期将逐渐同步刷题相关记录到GitHub:Algorithmic-learning-records,大多是本人的刷题记录,如果转载请附上原文地址,谢谢。 由于学习工作的需要,算法刷题将会逐渐由C++向P

一起加油 939

leetcode-973最接近原点的K个点

leetcode-973最接近原点的K个点 题意 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 输入:points = [[1,3],[-2,2]], K = 1 输出:[[-2,2]] 解释:...

yocichen 163

973-最接近原点的 K 个点

前言 Weekly Contest 119的 最接近原点的 K 个点: 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例1: 输入:points = [[1,3]...

weixin_33739646的博客 336
上一篇: 【排序-简单】1403. 非递增顺序的最小子序列
下一篇: 【排序-简单】242. 有效的字母异位词
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值