0206工作总结

Posted 2021-03-11 marigolci

学习欲望不断降低，但我相信我终将赢得胜利

LC242

只用一个26位的数组完成hash表的任务，并且能够只用一个数组空间，在时空效率上都做了节约

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size()) return false;
        int m[26] = {0};
        for (int i = 0; i < s.size(); ++i) ++m[s[i] - ‘a‘];
        for (int i = 0; i < t.size(); ++i) {
            if (--m[t[i] - ‘a‘] < 0) return false;
        }
        return true;
    }
};

今天遇到了初始化的一个注意点

比如对vector<int> ans(3,0)进行了初始化，再对ans push_back时，会直接在0后面接值，这样初始化会占据数组的有效位并有可能导致出错，如需初始化可以用下标更改或者直接不要初始化，画蛇添足。

还是有些函数没搞明白，速度提不上去，主要是理解