算法解释
- 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。
- 若两个指针指向同一个数组，遍历的方向相同且不会相交，则也称为滑动窗口；
- 若两个指针指向同一个数组，但是遍历的方向相反，则可以用来进行搜索，待搜索的数组往往是排好序的。
167. 两数之和
- 我的代码：
88. 合并两个有序数组
- 我的想法：非常朴素的想法，就是把nums2每个元素放进nums1的后面，然后对整个nums1进行排序。
- 最优算法：两个数组都已经进行过升序排列，最优时间复杂度和空间复杂度的做法是在两个数组最大的元素上置指针，将两者中元素较大的值置于nums1的最后，然后依次排序。这样时间复杂度为O(m+n),空间复杂度为O(1)。
- 按照最优算法的思路进行代码复现：
- 本来想按照最优思路自己复现出来，结果写出来的代码又臭又长还没考虑到边界情况，再看看人家简洁的代码，自愧不如。这题主要提供一种逆序双指针解决问题的思路。
142.环形列表2
- 对于链路找环路问题，有一个通用的解法--快慢指针(Floyd判圈法)；
- 给定两个指针，分别命名为slow和fast，起始位置在链表的开头；每次fast前进两步，slow前进一步；
- 如果fast可以走到尽头，那么说明没有环路；
- 如果fast可以无限走下去，说明一定有环路，且一定存在某个时刻solw和fast相遇；
- 当slow和fast第一次相遇时，将fast重新移到链表开头，并让slow和fast每次都前进一步；
- 当slow和fast第二次相遇时，相遇的节点即为环路的开始点。
- 代码：
76.最小覆盖子串
滑动窗口；这个题好难，战略放弃一下；；
标签：11,环路,slow,复杂度,fast,数组,100,刷题,指针 From： https://www.cnblogs.com/yeyutian/p/16850519.html