題目描述:
給你乙個二進位制陣列 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 異或有個很巧妙的地方 同一變數和該變數與另一變數的異或值的異或等於這個變數自身。所以我...