LeetCode 1170.比较字符串最小字母出现频次

题目

LeetCode 1170.比较字符串最小字母出现频次

代码(9.11首刷)

class Solution {
    int countWord(string s){
        map<char, int> h;
        for(auto c:s){
            h[c]++;
        }
        return h.begin()->second;
    }
public:
    vector<int> numSmallerByFrequency(vector<string>& queries, vector<string>& words) {
        vector<int> countW(words.size(), 0);
        for(int i = 0; i < words.size(); i++){
            countW[i] = countWord(words[i]);
        }
        ranges::sort(countW);
        vector<int> res(queries.size(), 0);
        for(int j = 0; j < queries.size(); j++){
            int q_conut = countWord(queries[j]);
            int index = upper_bound(countW.begin(), countW.end(), q_conut) -countW.begin();
            res[j] = words.size() - index;
        }
        return res;
    }
};

总结

1、思路：拆分为两步：

• 统计最小字母出现频次：利用map的的按"键"有序的特性，map.begin()->second,即为出现过的最小字母的频次
• 查询f(queries[i]) < f(W)的词个数：其实就是查找f(queries[i]) 在排序后的f(W)中的位置；即为f(W) > target，满足的数目为word.size() - index。

ps:最近实习被派出去出差两周，连着两个周末都没了，每天早八晚九，每天到酒店只剩下两小时属于自己的时间，现在整个人的精神状态都不好了。如果以后工作也是这种强度的话，或许我不是那么适合干这一行 ，想润国企了 0.0