第6天(简单题中等题 不定长滑动窗口)

打卡第六天
1道简单题+2道中等题

计数还能如此计数,我还在if判断...

if(nums[right] == 0){cnt0++;} //计0的个数

->

cnt0 += 1 - nums[right]; // 维护窗口中的 0 的个数

贴上题题目

class Solution {
public:int longestSubarray(vector<int>& nums) {unordered_map<int,int> freq;int n = nums.size();int left = 0,ans = 0,count = 0;for(int right = 0;right < n;right++){//1.入,nums[right] 进入窗口if(nums[right] == 0){count++;}while(count > 1){//不符合题目要求//2.出,nums[left] 进入窗口if(nums[left] == 0){count--;}left++;}//更新答案,要删除一个元素所以长度是right-leftans = max(ans,right - left);}return ans;}
};

耗时≈一小时 明天继续