JavaScript-Algorithms

JavaScript-Algorithms copied to clipboard

前端进阶算法10：别再说你不懂topk问题了

1

 ### 引言 今天这篇文章讲解一道活跃于各个大厂（腾讯、字节、阿里等）面试中的题目：Top K 问题，将按照以下脉络介绍： - 什么是 Top K 问题 - Top K 问题的五种经典解法 - 快速回顾与总结 - 练习题 Top K 三剑客：最小 K 个数、前 K 个高频元素、第 K 个最小元素（含解答） 下面直接开始吧👇 ###...

sisterAn

腾讯&leetcode230：二叉搜索树中第K小的元素

4

给定一个二叉搜索树，编写一个函数 `kthSmallest` 来查找其中第 `k` 个最小的元素。 **说明：** 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 **示例 1:** ```js 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \   2...

sisterAn