ARST打卡第115周[115/521]

发表于 2021-07-18 分类于 ARST 阅读次数：

leetcode_面试题 10.02. 变位词组 TED演讲-如果幸福可以衡量，你的幸福得分是多少？ 5个案例让Python输出漂亮的表格 Linux生成core文件、core文件路径设置 Python表格输出长数据自动换行[最佳实践]

Algorithm

leetcode_面试题 10.02. 变位词组

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        // 可以对每个单词进行sort，然后对比是否有，无则计入list，用python写比较方便
        // 不行，这样就nlog(n)*n了...
        // 维护hash表，也要n*n，看看答案吧
        // 2021年07月18日13:44:48 发现自己方法对了，计算时间复杂度计算错了
        // 实际上是n * klog(k) ，hash表是 n * (k + 26)
        // 见https://leetcode-cn.com/problems/group-anagrams-lcci/solution/bian-wei-ci-zu-by-leetcode-solution-g2a8/
        unordered_map<string, vector<string>> mp;
        for (string& str: strs) {
            string key = str;
            sort(key.begin(), key.end());
            mp[key].emplace_back(str);
        }
        vector<vector<string>> ans;
        for (auto it = mp.begin(); it != mp.end(); ++it) {
            ans.emplace_back(it->second);
        }
        return ans;
    }
};