1493. Longest Subarray of 1's After Deleting One Element¶
题目信息¶
- 题号:
1493
- 难度:
Medium
- 主题:
数组、滑动窗口、连续一
- 原题:
- 重点:
必须恰好删除一个元素,随后寻找最长的全一连续非空子数组;原数组全为一时答案为
n-1
题目重述¶
给定二进制数组 nums。必须从数组中删除恰好一个元素,剩余元素自动拼接。
请返回删除后数组中只包含 1 的最长连续非空子数组长度;若不存在 1,返回 0。
1 <= nums.length <= 10^5,nums[i] 为 0 或 1。
自建示例¶
删除两个全一段之间的零可以合并它们:
输入:nums = [1,1,0,1,1,1]
输出:5
解释:删除中间的 0 后,左右两段连接成五个连续的 1。
原数组全为一时仍必须删除一个元素:
输入:nums = [1,1]
输出:1
解释:删除任意一个元素后只剩一个 1。