设计手机网站内容模块,浙江高端网站,手机网站大全免费,宣传旅游网站建设爱与愁的心痛
题目链接
题意 这道题的题意是#xff0c;给定一个整数数组#xff0c;数组中的每个元素代表一个不爽的事情的刺痛值。现在需要找出连续m个刺痛值的和的最小值。 思路 读取输入和初始化遍历数组并计算窗口和输出最小和 坑点 数组越界重复计算窗口和 算法一给定一个整数数组数组中的每个元素代表一个不爽的事情的刺痛值。现在需要找出连续m个刺痛值的和的最小值。 思路 读取输入和初始化遍历数组并计算窗口和输出最小和 坑点 数组越界重复计算窗口和 算法一
时间复杂度
O(1)
代码
#include iostream
#include cstdio
using namespace std;
int main(){int n,m;cinnm;int a[100000],sum0; int min99999;for(int i1;in;i){cina[i];}for(int i1;in-m1;i){for(int j1;jm;j){suma[ij-1];}if(summin){minsum;}sum0;}coutmin;return 0;
}
