标签:直接 今天 出错 ret code class 胜利 color san
学习欲望不断降低,但我相信我终将赢得胜利
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后面接值,这样初始化会占据数组的有效位并有可能导致出错,如需初始化可以用下标更改或者直接不要初始化,画蛇添足。
还是有些函数没搞明白,速度提不上去,主要是理解
标签:直接 今天 出错 ret code class 胜利 color san
原文地址:https://www.cnblogs.com/Marigolci/p/12271446.html