题目大意

找前K小元素，只不过元素是二维的坐标

思路

很容易想到排序后取前K个，虽然可以但是速度不够快。实际上类似于找第K大(小)，可以用划分的方法找，每次随机划分，然后判断接下来从哪儿一边找。

STL中有partial_sort和nth_element，尽情AC吧。。。。。

代码

第二种方法的代码。

class Solution {public:vector<vector<int>> kClosest(vector<vector<int>>& points, int K) {nth_element(points.begin(), points.begin() + K - 1, points.end(), [](vector<int>& p, vector<int>& q) {return p[0] * p[0] + p[1] * p[1] < q[0] * q[0] + q[1] * q[1];});return vector<vector<int>>(points.begin(), points.begin() + K);}
};

总结

除非练习，否则能用库就别手写

LeetCode Daily challenge - K Closest Points to Origin相关推荐

Leetcode PHP题解--D29 973. K Closest Points to Origin
973. K Closest Points to Origin 题目链接 973. K Closest Points to Origin 题目分析给一个坐标数组points,从中返回K个离0,0最近 ...
LeetCode 973. K Closest Points to Origin--TopK 问题--最小堆--C++,Python解法
题目地址:K Closest Points to Origin - LeetCode We have a list of points on the plane. Find the K closest ...
[Leetcode]658. Find K Closest Elements
# [[Leetcode]658. Find K Closest Elements](https://leetcode.com/problems/find-k-closest-elements/) - ...
LeetCode:658. Find K Closest Elements程序分析
好久没有练习算法了,以此纪研究生以来第一次练习算法题. 原题链接:https://leetcode.com/problems/find-k-closest-elements/description/ ...
(双指针、二分Binary Search) leetcode 658. Find K closest Elements
题意:给定一个升序排列的数组,找到k个与x最相近的元素(即差值最小),返回的结果必须要是按升序排好的.如果有两个数与 x的差值一样,优先选择数值较小的那个数. 解法一:双指针(排除法),一个一个删,因 ...
leetcode 658. Find K Closest Elements | 658. 找到 K 个最接近的元素（二分查找+双指针）
题目 https://leetcode.com/problems/find-k-closest-elements/ 题解在arr中找到第一个小于等于x的位置mid,然后再根据题意,用双指针分别向左. ...
LeetCode Daily challenge - Course Schedule
文章目录题目大意输入思路代码总结题目大意给出n个课程,以及某些课程的预置课程,某课程的预置课程表示必须先参加预置课程后才能再参加该课程.判断是否可以完成所有的课程. 输入 n表示课程数, ...
迭代最近点算法 Iterative Closest Points
研究生课程系列文章参见索引<在信科的那些课> 基本原理假定已给两个数据集P.Q, ,给出两个点集的空间变换f使他们能进行空间匹配.这里的问题是,f为一未知函数,而且两点集中的点数不一定相 ...
leetcode 373. Find K Pairs with Smallest Sums | 373. 查找和最小的K对数字（小根堆）
题目 https://leetcode.com/problems/find-k-pairs-with-smallest-sums/ 题解本来以为是个双指针+贪心,但是后来发现如果用双指针的话,指针并 ...

LeetCode Daily challenge - K Closest Points to Origin

文章目录

题目大意

思路

代码

总结

LeetCode Daily challenge - K Closest Points to Origin相关推荐

最新文章

热门文章