【算法技巧】数组连续子集操作---滑动窗口使用

题目

已知一个数组arr=[-5,2,7,4,3,6]，求长度为k的连续连续子集和中最大值

解题思路

想法1

首先是比较容易想到的思路，即利用双层循环进行遍历，代码如下：

int maxSum(vector<int> &arr,int k){
   
	//首先进行判断，如果数组长度不足k，直接返回0
	int n = arr.size();
	if(n < k) return 0;
	//定义全局变量记录最大值，两重循环遍历完整个数组
	int ans = INT_MIN;