刪掉乙個元素以後全為 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也是位於這個序列中即可。如果這樣判斷...