解题思想#

双指针不算是某种算法，而应该是解决问题的思想

题解#

283.移动零#

快慢指针，easy

11.盛最多水的容器#

看起来是双指针，可以用剪枝去理解

这道题可以可以用剪枝去理解，想象答案集是一个二维数组，从右上角出发，每次都会剪去一行/列

之所以能剪枝，是因为深入理解题目的意思后就会发现，再怎么移动较高边，结果都不会变大

15.三数之和#

排序之后就变成了带顺序的两数之和，时间复杂度压缩到平方

这道题要注意去重的细节，好想不好写，重点关注一下

42.接雨水#

本质一句话，每一列雨水高度 $height[i] = min*(preMax[i], sufMax[i])$

提前算出前缀后缀最大