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