)
打卡第六天
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;}
};
耗时≈一小时 明天继续