python实现最短数组之和

给定一个包含n个正整数的数组和一个正整数s,找到一个长度连续最小的连续子数组，这个数组的元素和>=s。如果没有，则返回0.

例子：给定数组[2,3,1,2,4,3]，s = 7，则[4,3]是最短的子数组。

解题思路：该题的关键字是连续，并且大于等于某个值，故需要用滑动窗口的方法来判断。
此题不仅需要判断当前累加值，而且还需要对当前累加值的索引进行判断。

def minarray(alist):
#先遍历数组累加求和，每一次求和判断一下当前累加值和s的大小关系
	cur_sum = 0
	min_array = sys.maxsize
	j =0
	for i in range(len(alist)):
		cur _sum+=alist[i]
		if cur _sum > =s:
			min_array = min(min_array,i-j)
			#此时打破窗口，累加新的值
			cur_sum -=alist[i]
			#此时j的位置要加上1
			j+=1