※ 引述 《JIWP (神楽めあ的钱包)》 之铭言:
:
: 又是hard我要吐了
:
: 2444. Count Subarrays With Fixed Bounds
:
: 有一个array : nums、两个整数 : minK、maxK
:
: 请找出所有的subarray符合以下条件
:
: 1.subarray的最大值==maxK
:
: 2.subarray的最小值==minK
解法:
https://i.imgur.com/n6abbYd.jpg
跟前几天的有点像
重点就是要知道什么时后要改变sliding window 的l
还有组合数量跟l的关系
然后就姆咪姆咪
反正就是
遇到太大太小的就直接移动l
不然就可以看看当前可不可以增加res数量
maxi mini的话就是有刚好的就更新
```cpp
class Solution {
public:
long long countSubarrays(vector<int>& nums, int minK, int maxK)
{
long long res = 0;
int len = nums.size();
int l = 0;
int r = 0;
int mini = -1;
int maxi = -1;
for(;r < len ; r ++)
{
int n = nums[r];
if(n > maxK || n < minK)
{
l = r + 1;
}
if(n == maxK)
{
maxi = r;
}
if(n == minK)
{
mini = r;
}
int mina = min(mini,maxi);
if(mina >= l)
{
res += mina - l + 1;
}
}
return res;
}
};
```