Leetcode_Python 696 计数二进制子串

简介: 解题思路先统计连续的0和1分别有多少个,如:111100011000,得到4323;在4323中的任意相邻两个数字,取小的一个加起来,就是3+2+2 = 7.、

解题思路

先统计连续的0和1分别有多少个,如:111100011000,得到4323;在4323中的任意相邻两个数字,取小的一个加起来,就是3+2+2 = 7.

代码

class Solution:
    def countBinarySubstrings(self, s: str) -> int:
        list = []
        count = 1
        sum_number = 0
        for i in range(1,len(s)):
            if s[i] == s[i-1]:
                count += 1
            else:
                list.append(count)
                count = 1
        list.append(count)
        for i in range(len(list)-1):
            sum_number += min(list[i],list[i+1])
        return sum_number
相关文章
|
2月前
|
数据挖掘 开发者 Python
Python:字符串判断子串
Python:字符串判断子串
|
2月前
|
存储 Python
|
4月前
|
算法 Java Python
|
2月前
|
数据处理 Python
python进行二进制数据处理的方法
python进行二进制数据处理的方法
22 0
|
6天前
|
Python
python 二进制与字符编码详解
python 二进制与字符编码详解
8 0
|
8天前
|
Python
Python的整型在计算中的精度可以通过使用二进制或十进制表示来体现
【5月更文挑战第6天】Python整型支持十、二、八、十六进制表示,其中十进制默认,二进制(0b前缀)、八进制(0o前缀)、十六进制(0x前缀)。计算时以二进制精度处理,确保结果准确。例如:123的二进制是0b1111011,八进制是0o173,十六进制是0x7b。
13 0
|
19天前
|
数据可视化 Python
Python的分子模拟动态促进DF Theory理论对二进制硬盘系统的适用性
Python的分子模拟动态促进DF Theory理论对二进制硬盘系统的适用性
|
28天前
|
JavaScript
【leetcode】204--计数质数-暴力-&-埃拉托斯特尼法
【leetcode】204--计数质数-暴力-&-埃拉托斯特尼法
12 0
|
28天前
|
JavaScript
【leetcode】204. 计数质数 暴力 & 埃拉托斯特尼法
【leetcode】204. 计数质数 暴力 & 埃拉托斯特尼法
13 0
|
1月前
|
人工智能 机器人 测试技术
【python】python十进制转二进制(不使用内置方法)
【python】python十进制转二进制(不使用内置方法)