博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最接近原点的K个点
阅读量:5121 次
发布时间:2019-06-13

本文共 698 字,大约阅读时间需要 2 分钟。

一、题目描述

 我们有一个由平面上的点组成的列表 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]] 也会被接受

class Solution:    def kClosest(self, points, K):        """        :type points: List[List[int]]        :type K: int        :rtype: List[List[int]]        """        return sorted(points, key = lambda x: x[0]*x[0] + x[1]*x[1])[:K]

  

 

转载于:https://www.cnblogs.com/always-fight/p/10330575.html

你可能感兴趣的文章
java基础第十六篇之多线程
查看>>
3527: [Zjoi2014]力 - BZOJ
查看>>
17 , CSS 区块、浮动、定位、溢出、滚动条
查看>>
屏蔽元素默认样式中的边距
查看>>
bzoj1084(SCOI2005)最大子矩阵
查看>>
BZOJ2563 阿狸和桃子的游戏
查看>>
3. Scheme约束XML
查看>>
Tensorflow一些常用基本概念与函数(四)
查看>>
LOJ#6044. 「雅礼集训 2017 Day8」共(Prufer序列)
查看>>
状态栏的颜色设置
查看>>
left join 右表数据不唯一的情况解决方法
查看>>
java核心技术卷一
查看>>
页面响应式技巧-简摘
查看>>
laravel 如何引入自己的函数或类库
查看>>
Java中的hashCode 方法
查看>>
性能测试基础-开门篇2
查看>>
scala初体验3——控制
查看>>
NASA新项目:安卓手机变卫星 | 36氪
查看>>
【转】MySQL命令
查看>>
安装protobuf及相关的lua生成器
查看>>