Leetcode 题解 - 排序

文档摘要

Leetcode 题解 - 排序 Leetcode 题解 - 排序快速选择堆 Kth Element 桶排序出现频率最多的 k 个元素按照字符出现次数对字符串排序荷兰国旗问题按颜色进行排序快速选择用于求解 Kth Element 问题，也就是第 K 个元素的问题。可以使用快速排序的 partition() 进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N 2 )。堆用于求解 TopK Elements 问题，也就是 K 个最小元素的问题。使用最小堆来实现 TopK 问题，最小堆使用大顶堆来实现，大顶堆的堆顶元素为当前堆的最大元素。