
Week5
Week5
流觞幽月
山东大学(青岛)本科 数据科学与大数据技术 呼斯乐,原18级,现大三留大二,为考研做准备。
展开
-
Week5 HomeWork D 滑动窗口 单调队列
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码 题目描述 ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少. 例如: 数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3. Window po...原创 2020-03-24 23:49:49 · 125 阅读 · 0 评论 -
Week5 HomeWork C 平衡字符串 尺取法
文章目录题目描述InputOutputExamplesinputoutputinputoutputinputoutputinputoutput算法/思路分析代码 题目描述 一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。 如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。 现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任...原创 2020-03-24 23:36:34 · 106 阅读 · 0 评论 -
Week5 HomeWork B TT's MagicCat 前缀和与差分
文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2Sample Input 3Sample Output 3算法/思路分析代码 题目描述 Thanks to everyone’s help last week, TT finally got a cute cat. But what TT di...原创 2020-03-24 23:18:09 · 156 阅读 · 0 评论 -
Week5 HomeWork A 最大矩形 单调栈
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码 题目描述 给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KYXOe1VN-15850...原创 2020-03-24 22:51:03 · 105 阅读 · 0 评论