ARST打卡第134周[134/521]

发表于 分类于 阅读次数：
lc_438找到字符串中所有字母异位词 【TED短片】 午睡真的对我们有益吗？ hexo gitalk 评论自动初始化 hexo主题next中gitalk配置与评论初始化 Hexo 与 Next 版本升级教程 next7主题添加背景，并设置页面透明度

Algorithm

lc_438找到字符串中所有字母异位词

思路是直接滑动窗口遍历计数
链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/solution/zhao-dao-zi-fu-chuan-zhong-suo-you-zi-mu-xzin/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        int sLen = s.size(), pLen = p.size();

        if (sLen < pLen) {
            return vector<int>();
        }

        vector<int> ans;
        vector<int> sCount(26);
        vector<int> pCount(26);
        for (int i = 0; i < pLen; ++i) {
            ++sCount[s[i] - 'a'];
            ++pCount[p[i] - 'a'];
        }

        if (sCount == pCount) {
            ans.emplace_back(0);
        }

        for (int i = 0; i < sLen - pLen; ++i) {
            --sCount[s[i] - 'a'];
            ++sCount[s[i + pLen] - 'a'];

            if (sCount == pCount) {
                ans.emplace_back(i + 1);
            }
        }

        return ans;
    }
};

Review

【TED短片】 午睡真的对我们有益吗？

如果晚上入睡困难，建议不要午睡，把困意留到晚上
然后没有失眠，那就在中午的早些时候，小睡上20分钟左右

Tips

hexo gitalk 评论自动初始化
hexo主题next中gitalk配置与评论初始化
Hexo 与 Next 版本升级教程

Share

next7主题添加背景，并设置页面透明度