当前位置: 首页 > news >正文

LeetCode696:计数二进制串

LeetCode696

本题需要注意的是,题目中写明了所有的01都是连续的。即像00110011这样的字符串并不合要求。这样的设置上可以看出可能的字符串数,应该是当前段当前字符的数目与上一段另一字符数目的最小值。上一段字符数目在初始时设置为0,仅需要每次遍历当前字符段就可以完成任务。因此算法选择使用分组循环。


class Solution:def countBinarySubstrings(self, s: str) -> int:ans=0n=len(s)countPre,countLast=0,0start=0while start<n:i=start# 计算当前分组数目while i<n and s[i]==s[start]:i+=1countLast=i-start# 增加结果ans+=min(countPre,countLast)# 更新起点以及前段数目start=icountPre=countLastreturn ans
http://www.jsqmd.com/news/394749/

相关文章:

  • 并行运行编码代理
  • 7个AI工程必备Python库
  • 软件即产品已成沉疴
  • Stanford-CS336-Lecture-01 学习理解
  • 用3个提示创建2D CFD求解器
  • 题解:洛谷 B2011 计算分数的浮点数值
  • 什么是AI销冠系统和AI提效软件系统?主要区别和应用场景是什么?
  • 2026制氮机供应商优选榜:这些品牌值得关注,制氧机/二氧化碳/制氮机/汽化器/真空管/液氮速冻机,制氮机厂商怎么选择 - 品牌推荐师
  • 题解:洛谷 B2080 计算多项式的值
  • 学习笔记——时钟系统与定时器 - 指南
  • 亲测好用! AI论文网站 千笔 VS PaperRed,专科生写作更轻松!
  • 2026质量好的育肥牛料供应厂家全知道,东北饲料/三七乳猪料/百吉纳饲料/专利饲料/阿迪斯饲料,育肥牛料源头厂家推荐 - 品牌推荐师
  • 拖延症福音!千笔AI,本科生降重首选
  • YOLO26涨点改进 | 全网独家创新、Neck特征融合改进篇 | SCI一区 2025 | YOLO26引入BFEFusion边界引导特征增强融合模块,在多模态检测、小目标检测、图像分割有效涨点
  • 别再瞎找了!千笔·专业降AI率智能体,专科生论文降重神器
  • YOLO26涨点改进 | 独家创新、特征融合改进篇 | TGRS 2024 | YOLO26引入CSFM上下文选择融合模块,适合多模态检测、红外小目标检测、小目标检测、遥感目标检测等任务有效涨点
  • 开题卡住了?AI论文工具 千笔ai写作 VS 笔捷Ai,本科生专属神器!
  • 题解:洛谷 B2012 甲流疫情死亡率
  • 2025年平台货架实力厂家榜,品质之选一目了然,仓库货架/仓储货架/重型货架/横梁货架/平台货架,平台货架企业推荐 - 品牌推荐师
  • 2月必看!规模大的专利生成平台口碑推荐TOP榜,降重专利代写/智能专利生成/专利申请代办,专利生成平台推荐榜 - 品牌推荐师
  • AI元人文:意义行为原生与人责任主义
  • RedisCluster的使用方法
  • 题解:洛谷 B2008 计算 (a+b)c 的值
  • 基于springboot+Vue的小学家校互联平台(编号:029873)
  • 除雪设备定制哪家强?2026年优质生产商综合评估,农用履带底盘/撒盐除雪设备,除雪设备靠谱供应商哪个品牌好 - 品牌推荐师
  • 题解:洛谷 B2010 带余除法
  • 真心不骗你!一键生成论文工具 千笔AI VS 知文AI,MBA写作更高效!
  • 树上滑窗
  • TDR、TDT
  • ubuntu22系统中毒后,无法开机修复教程