文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個二進制字符串 s 。如果字符串中由 1 組成的 最長 連續(xù)子字符串 嚴格長于 由 0 組成的 最長 連續(xù)子字符串，返回 true ；否則，返回 false 。

例如，s = "110100010" 中，由 1 組成的最長連續(xù)子字符串的長度是 2 ，由 0 組成的最長連續(xù)子字符串的長度是 3 。
注意，如果字符串中不存在 0 ，此時認為由 0 組成的最長連續(xù)子字符串的長度是 0 。
字符串中不存在 1 的情況也適用此規(guī)則。

示例 1： 輸入：s = "1101" 輸出：true 解釋： 由 1 組成的最長連續(xù)子字符串的長度是 2："1101" 由 0 組成的最長連續(xù)子字符串的長度是 1："1101" 由 1 組成的子字符串更長，故返回 true 。示例 2： 輸入：s = "111000" 輸出：false 解釋： 由 1 組成的最長連續(xù)子字符串的長度是 3："111000" 由 0 組成的最長連續(xù)子字符串的長度是 3："111000" 由 1 組成的子字符串不比由 0 組成的子字符串長，故返回 false 。示例 3： 輸入：s = "110100010" 輸出：false 解釋： 由 1 組成的最長連續(xù)子字符串的長度是 2："110100010" 由 0 組成的最長連續(xù)子字符串的長度是 3："110100010" 由 1 組成的子字符串不比由 0 組成的子字符串長，故返回 false 。提示： 1 <= s.length <= 100 s[i] 不是 '0' 就是 '1'

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longer-contiguous-segments-of-ones-than-zeros
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 一次遍歷，跟前面的字符比較，看是否發(fā)生變化

class Solution { public:bool checkZeroOnes(string s) {int one = 0, zero = 0, count = 1;s += "-";char prev = s[0];for(int i = 1; i < s.size(); ++i){if(prev==s[i]){count++;}else{if(prev == '1')one = max(one, count);elsezero = max(zero, count);count = 1;}prev = s[i];}return one > zero;} };

0 ms 6.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1869. 哪种连续子字符串更长的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。