排序算法
刷题
UPC YR
这个作者很懒,什么都没留下…
展开
-
Leetcode 451 根据字符出现的频率排序
Leetcode 451 根据字符出现的频率排序 问题重述 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: “tree” 输出: “eert” 解释: 'e’出现两次,'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。 思路 和347的思路相同,都是用到了桶存储排序。不懂得可以去看347的思路。 最终代码 class Solution { public: string frequencySort(stri原创 2021-01-21 23:15:53 · 80 阅读 · 0 评论 -
Leetcode 347 前K个高频元素
Leetcode 347 前K个高频元素 问题重述 问题重述: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 思路 可以理解为把数字值放给桶里,然后桶里面有值。比如给的示例1. 存完以后[1, 3], [2, 2], [3, 1];(数字的值作为下标的那种)。 最后将桶进行排序就可以。可以按照second即频数作为下标排序原创 2021-01-21 23:05:31 · 136 阅读 · 0 评论