TopK问题（快排变形/堆/二叉搜索树/计数排序）leetcode347 TopK问题描述1. 快排变形2. 大根堆（前K小）/小根堆（前K大）3. 桶排序
1. TopK问题描述TopK问题，不管是求前K大/前K小/第K大/第K小等，都有4种不错的方法喔：1. O(N)：用快排变形最最最高效解决TopK问题2. O(NlogK)：大根堆（前K小）/小根堆（前K大）3. O(NlogK)：二叉搜索树4. O(N): 对于数据范围有限的情况例如本题，可以直接计数排序O(N)高效解决1. 快排变形用快排变形最最最高效解决TopK问题 O(N)先通过快排切分排好第K小的数，根据快排切分的性质，它左边的K - 1个数都小于等于它，因此它以
