1. 知识核心
双指针算法即字面意思,在解题过程需要两个指针进行比较,常见的就是查找最值问题,这里的双指针还意味着,找到题目中某个指针的隐藏规律,简化该指针的移动,从而提高算法效率。
2. 应用清单
以《最长连续不重复子序列》为例。
2.1 写出暴力破解代码
其实只用记录一下自己第一次想到的思路即可。
2.2 构建代码模板:
for i in range(n):
while (j符合的条件):
#具体的算法执行过程
2.3 优化过程
寻找某个,或两个指针的移动规律,建立关系,简化移动。