问题标题: 4256 和为k的子数组

0
0
已解决
王子健
王子健
初级天翼
初级天翼

4841   找最大值

题目描述 Description

给出一个一维数组a,和一个长度k,试求出这个一维数组中所有长度为k的连续子数组的分别的最大值。

输入描述 Input Description

第一行,两个正整数,n k
第二行,n个空格隔开的正整数,a1 a2 ... an

输出描述 Output Description

按顺序求出所有长度为k的连续子数组的最大值

样例输入 Sample Input


 

10 3
1 3 6 4 8 5 3 7 5 4

样例输出 Sample Output


 

6 6 8 8 8 7 7 7

数据范围及提示 Data Size & Hint

1<=k<=n<=10000

要用到滑动窗口,我对这一模块不太敏感,望大佬提供思路和核心代码

王子健在2020-03-25 09:44:49追加了内容

已经会写4841了,问一下4256   和为k的子数组

4256   和为k的子数组

题目描述 Description

给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。

输入描述 Input Description

第一行,两个正整数,n k,n表示数组元素个数
第二行,n个正整数,a1 a2 a3 ... an

输出描述 Output Description

和为k的连续子数组的个数

样例输入 Sample Input


 

5 5
1 2 3 4 5

样例输出 Sample Output


 

2

数据范围及提示 Data Size & Hint

1<=n<=100 1<=k<=50 1<=ai<=50


0
已采纳
董子墨
董子墨
中级天翼
中级天翼

双重循环,然后从i到j累加,如果和正好是k,则ans++。

我要回答