今日计划5道
5/5
- 找出字符串中第一个匹配项的下标 简单
π(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]
看不懂，不想看，下一道。
- 文本左右对齐 困难
困了。歇会。
看不懂的那一行能看懂了，我还能学。
emplace_back 和 push_back
歇会。
跟着题解写了一遍，半懂不懂。
头疼。
- 验证回文串 简单
parlindrome 回文
- 判断子序列 简单
一鼓作气，乘胜追击。趁现在头不疼，状态好，抓紧做，猛猛做，两眼一睁就是做。
还记得当初第一次做双指针的题目，不是这道题，不知道双指针，写了半天写出来写了两个 for 循环，被我哥吐槽，并告诉我双指针，当初觉得好方法。现在看到就想到双指针了。谁没有萌新的时候。虽然现在也半新不新的。
噢耶，一遍过。
-
两数之和 II-输入有序数组 中等
-
盛最多水的容器 中等
不会做
又尝试了一下，我就想如果就用最简单的方法你怎么做，我就有思路了，再联系到双指针。一遍过哈哈哈哈哈哈哈哈哈哈哈哈。
没人打扰很适合做题。
头不疼很适合做题。做不出来的时候也不会累，就这个状态好。
头疼的人做题谁懂，不疼的比较难感同身受。
- 三数之和
这个真不会做
看下题解
一下子看不懂，不看了明天再看。