这道题利用了滑动窗口，所以来记录一下
欢迎大家指出我的问题😊
欢迎大家指出我的问题😊
欢迎大家指出我的问题😊
原题链接：209. 长度最小的子数组 – 力扣（LeetCode）
这是Carl哥的分享：代码随想录 (programmercarl.com)
题目图片
🍔这里就不写暴力解法了
看 滑动窗口
其实也是定义了两个指针
时间复杂度：O(n)
空间复杂度：O(1)
下面的图片是Carl哥的😂
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int sum=0,result=INT32_MAX,j=0,len=0;
for(int i=0;i<nums.size();i++)
{
sum+=nums[i];
while(sum>=target)
{
len=i-j+1;
result=result<len?result:len;
sum-=nums[j++];
}
}
return result==INT32_MAX?0:result;//尝试这种写法
}
};下面解释一下代码里面的INT32_MAX是什么意思
不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。
意思是对整数21473648取负，但是2147483648已经溢出了int的上限，所以定义为 -INT32_MAX-1
🚥🚥🚥🚥🚥🚥
外加一道题
class Solution {
public:
int totalFruit(vector<int>& fruits) {
int l=0,r=0,res=0,cnt=0;
vector<int>v(fruits.size()+1,0);
while(r<fruits.size())
{
if(v[fruits[r]]==0)
{
cnt++;
}
v[fruits[r]]++;
while(cnt>2)
{
v[fruits[l]]--;
if(v[fruits[l]]==0)//每少一个cnt，l就向前移一位
{ //因为不能加上0，加上等于白加
cnt--;
}
l++; //l必须要在后面
}
res=max(res,r-l+1);
r++;//窗口前移 r=0---fruits[0]
// r=1---fruits[1]
// r=2---fruits[2]
}
return res;
}
};
如果看不懂代码，可以去Carl哥那里看一下具体滑动的过程，链接在上面
🏳️🌈🏳️🌈🏳️🌈🏳️🌈🏳️🌈🏳️🌈
欢迎大家指出我的问题😊
欢迎大家指出我的问题😊
欢迎大家指出我的问题😊
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/131439.html
