485.最大連續1的個數
給定一個二進位制陣列, 計算其中最大連續1的個數。
示例 1:
輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.
注意:
- 輸入的陣列只包含
0
和1
。 - 輸入陣列的長度是正整數,且不超過 10,000。
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int res = 0, cnt = 0;
for (int num : nums) {
cnt = (num == 0) ? 0 : cnt + 1;
res = max(res, cnt);
}
return res;
}
};
相關推薦
485.最大連續1的個數
給定一個二進位制陣列, 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3. 注意: 輸入的陣列只包含 0 和1。 輸入陣列的長度是正整數,且不
485. 最大連續1的個數
給定一個二進位制陣列, 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3. 注意:
485 Max Consecutive Ones 最大連續1的個數
int 註意 find tps 整數 大連 rip 連續 個數 給定一個二進制數組, 計算其中最大連續1的個數。示例 1:輸入: [1,1,0,1,1,1]輸出: 3解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.註意: 輸入的數組只包含 0 和
【LeetCode 簡單題】113-最大連續1的個數
宣告: 今天是第113道題。給定一個二進位制陣列, 計算其中最大連續1的個數。以下所有程式碼經過樓主驗證都能在LeetCode上執行成功,程式碼也是借鑑別人的,在文末會附上參考的部落格連結,如果侵犯了博主的相關權益,請聯絡我刪除 (手動比心ღ( ´・ᴗ・` )) 正文 題目:給定一個
Leetcode485.Max Consecutive Ones最大連續1的個數
給定一個二進位制陣列, 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3. 注意: 輸
117、最大連續1的個數
題目描述 給定一個二進位制陣列, 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3. 注意: 輸入的陣列只包含 0 和1。 輸入陣列的長度是正整數,且不超過 10,000。
陣列和字串//最大連續1的個數
給定一個二進位制陣列, 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1] 輸出: 3 解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3. 注意: 輸入的陣列只包含 0 和1。 輸入陣列的長度是正整數,且不超過 10,0
[LeetCode] Max Consecutive Ones 最大連續1的個數
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two
[LeetCode] Max Consecutive Ones II 最大連續1的個數之二
Given a binary array, find the maximum number of consecutive 1s in this array if you can flip at most one 0. Example 1: Input: [1,0,1,1,0] Output: 4
485. Max Consecutive Ones (最大連續數) by Python
大連 put int statistic inpu one emp bin 簡單 485. Max Consecutive Ones 題目: Given a binary array, find the maximum number of consecutive 1s in
求一個整數數組中和最大的連續子數組,例如:[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大連續子數組是[4, 10, -3, 4](需寫明思路,並編程實現)
class col code pan IT [] 例如 exit arr $arr = [ 1 , 2 , -4 , 4 , 10 , -23 , 4 , -5 , 1]; $max_sum = 0; $sum=0; $new = []; $i =
[演算法入門經典] 8.1.3 分治法 求最大連續和
int maxsum(int *A,int x,int y) //返回陣列在左比右開區間[x,y)中的最大連續和 { int i, m, v, L, R, max; if(y-x==1) return A[x]; //只有一個元素,直接返回 m=x+(
動態規劃(1)最大連續字陣列乘積
問題描述: 給定一個浮點數陣列,任意取出陣列中的若干個連續的數相乘,請找出其中乘積最大的子陣列。 動態規劃: 概念:動態規劃一般用來求解最優化問題,其適用的條件是要求待求解的最優化問題具備兩個因素
面試題,求一個整數陣列中和最大的連續子陣列,例如:[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大連續子陣列是[4, 10, -3, 4](需寫明思路,並程式設計實現)
php實現: function get_max_value($arr) { $max_sum=0;//最大的值 $max_start=0;//和最大子陣列開始下標 $max_end=
分治法:求給定陣列A[1:n]的最大連續子陣列
演算法分析:將陣列從中間分開,則最大子陣列要麼完全在左半邊陣列,要麼在右半邊陣列,要麼跨立在中間的分界點上,如果完全在左或右半邊陣列,用遞迴解決,如果跨立在分界點上,則一定包含左半邊陣列的最大字尾和右半邊陣列的最大字首,因此可以從分界處向前後掃。 複雜度:時間複雜度O(nl
動態規劃的基礎篇1--最大連續子序列和
上篇已經稍微介紹了什麼是dp,接下來就是實戰了。今天七夕節,祝願大家有人陪伴,好好珍惜。。哎。。 給定一個數字序列A1,A2,A3,A4,A5,A6,A7,A8,A9.....An。求i,j(1<=i<=j<=n)使得Ai++++++Ai最大,輸出這個最大
最大連續子序列 HDU - 1231
bsp 最大 程序 結構 %d col 最小 元素 class 給定K個整數的序列{ N1, N2, ..., NK },其任意連續子序列可表示為{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大連續子序列是所有連續子
LeetCode -- 最大連續乘積子序列
solution leet 推公式 name class return pre [0 連續 問題描寫敘述: 給定數組,找出連續乘積最大值的子序列。比如 0,-1,-3。-2。則最大連續乘積為6= (-3) * (-2)實現思路此題與最大連續和的子序列問題相似,也可通過找到
阿裏筆試題:求兩個子序列的最大連續子序列
代碼 else nat 順序 post string popu substr 連續 原題例如以下: 給定一個query和一個text。均由小寫字母組成。要求在text中找出以相同的順序連續出如今query中的最長連續字母序列的長度。比如。query為 "acbac",t
HDU 1231 最大連續子序列:水dp
一段 size pid 答案 定義 題意 如果 最大連續子序列 esp 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 題意: 給你一個整數序列,求連續子序列元素之和最大,並輸出該序列的首尾元素(若不唯一,輸出首坐