Skip to content

Top K、rank、秩

第k个数

https://leetcode-cn.com/problemset/all/?search=%E7%AC%ACk%E4%B8%AA

搜索 "第k个"

数据流

LeetCode 703. 数据流中的第 K 大元素 简单

LeetCode 面试题 10.10. 数字流的秩 中等

二叉搜索树

参见 Data-structure\Tree\Tree-algorithm\Top-K-rank-of-node 章节。

数组

LeetCode 215. 数组中的第K个最大元素 中等

最小的K个数

LeetCode 剑指 Offer 40. 最小的k个数 简单

LeetCode 面试题 17.14. 最小K个数 中等

LeetCode 面试题 17.09. 第 k 个数

一道头条算法题,一种不为人知的解法!

NOTE:

1、主要在将 计数排序

最接近的K个数

LeetCode 973. 最接近原点的 K 个点 中等

LeetCode 658. 找到 K 个最接近的元素 中等