[编程题]【模板】滑动窗口
- 热度指数：2144 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
第一行输入两个整数
。
个整数
，元素范围
。
输出描述:
个整数，为每个滑动窗口的最大值，数之间以单个空格分隔。
示例1
输入
10 3 2 13 6 19 15 13 17 9 19 13
输出
13 19 19 19 17 17 19 19
示例2
输入
10 1 13 13 5 3 9 19 18 4 17 3
输出
13 13 5 3 9 19 18 4 17 3
示例3
输入
10 10 15 20 5 20 19 1 4 18 14 15
输出
20
题目链接
【模板】滑动窗口
题目描述
给定一个长度为 的整数数组 和一个窗口大小 。滑动窗口从左到右移动，每次右移一位。对于数组的每一个窗口位置，求出窗口内元素的最大值。
输入:
第一行输入两个整数 和 。
第二行输入 个整数，表示数组 。
输出:
输出一行 个整数，为每个滑动窗口的
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new S
展开全文
#include <iostream>
#include <vector>
using namespace std;
int main() {
//输入数据
int n, k;
cin >> n >> k;
vecto
展开全文
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int MAX(int i,int k,vector<int>num)
{
int MAXnum = num[i];
展开全文
题目链接
【模板】滑动窗口
题目描述
给定一个长度为 的整数数组和一个大小为 的滑动窗口。窗口从数组的最左侧移动到最右侧，每次只移动一个位置。任务是，对于每个窗口位置，找出窗口内所有元素的最大值。
解题思路
这是一个经典的滑动窗口最大值问题。最朴素的想法是遍历每个窗口，再在窗口内寻找最大值，但这
展开全文
#include <iostream>
#include <map>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
int* a = new int[n];
map&
展开全文
#include <deque>
#include <iostream>
#include <vector>
using namespace std;
vector<int> max_slip_window(vector<int>&
展开全文
#include <bits/stdc++.h>
#include <deque>
using namespace std;
int main() {
int n,k;
cin>>n>>k;
vector<int>
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
