weixin_45819197的博客

文章目录King of Range题意：思路：代码如下(详解)King of Range题意：给一数组，问有多少个区间的极差值>k>k>k思路：对于区间[l,r][l,r][l,r]，我们可以先固定右端点rrr,寻找离rrr最近的lll且满足区间[l,r][l,r][l,r]极差值>k>k>k.于是我们用到了两个队列，分别是递增队列和递减队列。队列存放aaa数组的下标。关于递增和递减队列，都有左右端点。两个队列的左端点必定是极差最大值。开始移动两个队列的左

2020牛客网小米选拔1 A题题意：给一只含有2,1,0的字符串，现在要求选出最多子序列为"2020"的个数。思路：二分。每次二分，判断个数是否有。之后贪心：假如该串要你判断是否有5个"2020"，既然要确定有没有5个，那么串只要存在5个"2020"就行了。串的前5个2分别为5个"2020"的第一个2.证实这样贪心是正确的。举个例子：1表示第一个"2020"3表示第三个"2020"判断有没有四个"2020"。串下标: 1 2 3 4 5 6 7 8 9 10 11