LeeCode题库第1493题-优快云博客

本文链接：https://blog.youkuaiyun.com/2301_80195716/article/details/146979908

项目场景：

给你一个二进制数组 nums ，你需要从中删掉一个元素。

请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。

如果不存在这样的子数组，请返回 0 。

提示 1：

输入：nums = [1,1,0,1]
输出：3
解释：删掉位置 2 的数后，[1,1,1] 包含 3 个 1 。

示例 2：

输入：nums = [0,1,1,1,0,1,1,0,1]
输出：5
解释：删掉位置 4 的数字后，[0,1,1,1,1,1,0,1] 的最长全 1 子数组为 [1,1,1,1,1] 。

示例 3：

输入：nums = [1,1,1]
输出：2
解释：你必须要删除一个元素。

提示：

1 <= nums.length <= 105
nums[i] 要么是 0 要么是 1 。

问题描述

这题要求返回最长的且只包含1的非空子数组的长度，我们利用right和left记录全一数组的两个端点，利用record记录上一个0的位置。对nums进行遍历，如果遇到0则当record为-1时说明第一次遇到0可删除直接记录0的位置即可；当record不为-1时，说明已经出现过0，则需更新ans的值，更新left为上一次遇到的0的右边，之后更新record为已知的最靠右的0的位置。如果遍历时最后一个元素为1的话，相当于没有记录此时的1的位置，则在返回时需返回最大值。

class Solution:
    def longestSubarray(self, nums: List[int]) -> int:
        ans=left=0
        record=-1
        for right,x in enumerate(nums):
            if not x:
                if record!=-1:
                    ans=max(ans,right-left-1)
                    left=record+1
                record=right
        return max(ans,right-left)

本题提交情况。