![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Haha@25
300字以内
展开
-
75. 颜色分类(排序)(荷兰国旗问题)
荷兰国旗问题:方法一:本解的关键点:因为curr左边的值已经扫描过了,所以curr要++继续扫描下一位,而与p2交换的值,curr未扫描,要停下来扫描一下,所以curr不用++。class Solution { public void sortColors(int[] nums) { int p0= 0,cur = 0,p2 = nums.length-1;...原创 2020-02-17 23:21:54 · 141 阅读 · 0 评论 -
451. 根据字符出现频率排序(排序)(堆排序)
方法一: 哈希表+堆排序class Solution { public String frequencySort(String s) { HashMap<Character,Integer> map = new HashMap<>(); for(int i =0;i<s.length();i++){ ...原创 2020-02-17 23:20:55 · 139 阅读 · 0 评论 -
347. 前 K 个高频元素(排序)(堆排序)
方法一:用哈希表记下每个元素的频率。然后用大小最大为k的小根堆存储元素,从而找到前k个高频元素。class Solution { public List<Integer> topKFrequent(int[] nums, int k) { HashMap<Integer,Integer> map = new HashMap<>();...原创 2020-02-16 23:09:21 · 97 阅读 · 0 评论 -
215. 数组中的第K个最大元素(排序)(快速选择排序[复习])
方法一:排序,计数器class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; }}方法二: 用堆最小堆 + 维护一个只有k个元素;class Solution { ...原创 2020-02-16 23:08:35 · 108 阅读 · 0 评论