Re: [闲聊] 每日leetcode

楼主: oinishere (是oin捏)   2024-03-31 14:49:44
※ 引述 《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;
}
};
```
作者: JIWP (JIWP)   2024-03-31 14:56:00
大师 钱
作者: devilkool (对猫毛过敏的猫控)   2024-03-31 14:57:00
大师
作者: SydLrio (狂岚嘴砲)   2024-03-31 15:02:00
小芋圆
作者: SecondRun (雨夜琴声)   2024-03-31 15:26:00
钱钱

Links booklink

Contact Us: admin [ a t ] ucptt.com