a88148114的博客

原创 计数二进制子串

最近在leetcode刷题，按照题目的难度顺序刷到了这一题，一开始写的代码都因为超时而没有ac过，经过百度后看了一下别人的思路后感叹自己之前的逻辑是有多么的耗时，下面是我之前的代码和ac过后的代码。题目描述：给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110...