算法

42. 接雨水 - 力扣（LeetCode） 方法一 ：预处理两边的最大值 法二：根据大小来决定，可以先用左边的，也可以先用右边的。所以可以使用双指针实现O（1）的空间复杂度 法三：用栈，不过我还不太

76. 最小覆盖子串 - 力扣（LeetCode） 做题思路： 遍历s字符串中的每个字符，作为答案字符串的起点 left 指针，然后移动 right 指针，便统计是否是有效字符，当有效字符等于t字符串

11. 盛最多水的容器 - 力扣（LeetCode） 双指针， 选l,r中高度最小的移动 。然后找第一个高于当前最小高度的下标，然后计算取max更新答案

3. 无重复字符的最长子串 - 力扣（LeetCode） 考察滑动窗口和HashMap的使用，不断更新最优解

15. 三数之和 - 力扣（LeetCode） 用到的算法知识: 排序+双指针 遍历时当前下标，定住 作为符合条件第一个元素，然后双指针为l=i+1,r=n-1,代表剩余的两个元素。 算法思路 排序

189. 轮转数组 - 力扣（LeetCode） 方法一，空间复杂度为O(n). 方法二：空间复杂度为O(1),最优方法 可以观察到该题可以该题其实操作后两组元素的顺序还是保存不变的，然后通过翻转等性

718. 最长重复子数组 - 力扣（LeetCode） 知识点 最长公共子串 动态规划。面试常见题目

树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构 普通树状数组维护的信息及运算要满足 结合律 且 可差分，如加法、乘法、异或等

力扣LCR 039. 柱状图中最大的矩形 思路 用到了单调栈。由于最大矩形它的高一定是height数组中的其中一个值，那么我们就可以遍历数组height的值再乘上它的宽的最大值WidthMax