leetcode 面试题57 - II. 和为s的连续正数序列（python)

题解：
此题可以用滑动窗口算法求解：
滑动窗口算法首先设置两个指针，分别是left和right，left指针和rifght指针用来限制滑动窗口的范围（即排列的范围）；
在滑动窗口中，right指针和left指针都是向右边移动；
在滑动窗口中可以找到所有的排列。

本题是求连续的正整数序列，因此可以想到排列中的数字是1到target - 1范围；
又由于对于目标target来说，组合它的序列不可能是一个1到target的中位数和一个大于中位数的数组成；
例如：
即11的中位数是6，不可能由6和6以后的排列组成；
因此排列中数字的范围是1到target//2 + 1；
left指针初始化为1，rihgt指针也初始化为1；每次计算的范围是range(left, right + 1)
如果值小于target，则right += 1;
如果值大于target， 则left += 1;
如果等于target值，则left需要加一；同时right指针也需要加一；

1. 以每个元素开头的排列只有一组，所以找到后left需要加1；
2. 当前left到right的和肯定大于left+1到right的和，因此，right加1，减少时间复杂度，加快运算；

代码如下：

class Solution:
    def findContinuousSequence(self, target):

    	left = 1
    	right = 1

    	result = []

    	while right <= (target//2 + 1):

    		cur_sum = sum(list(range(left, right + 1)))

    		if cur_sum < target:

    			right += 1

    		elif cur_sum > target:

    			left += 1

    		else:

    			result.append(list(range(left, right + 1)))

    			left += 1

    			right += 1

    	return result