前往
大廳
主題

LeetCode - 485. Max Consecutive Ones 解題心得

Not In My Back Yard | 2020-11-01 00:29:56 | 巴幣 2 | 人氣 153

題目連結:


題目意譯:
給定一二元陣列,找到其中連續最長 1 的片段之長度。

注:
輸入陣列只包含 0 和 1 。
輸入陣列之長度為一正整數且不超過 10000。



範例測資:
範例 1:
輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭兩個 1 以及結尾的三個 1 都是連續 1 之片段。而最長之片段長度為 3 。



解題思維:
就跟找連續的相同字元一樣,只是情況更簡單,只有 0 或是 1 。參見此題作法。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

一隻倉鼠
太酷了吧這篇連結打的開了,但也只有這篇
2020-11-01 10:48:05

更多創作