出现次数的TopK问题（C++牛客网）

小咪咪 2023-01-13 01:55 79阅读 0赞

解题思路：

（1）自定义排序

class Solution {
    public:
        /**
         * return topK string
         * @param strings string字符串vector strings
         * @param k int整型 the k
         * @return string字符串vector<vector<>>
         */
        vector<vector<string> > topKstrings(vector<string>& s, int k) {
            unordered_map<string,int> mp;
            int len=int(s.size());
            cout<<len<<" "<<k<<endl;
            for(int i=0;i<len;i++) {
                mp[s[i]]++;
            }
            vector<vector<string>> vec;
            vector<pair<string,int>> v;
            for(auto it=mp.begin();it!=mp.end();it++) {
                v.push_back({it->first,it->second});
            }
            
            auto comp=[&](const pair<string,int> &a,const pair<string,int> &b) {
                if(a.second>b.second) return true;
                else if(a.second<b.second) return false;
                else if(a.first<b.first) return true;
                else return false;
            };
            
            sort(v.begin(),v.end(),comp);
            
            for(int i=0;i<k;i++) {
                vec.push_back({v[i].first,to_string(v[i].second)});
            }
            
            return vec;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关牛客在其他数都出现k次的数组中找到出现1次的数

题目链接：[https://www.nowcoder.com/practice/26e46f1f5e0d48c4b9ba13fe3e8d0ec6?tpId=101&tqId=3

古城微笑少年丶/ 2023年06月04日 14:56/ 0 赞/ 17 阅读

相关出现次数的TopK问题（C++牛客网）

解题思路：（1）自定义排序 class Solution { public: / return topK string

小咪咪/ 2023年01月13日 01:55/ 0 赞/ 80 阅读

相关牛客网|两数之和

题目信息给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 ind

末蓝、/ 2022年11月15日 11:46/ 0 赞/ 114 阅读

相关自守数（C++牛客网）

解题思路：（1）注意超出范围 include<iostream> using namespace std; bool judg

怼烎@/ 2022年11月13日 10:26/ 0 赞/ 125 阅读

相关走方格的方案数（C++牛客网）

解题思路：（1）递归回溯 include<iostream> include<vector> using namespace std;

本是古典何须时尚/ 2022年11月13日 04:18/ 0 赞/ 128 阅读

相关完全数计算（C++牛客网）

include<iostream> using namespace std; bool judge(int n) {

￡神魔★判官ぃ/ 2022年11月12日 08:18/ 0 赞/ 191 阅读

相关迷宫问题（C++牛客网）

解题思路：（1）回溯法，注意值传递而非址传递 include<iostream> include<vector> using names

骑猪看日落/ 2022年11月11日 05:27/ 0 赞/ 186 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3202 阅读

相关牛客网——数组中只出现一次的数字

> 题目描述 > 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 1实在没想到什么好的解决方法，就用TreeSet解决，因

朱雀/ 2022年05月14日 16:27/ 0 赞/ 122 阅读

相关牛客网——丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。

蔚落/ 2022年05月03日 02:28/ 0 赞/ 143 阅读