最小/最大的第k个数
最小/最大的第k个数
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode *973. 最接近原点的 K 个点(2020.11.9)
【题目】*973. 最接近原点的 K 个点剑指 Offer 40. 最小的k个数我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。(这里,平面上两点之间的距离是欧几里德距离。)你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。示例 1:输入:points = [[1,3],[-2,2]], K = 1输出:[[-2,2]]解释: (1, 3) 和原点之间的距离为 sqrt(10),(-2, 2) 和原点之间的距离为 sq原创 2020-11-09 11:42:45 · 178 阅读 · 0 评论 -
leetcode *347. 前 K 个高频元素(堆排序)(2020.9.7)
【题目】*347. 前 K 个高频元素给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一,换句话说,数组中前 k 个高频元素的集合是唯一的。原创 2020-09-07 11:01:15 · 194 阅读 · 0 评论 -
leetcode 剑指 Offer 54. 二叉搜索树的第k大节点
【题目】剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制:1 ≤ k ≤ 二叉搜索树元素个数原创 2020-06-23 13:32:56 · 273 阅读 · 0 评论 -
leetcode 剑指 Offer 22. 链表中倒数第k个节点 & 面试题 02.02. 返回倒数第 k 个节点(快慢指针)
【题目】面试题 02.02. 返回倒数第 k 个节点实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2输出: 4说明:给定的 k 保证是有效的。【解题思路1】快慢指针/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ne原创 2020-05-29 11:03:00 · 242 阅读 · 0 评论 -
leetcode 703. 数据流中的第K大元素(待研究)
【题目】703. 数据流中的第K大元素设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。示例:int k = 3;int[] arr = [4,5,8,2];...原创 2020-04-28 19:52:58 · 127 阅读 · 0 评论 -
leetcode *215. 数组中的第K个最大元素(堆排序)(2020.6.29)
【题目】在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4【解题思路1】先排序,然后直接返回 nums.length-k 位置的元素就是第k大元素cl...原创 2020-03-31 17:01:23 · 280 阅读 · 0 评论 -
leetcode 剑指 Offer 40. 最小的k个数(堆排序、快排)(2020.3.20)
【题目】面试题40. 最小的k个数215. 数组中的第K个最大元素输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2:输入:arr = [0,1,2,1], k = 1输出:[0]限制:0 &...原创 2020-04-06 17:34:44 · 291 阅读 · 0 评论