珠宝类企业网站(手机端)科技作品

1493. 删掉一个元素以后全为 1 的最长子数组 - 力扣（LeetCode）

Solution

#include<iostream>
#include<vector>
using namespace std;class Solution {
public://滑动窗口//动态维护一个窗口，窗口内只能有1个0，记录窗口最大宽度即可int longestSubarray(vector<int>& nums) {int n = nums.size();int l = 0;int z_cnt = 0, ans = 0;for (int r = 0; r < n; ++r) {z_cnt += 1 - nums[r];while (z_cnt > 1) {z_cnt -= 1 - nums[l];l++;}ans = max(ans, r - l);}return ans;}
};int main() {return 0;
}