Python 练习 LeetCode 双指针法

Python 练习 LeetCode 双指针法

整理 LeetCode 哈希表题目的 Python 解答。保持更新
刷题顺序参考：https://www.jianshu.com/p/460edbe3dc36

题目分类 题目编号
可能有一些题目不是用双指针法解的，但是和其他双指针法解的题目是类似的问题，修改了一部分条件
头尾指针 345、680、167、15、16、18、11、42
同向双指针、滑动窗口 27、26、80、83、82、611、187、643、674、209、3、438、567、424、76、30
分段双指针 86、328、160、88、475
快慢指针 141、142、143、234、457、287

1. 头尾指针

18 排序+双指针
这一题如果先做了三数之和再做思路会清楚一点。有时如果算法复杂度很高的话，能优化到 O(n³) 就很好了

2. 同向双指针、滑动窗口

455
贪心算法中，涉及两个有序数组的问题可以用同向双指针来解

3. 分段双指针

4. 快慢指针