![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第五周作业
GuaXX
这个作者很懒,什么都没留下…
展开
-
第五周作业 C题
C题 平衡字符串题目描述:一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutp...原创 2020-03-24 21:13:56 · 206 阅读 · 0 评论 -
第五周作业 B题
B题 TT’s Magic Cat题目描述:One day, the magic cat decided to investigate TT’s ability by giving a problem to him. That is select nn cities from the world map, and a[i]a[i] represents the asset value ow...原创 2020-03-23 14:19:03 · 126 阅读 · 0 评论 -
第五周作业 A题
A 最大矩形题目描述:给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。 Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <...原创 2020-03-23 13:09:49 · 99 阅读 · 0 评论 -
第五周作业 D题
D 题 滑动窗口题目描述:ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少.例如:数列是[1 3 -1 -3 5 3 6 7], 其中k 等于 3.Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小,1<=k<=n&...原创 2020-03-22 23:24:23 · 122 阅读 · 0 评论