![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 52
weixin_42623604
这个作者很懒,什么都没留下…
展开
-
leetcode--排序4(75/medium/java)
leetcode 按照模块刷题,点击进入使用的刷题目录 排序 4.颜色分类 题目描述: 颜色分类 解题思路: 法一:设置长度为3的数组,将0,1,2的个数分别存放在数组中。 法二(改进):设置首尾两个指针,同时设置一个指针遍历整个数组。若元素值为0,则放在数组首,若为2则放在数组尾。0和2放在正确的位置后,1也一定在正确的位置。 代码: 法一: class Solution { public void sortColors(int[] nums) { int[] count=原创 2021-06-11 16:25:29 · 1030 阅读 · 1 评论 -
leetcode--排序3(451/medium/java)
leetcode 按照模块刷题,点击进入使用的刷题目录 排序 桶排序 2.根据字符出现频率排序 题目描述: 根据字符出现频率排序 解题思路: 首先将字符串中的字符存入哈希表中,key为字符,value为字符出现的次数,然后设置一个桶列表,每个桶存储出现频率相同的字符。桶的下标表示字符出现的频率,即第 i 个桶中存储的字符出现的频率为 i。把字符都放到桶之后,从后向前遍历桶,将字符输出数组下标i次。 代码: class Solution { public String frequencySort(St原创 2021-06-11 00:30:47 · 42 阅读 · 1 评论 -
leetcode--排序2(347/medium/java)
leetcode 按照模块刷题,点击进入使用的刷题目录 排序 桶排序 1.出现频率最多的k个元素 题目描述: 出现频率最多的k个元素 解题思路: 首先将元素存在哈希表中,key为元素值,value为元素出现的次数,然后设置一个桶列表,每个桶存储出现频率相同的数。桶的下标表示数出现的频率,即第 i 个桶中存储的数出现的频率为 i。把数都放到桶之后,从后向前遍历桶,最先得到的 k 个数就是出现频率最多的的 k 个数。 代码: class Solution { public int[] topKFrequ原创 2021-06-04 23:46:52 · 65 阅读 · 1 评论 -
leetcode--排序1(215/medium/java)
leetcode 按照模块刷题,点击进入使用的刷题目录 排序 堆 1.数组中的第K个最大元素 题目描述: 数组中的第K个最大元素 解题思路: 代码:原创 2021-05-27 00:12:27 · 72 阅读 · 1 评论