海晨威

原创 算法思想中的两点法和滑动窗口法及python实例

两点法（Two Pointer Approach），也就是双指针法，它一般可以把复杂度从穷举法的O(n^2)减小到O(n)两点法非常有用，很多问题都可以用，如快慢指针，还有求排序数组中的两数和问题两点法对应了两个指针，左右指针之间也就是一个窗口，当左右指针变化时，也就对应着窗口的滑动。所以实际上滑动窗口法是属于两点法的。滑动窗口法（Sliding Window）一般是通过左右指针的变化使窗口...