895. 大頻率棧

我們提供的服務(wù)有：成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、白沙黎族ssl等。為成百上千企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的白沙黎族網(wǎng)站制作公司

核心思路：

• 把頻率（出現(xiàn)次數(shù)）不同的元素，壓入不同的棧中。
• 每次出棧時，彈出含有頻率最高元素的棧的棧頂。

class FreqStack {
    unordered_mapcnt;
    vector>v;

    //cnt[val] 指val的出現(xiàn)頻率
public:
    void push(int val) {
        if(cnt[val]==v.size()) v.push_back({}); //如果該元素頻率等于目前頻率棧的個數(shù) 則下一次需要開新棧
        v[cnt[val]].push(val); //元素入cnt[val]次頻率棧
        cnt[val]++;
    }
    
    int pop() {
        int val=v.back().top(); //彈出最右側(cè)（大頻率棧）的棧頂
        v.back().pop();
        if(v.back().empty()) v.pop_back(); //如果該頻率棧里元素為空 則刪除該頻率棧
        cnt[val]--;
        return val;
    }
};

c++ vector容器和stack容器詳解：

【C++常用】set + map + vector + stack + queue + 優(yōu)先隊列_Roye_ack的博客-博客

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享名稱：leetcode.895最大頻率棧-哈希表+棧-創(chuàng)新互聯(lián)
本文來源：http://weahome.cn/article/dieojs.html