LeetCode刷题笔记(3)LeetCode刷题笔记(3)背景215、在未排序的数组中找到第 k 个最大的元素。347、给定一个非空的整数数组,返回其中出现频率前 k 高的元素。
LeetCode刷题笔记(3)背景今天主要是刷了两道kth排序的题目,中等难度,主要运用了HashMap,还是比较难的,主要考虑java中映射的概念。215、在未排序的数组中找到第 k 个最大的元素。方法一:基于快速排序的选择方法快速排序算法过程:分解: 将数组 a[l⋯r] 「划分」成两个子数组a[l⋯q−1]、a[q+1⋯r],使得a[l⋯q−1] 中的每个元素小于等于 a[q],且a[q] 小于等于 a[q+1⋯r] 中的每个元素。其中,计算下标 q 也是「划分」过程的一部分。解决: 通