696.计数二进制字串
题目链接:696.计数二进制字串
给定一个字符串 s,统计并返回具有相同数量 0 和 1 的非空(连续)子字符串的数量,并且这些子字符串中的所有 0 和所有 1 都是成组连续的。
重复出现(不同位置)的子串也要统计它们出现的次数。
示例 1:
输入:s = “00110011”
输出:6
解释:6 个子串满足具有相同数量的连续 1 和 0 :“0011”、“01”、“1100”、“10”、“0011” 和 “01” 。
注意,一些重复出现的子串(不同位置)要统计它们出现的次数。
另外,“00110011” 不是有效的子串,因为所有的 0(还有 1 )没有组合在一起。
示例 2:
输入:s = “10101”
输出:4
解释:有 4 个子串:“10”、“01”、“10”、“01” ,具有相同数量的连续 1 和 0 。
提示:
1 <= s.length <= 105
s[i] 为 ‘0’ 或 ‘1’文章来源:https://www.toymoban.com/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教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程文章来源地址https://www.toymoban.com/news/detail-807022.html
到了这里,关于力扣(leetcode)第696题计数二进制字串(Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!