一些力扣乱刷，旨在复健。
42.接雨水：
单调栈。
32.最长有效括号：
数据结构oj原题，标记所有无效括号的位置即可，用栈维护。
84.柱状图中最大的矩形：
单调栈。
85.最大矩形：
对每一行跑一个单调栈。
224.基本计算器：
中缀转后缀模板题。
402.移掉k位数字：
每次移除序列中最靠左的极大值点，重复k次
321.拼接最大数：
考虑k=m+n的时候如何做：两个指针分别指向两个数组的头，哪个指针指的大就选哪个，然后对应指针右移，循环往复。当k<m+n的时候，需要在其中一个序列删若干个数。假设序列1删s个数，那么这个序列按照402题的方法删去s个数，序列2按照相同方法删掉一些数，删完的序列合并的方法即k=m+n时的做法。最外层枚举s。
214.最短回文串：
等价于求最长回文前缀。可以哈希，也可以KMP。KMP的话就让模式串为原串，文本串为翻转之后的串。当文本串匹配到第n位的时候模式串已经匹配的长度就是最大回文前缀的长度。