【算法】sliding window algorithm

最近在leetcode上刷题的时候，新学到一个sliding window algorithm。

leetcode原题

解题思路：

1.根据k值，确定窗口的大小；

int sum = 0;
for(int i = 0; i < k; i++){
	sum += calories[i];
}

2.然后从index 1开始挪位；

for(int j = k; j < calories.length;j++}{ 
	sum = sum - calories[j-k] + calories[j]；
	//然后根据lower 和 upper进行判断即可;
}

例子： lower = 2; upper = 3; k = 2
calories = {1,1,0,2,1,0}

window size = 2
calories	1 1 0 2 1 0
turn 0		^ ^					sum = calories[0]+calories[1]=1+1=2;
turn 1		  ^ ^				sum = sum - calories[0]+caloreis[2]=2-1+0=1;
turn 2		    ^ ^				sum = sum - caloreis[1]+caloreis[3]=1-1+2=2;
turn 4			  ^ ^			sum = sum - calories[2]+caloreis[4]=2-0+1=3;
turn 5				^ ^			sum = sum - calories[3]+caloreis[5]=3-2+0=1.

时间复杂度： O(n），遍历calories中的每个元素一次。

如有错误，求指出。