双指针总结

概念理解

双指针的思想是左右两个指针，不停的向里面缩进。而滑动窗口是两个指针向右移动遍历整个数组。
如42. 接雨水

• AAAA713. 乘积小于 K 的子数组
  计算以当前右指针指向的元素为结尾的且乘积小于K的子数组个数，右指针在每个位置上都这样计算，这样就能够考虑全部的子数组情况。
• AAAA633. 平方数之和
  已知a,b的取值空间，使用双指针压缩取值空间。
• AAAA838. 推多米诺
  不断更新确认左右两个非’.'元素，根据规则给区间的元素赋值
• AAAA611. 有效三角形的个数
  固定最大值，双指针遍历左侧较小的两个数，判断是否满足构成三角形的条件。