leetcode 451. Sort Characters By Frequency

柔情只为你懂 2022-06-13 02:26 171阅读 0赞

# 1.题目 #

Given a string, sort it in decreasing order based on the frequency of characters.  
给定一个字符串，按字符出现频率从大到小排序  
Example 1:

> Input:  
> “tree”  
> Output:  
> “eert”

Example 2:

> Input:  
> “cccaaa”  
> Output:  
> “cccaaa”

Example 3:

> Input:  
> “Aabb”  
> Output:  
> “bbAa”或”bbaA”

次数多的字符排前面，次数一样的字符位置随意不计较前后

# 2.分析 #

1）用unordered\_map对字符出现计数  
2）按出现次数排序  
3）把字符一次加到输出结果中

# 3.代码 #

class Solution {
    public:
        static bool Cmp(pair<char, int>a, pair<char, int>b) {
            return a.second > b.second;
        }
        string frequencySort(string s) {
            if (s.size() < 3)
                return s;
            unordered_map<char, int> Maps;
            for (char c : s)//统计字符出现次数
                Maps[c] += 1;
            vector<pair<char, int>> hashMap(Maps.begin(), Maps.end());  
            sort(hashMap.begin(), hashMap.end(), Cmp);//排序
            string ans;
            for(auto p:hashMap)
                ans.insert(ans.end(), p.second, p.first);
            return ans;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 451. Sort Characters By Frequency

目录一、问题描述二、代码实现 1、堆 2、桶排序 -------------------- [https://leetcode.com/problems/

╰+哭是因爲堅強的太久メ/ 2023年07月07日 08:20/ 0 赞/ 3 阅读

相关 Sort Characters By Frequency（C++根据字符出现频率排序）

解题思路：（1）自定义排序 class Solution { public: string frequencySort(string s)

青旅半醒/ 2022年11月07日 00:59/ 0 赞/ 137 阅读

相关 Leetcode 1647. Minimum Deletions to Make Character Frequencies Unique

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Minimum

布满荆棘的人生/ 2022年09月05日 14:51/ 0 赞/ 39 阅读

相关【题解】leetcode_Word Frequency

看到最近leetcode出了shell编程训练题，有兴趣做了一下，发现还是蛮难的，提供个参考答案，希望发现更好的shell代码的同学能回复哈。 sed -e "s/[

朱雀/ 2022年08月07日 07:40/ 0 赞/ 150 阅读

相关 leetcode 451. Sort Characters By Frequency

1.题目 Given a string, sort it in decreasing order based on the frequency of characters

柔情只为你懂/ 2022年06月13日 02:26/ 0 赞/ 172 阅读

相关 leetcode 451. Sort Characters By Frequency 排序即可

Given a string, sort it in decreasing order based on the frequency of characters. Examp

阳光穿透心脏的1/2处/ 2022年06月04日 08:37/ 0 赞/ 146 阅读

相关 distribute by sort by

一：order by order by会对输入做全局排序，因此只有一个Reducer(多个Reducer无法保证全局有序)，然而只有一个Reducer，会导致当输入规模较大时

Myth丶恋晨/ 2022年05月21日 00:27/ 0 赞/ 224 阅读

相关 [LeetCode] 905. Sort Array By Parity

Problem Given an array A of non-negative integers, return an array consisting of all

淡淡的烟草味﹌/ 2022年03月02日 19:06/ 0 赞/ 182 阅读

相关 leetcode451

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都

叁歲伎倆/ 2021年11月14日 13:18/ 0 赞/ 183 阅读

相关 LeeCode : 451. Sort Characters By Frequency 按频率给字符排序

试题： Given a string, sort it in decreasing order based on the frequency of characters.

我就是我/ 2021年06月24日 16:10/ 0 赞/ 328 阅读