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;
}