题目

中文

英文

题解

第一次-2020-10-31

是否是字母异位词（字母出现次数一样，位置不一样）。
只要把第一个字符串存到哈希表里，再看第二个是否都对应即可。

1，clarification
2，possible solutions—>optimal(time&space) 大小写敏感？
3，code
4，test cases

讲解

暴力：sort 后判断是否相等
hash map—>统计每个字符频次。

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

总结

时间复杂度很高 会在下一次时候尝试 stl的 hashmap
且看到有使用数组实现hash map 的方式。
值得看的