首页 > 其他 > 详细

0206工作总结

时间:2020-02-07 10:24:19      阅读:78      评论:0      收藏:0      [点我收藏+]

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

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工作总结

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!