696.計(jì)數(shù)二進(jìn)制字串
題目鏈接：696.計(jì)數(shù)二進(jìn)制字串
給定一個(gè)字符串 s，統(tǒng)計(jì)并返回具有相同數(shù)量 0 和 1 的非空（連續(xù)）子字符串的數(shù)量，并且這些子字符串中的所有 0 和所有 1 都是成組連續(xù)的。
重復(fù)出現(xiàn)（不同位置）的子串也要統(tǒng)計(jì)它們出現(xiàn)的次數(shù)。
示例 1：
輸入：s = “00110011”
輸出：6
解釋：6 個(gè)子串滿足具有相同數(shù)量的連續(xù) 1 和 0 ：“0011”、“01”、“1100”、“10”、“0011” 和 “01” 。
注意，一些重復(fù)出現(xiàn)的子串（不同位置）要統(tǒng)計(jì)它們出現(xiàn)的次數(shù)。
另外，“00110011” 不是有效的子串，因?yàn)樗械?0（還有 1 ）沒有組合在一起。
示例 2：
輸入：s = “10101”
輸出：4
解釋：有 4 個(gè)子串：“10”、“01”、“10”、“01” ，具有相同數(shù)量的連續(xù) 1 和 0 。
提示：
1 <= s.length <= 105
s[i] 為 ‘0’ 或 ‘1’文章來源：http://www.zghlxwxcb.cn/news/detail-807022.html
解答
class Solution:
def countBinarySubstrings(self, s: str) -> int:
count = [0,1]
res = []
for i in range(1,len(s)):
if s[i] == s[i-1]:
count[1]+=1
else:
res.append(min(count))
count[0] = count[1]
count[1] = 1
res.append(min(count))
return sum(res)
最后，我寫了一篇MySQL教程，里面詳細(xì)的介紹了MySQL的基本概念以及操作指令等內(nèi)容，歡迎閱讀！
MySQL數(shù)據(jù)庫萬字保姆級教程文章來源地址http://www.zghlxwxcb.cn/news/detail-807022.html
到了這里，關(guān)于力扣（leetcode）第696題計(jì)數(shù)二進(jìn)制字串（Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
