- 博客(3)
- 收藏
- 关注
RSS订阅原创 Sliding Window(单调队列 )
附上题目链接：点击这里 题意： 给你一个长度为 n 的数组 ， 再给你一个只能看见 k 个数字的窗口, 现在把这个窗口放在数组上从左到右依次滑动 ， 求出每滑动一次时窗口可见的数字中的最大值和最小值。 注意这一题的数据范围是1e6 ， 因此暴力是不可能的 ； 这时要用到单调队列。（就是维护一个单调的序列） 举个例子： 数列为：6 4 10 10 8 6 4 2 12 14 N=10,...
2019-03-26 20:57:40
255
原创 P1886 滑动窗口(单调队列)
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两行，第一行为n,k。 第二行为n个数(<INT_MAX). ...
2019-03-21 10:15:30
236
原创 Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)
学大佬来一波题解。。。。。 A. Be Positive 题意：给你一个数组 a , a 里面的每一个数除以一个相同的数 x ， 得到的新的 a 数组， 若该数组里的正数或负数的个数大于数组长度的一半 ， 便输出 x 的值 ， 若没有则输出0； 思路 ：记录数组里的正数和负数 ， 判断他们有没有大于数组长度的一半 ， 若有直接输出 1 或 -1 ， 若没有输出 0 ；...
2019-03-03 11:09:58
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人