排序
红三木子
这个作者很懒,什么都没留下…
展开
-
lc347前K个高频元素
两次堆排序+关联数组 我这个程序采用的是泛型,本来不是为了这道题而写,而是为了这一类题,使得不管输入的任何类型都可以计算前K个高频元素 因为要遵循题目格式,所以代码比较乱,之后会写成工具类放在github上, 欢迎大家star class Solution { private static int size; private static <T extends Comparable> void build(List<T> t) { int pos原创 2020-07-01 21:16:08 · 165 阅读 · 0 评论 -
lc75快速排序
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 class Solution { public void sortColors(int[] nums) { recur(nums, 0, nums.length - 1); } private static void原创 2020-06-30 11:51:46 · 163 阅读 · 0 评论