题目浅析

  • 想查看原题可以点击题目链接。

  • 简单地说，就是给一个由 0 和 1 组成的数组，现在需要从中删除一个元素，求删除后只含 1 的最长子数组长度。

思路分享

  • 除了不定长滑动窗口模板的内容（【Leetcode Daily】3090每个字符最多出现两次的最长字符串），本题只有一点需要特别注意，那就是必须要删除一个字符的需求。

  • 由于这个需求的存在，会造成一种情况，如果子串内没有 0，也必须删除一个字符，而如果子串内有一个 0，那就删除 0 来获取长度。所以可以发现，无论是什么情况，最后求得的结果都要减一。

代码解答（强烈建议自行解答后再看）

  • 陆爻齐的解法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
    int longestSubarray(vector<int>& nums) {
        int zero_count = 0;
        int left = 0;
        int n = nums.size();
        int ans = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i]==0) {
                zero_count++;
            }
            while(zero_count>1) {
                zero_count -= 1-nums[left++];
            }
            // 如果正规一点，应该用变量m=max(1, zero_count)
            // 然后ans = max(ans,i-left+1-m)；这样的意思比较明确
            // 至少删除一个，有0删0，无0删1，不过正好发现怎么都是1，直接抵消
            ans = max(ans, i-left);
        }
        return ans;
    }
};