LeetCode-面试题57 - II. 和为s的连续正数序列——滑动窗口
滑动窗口的重要性质是:窗口的左边界和右边界永远只能向右移动,而不能向左移动。这是为了保证滑动窗口的时间复杂度是 O(n)O(n)。如果左右边界向左移动的话,这叫做“回溯”,算法的时间复杂度就可能不止 O(n)O(n)。在这道题中,我们关注的是滑动窗口中所有数的和。当滑动窗口的右边界向右移动时,也就是 j = j + 1 ,窗口中多了一个数字 j,窗口的和也就要加上 j。当滑动窗口的左边界向右...