ACM学习心得(2)

前几天博客忘记写了 一次性补上 我是一天学一篇博客
双指针：
比较基础的一个算法
主要是用来找回文字符串的
891. 有效回文 II 给一个非空字符串 s，你最多可以删除一个字符。判断是否可以把它变成回文串。
这个题目总结了双指针的用法
先用ij两个下标来寻找回文
如果寻找到不相同的 可以删除i或者j判断剩下是否相同
双指针还可以用来寻找区间和
经典例子：给定一个长度为n的数组a[]和一个数s，在这个数组中找一个区间，使得这个区间之和等于s。输出区间的起点和终点位置。
就是一个区域和
可以用i j下标滑动
滑动窗口的实现。窗口就是区间[i,j]，随着i和j从头到尾移动，窗口就“滑动”扫描了整个序列，检索了所有的数据。i和j并不是同步增加的，窗口像一只蚯蚓伸缩前进，它的长度是变化的，这个变化，正对应了对区间和的计算。
这一题还可以用前缀和计算 复杂度低很多