码迷,mamicode.com
首页 > 其他好文 > 详细

0206工作总结

时间:2020-02-07 01:22:32      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:直接   今天   出错   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后面接值,这样初始化会占据数组的有效位并有可能导致出错,如需初始化可以用下标更改或者直接不要初始化,画蛇添足。

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

0206工作总结

标签:直接   今天   出错   ret   code   class   胜利   color   san   

原文地址:https://www.cnblogs.com/Marigolci/p/12271446.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!