Leecode: 347. 前 K 个高频元素

示例 1:
输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:
输入: nums = [1], k = 1
输出: [1]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/top-k-frequent-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这里直接参考了官网的c++代码，很多c++语句自己都是第一次接触，这里记录下来积累一下

• C++11引入的for循环语句。

for (auto& a: num){} //(数据类型 变量：序列)

• C++11引入的vector的元素添加。

vector a;
a.emplace_back(2);

class Solution {
public:
    static bool cmp(pair& m, pair&n){
        return m.second>n.second;
    }

    vector topKFrequent(vector& nums,int k){
        unordered_map occurance;
        for (auto& v:nums){
            occurance[v]++;
        }
        priority_queue,vector>,decltype(&cmp)> q(cmp); //C++ 优先队列函数，默认是大根堆，小根堆需要重写比较函数
        //定义
        for (auto&[num,count]:occurance){
            if(q.size()==k){
                if (q.top().second
                    q.pop();
                    q.emplace(num,count);
                }

            }else{
                q.emplace(num,count);
            }
        }
        //赋值
        vector res;
        while(!q.empty()){
            res.emplace_back(q.top().first);
            q.pop();
        }
        return res;
    }

};

class Solution{
    public:
    vector topKFrequent(vector nums,int k){
        vector res;
        unordered_map mp;       
        for(int i=0;i
            mp[nums[i]]++;
        } 
        //开始桶排序 
        vector> bucket;    
        for(auto& r:nums){
            vector temp;
            bucket.emplace_back(temp);
        }
         
        for(auto& [value,num]:mp){
            bucket[num-1].emplace_back(value);
        }
        
        int length=nums.size();
       
        for (int i=length-1;i>=0 && res.size()
            if(bucket[i].empty()) {continue;}
            for (auto& v:bucket[i]){
                 res.emplace_back(v);
            }  
        }
       
        return res;
    }
};

给定一个字符串 s ，根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。
返回 已排序的字符串 。如果有多个答案，返回其中任何一个。
示例 1:

输入: s = “tree”
输出: “eert”
解释: 'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。
示例 2:

输入: s = “cccaaa”
输出: “cccaaa”
解释: 'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sort-characters-by-frequency
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    static bool cmp(pair m,pairn){
        return m.second
        unordered_map q;
        for (auto& v:s){
            q[v]++;
        }
        priority_queue,vector>,decltype(&cmp)> pr(cmp);
        for (auto& [c,i]:q){
            pr.emplace(c,i);
        }

        cout<
            int num=pr.top().second;
            char c=pr.top().first;
            for (int i=0;i
                res+=c;
            }
            pr.pop();
        }
        return res;
    }
};