前往
大廳
主題

LeetCode - 1784. Check if Binary String Has at Most One Segment of Ones 解題心得

Not In My Back Yard | 2023-04-08 12:00:05 | 巴幣 100 | 人氣 139

題目連結:


題目意譯:
給定一個沒有前導零的二元字串 s,如果 s 包含最多一個由 1 組成的區段,回傳真(True);反之,回傳假(False)。
 
限制:
1 ≦ s.length ≦ 100
s[i] 只會是 '0' 或是 '1'。
s[0] 為 '1'。



範例測資:
範例 1:
輸入: s = "1001"
輸出: false
解釋: 這些 1 沒有形成連續的區段。

範例 2:
輸入: s = "110"
輸出: true


解題思維:
其實就是掃過一次 s 來看是不是所有 1 都集中在最左側(也就是從 s[0] 往右會看到若干個 1,接著「只會」看到 0)。




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

創作回應

更多創作