1493 刪掉乙個元素以後全為 1 的最長子陣列

2021-10-18 13:26:22 字數 997 閱讀 7231

題目描述:

給你乙個二進位制陣列 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

解釋:你必須要刪除乙個元素。

示例 4:

輸入:nums = [1,1,0,0,1,1,1,0,1]

輸出:4

示例 5:

輸入:nums = [0,0,0]

輸出:0

1 <= nums.length <= 10^5

nums[i] 要麼是 0 要麼是 1 。

方法1:

(1)每次標識出中間為0的元素的索引位置,下次直接調整視窗大小時,直接調整left 的位置;

(2)注意是一定要去除乙個字元的,哪怕是沒有0的存在;

class

solution

else

}++right;

//右側邊界

} res=

max(res,right-left-1)

;//處理邊界條件

return res;}}

;

1493 刪掉乙個元素以後全為 1 的最長子陣列

給你乙個二進位制陣列 nums 你需要從中刪掉乙個元素。請你在刪掉元素的結果陣列中,返回最長的且只包含 1 的非空子陣列的長度。如果不存在這樣的子陣列,請返回 0 1.滑動視窗 2.轉化成字串,然後以0為分割,還有這招。沒想到qaq.3.dp,dp1 i 表示第i個元素左邊以第i 1個元素結尾的連續...

刪掉乙個元素以後全為 1 的最長子陣列

刪掉乙個元素以後全為 1 的最長子陣列 給你乙個二進位制陣列 nums 你需要從中刪掉乙個元素。請你在刪掉元素的結果陣列中,返回最長的且只包含 1 的非空子陣列的長度。如果不存在這樣的子陣列,請返回 0 提示 1 輸入 nums 1,1,0,1 輸出 3 解釋 刪掉位置 2 的數後,1,1,1 包含...

1 n個元素中查詢缺失的乙個數

昨天拼多多面試中遇到了這個問題 乙個1 n的自然數的亂序陣列,其中缺失了1到n之間的某個數,如何快速找出這個數?題意 已知乙個有序數列1 n 元素值 中缺少了乙個元素,找出這個元素。1 異或可解 時間複雜度o n 異或有個很巧妙的地方 同一變數和該變數與另一變數的異或值的異或等於這個變數自身。所以我...