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

2021-10-09 20:20:59 字數 867 閱讀 3263

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

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

class

solution

suf[n -1]

= nums[0]

;for

(int i = n -

2; i >=0;

--i)

int ans =0;

for(

int i =

0; i < n;

++i)

return ans;

}}

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

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

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

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

獲取乙個陣列中最長的連續的元素序列

題目描述 獲取乙個陣列中最長的元素序列。例如,給定了 31,6,32,1,3,2 其中最長的連續的元素序列是 1,2,3 最後返回其長度3 分析 判斷當前節點是屬於乙個序列的,只需判斷前乙個或者後乙個節點也在序列中即可,即判斷array i 1和array i 1也是位於這個序列中即可。如果這樣判斷...