专栏首页SnailTyanLeetcode 696. Count Binary Substrings

Leetcode 696. Count Binary Substrings

1. Description

2. Solution

  • Version 1
class Solution:
    def countBinarySubstrings(self, s: str) -> int:
        length = len(s)
        count = 0
        pre = 0
        curr = 1
        for i in range(1, length):
            if s[i] == s[i - 1]:
                curr += 1
            else:
                count += min(pre, curr)
                pre = curr
                curr = 1
        count += min(pre, curr)
        return count

Reference

  1. https://leetcode.com/problems/count-binary-substrings/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LWC 54:696. Count Binary Substrings

    LWC 54:696. Count Binary Substrings 传送门:696. Count Binary Substrings Problem: G...

    用户1147447
  • LeetCode刷题指南(字符串)

    文章链接:https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/Leetcode%20%E9%A...

    黄小斜学Java
  • LeetCode-Longest Palindromic Substring

    LeetCode第5道题目:5. Longest Palindromic Substring

    卡尔曼和玻尔兹曼谁曼
  • 常用算法整理

    王磊-AI基础
  • LeetCode Weekly Contest 36解题思路

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • LeetCode-Palindromic Substrings

    Given a string, your task is to count how many palindromic substrings in this st...

    卡尔曼和玻尔兹曼谁曼
  • LeetCode 647. 回文子串(DP/中心扩展)

    具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。

    Michael阿明
  • Special Binary String

    Example 1: Input: S = “11011000” Output: “11100100” Explanation: The str...

    用户1147447
  • LeetCode 696. 计数二进制子串

    给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。

    Michael阿明

扫码关注云+社区

领取腾讯云代金券