刷题日记0902

今日计划5道

5/5

28. 找出字符串中第一个匹配项的下标 简单

π(i)≤π(i−1)+1 这个很好理解，多了一个字母，前缀和要么加一要么不变

如果 s[i]=s[π(i−1)]，那么 π(i)=π(i−1)+1。这个就要用到数学。

证明过程：

1.π(i−1) 定义得：s[0:π(i−1)−1]=s[i−π(i−1):i−1]。

2.左边加s[π(i−1)]，右边加s[i]

3.

看不懂，不想看，下一道。

68. 文本左右对齐 困难

困了。歇会。

看不懂的那一行能看懂了，我还能学。

emplace_back 和 push_back

歇会。

跟着题解写了一遍，半懂不懂。

头疼。

125. 验证回文串 简单

parlindrome 回文

392. 判断子序列 简单

一鼓作气，乘胜追击。趁现在头不疼，状态好，抓紧做，猛猛做，两眼一睁就是做。

还记得当初第一次做双指针的题目，不是这道题，不知道双指针，写了半天写出来写了两个 for 循环，被我哥吐槽，并告诉我双指针，当初觉得好方法。现在看到就想到双指针了。谁没有萌新的时候。虽然现在也半新不新的。

噢耶，一遍过。

167. 两数之和 II-输入有序数组 中等

11. 盛最多水的容器 中等

不会做

又尝试了一下，我就想如果就用最简单的方法你怎么做，我就有思路了，再联系到双指针。一遍过哈哈哈哈哈哈哈哈哈哈哈哈。

没人打扰很适合做题。

头不疼很适合做题。做不出来的时候也不会累，就这个状态好。

头疼的人做题谁懂，不疼的比较难感同身受。

15. 三数之和

这个真不会做

看下题解

一下子看不懂，不看了明天再看。