題目連結:
題目意譯:
給定一二元陣列,找到其中連續最長 1 的片段之長度。
注:
輸入陣列只包含 0 和 1 。
輸入陣列之長度為一正整數且不超過 10000。
範例測資:
範例 1:
輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭兩個 1 以及結尾的三個 1 都是連續 1 之片段。而最長之片段長度為 3 。
解題思維:
就跟找連續的相同字元一樣,只是情況更簡單,只有 0 或是 1 。參見
此題作法。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。