力扣乱刷

一些力扣乱刷，旨在复健。

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位的时候模式串已经匹配的长度就是最大回文前缀的长度。