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

LeetCode1784:检查二进制字符串

LeetCode1784

看到题目的第一眼就是分组循环,没有想太多。看到灵神的题解后,直呼我是伞兵。

分组循环

class Solution:def checkOnesSegment(self, s: str) -> bool:n=len(s)start=0sub_num=0while start<n:i=startwhile i<n and s[i]==s[start]:i+=1# 统计1的分段数if s[start]=="1":sub_num+=1start=ireturn True if sub_num<=1 else False

灵神题解

因为题目不包含前导 \(0\) ,所以有 \(0\) 个连续 \(1\)的字段是不可能的。所以情况只有一种,里面必须包含一串,并且是从 \([0,i]\) 的,因为不包含前导零。所以合法的字串只能是 "111110000" 这样的。所以如果存在 "01" 即可判断字符串不合法,反之合法。

class Solution:def checkOnesSegment(self, s: str) -> bool:return "01" not in s
http://www.jsqmd.com/news/442730/

相关文章:

  • 2026年自费出书职称用书口碑排行榜,正规流程与排版设计哪家好 - 工业品牌热点
  • 2026年工程瓷砖整批出售厂家推荐,北京地区值得关注的品牌 - myqiye
  • 破局热衰减:从制动工程看晚刹车哲学 - RF_RACER
  • 美丽田园依托 AI 智能体实现服务流程标准化,伊克罗德助力 AI 赋能!
  • 2026年AI搜索服务公司排名,北京匠潮GEO优化增强企业品牌曝光 - 工业品牌热点
  • Qt6相册应用开发实战:从Qt5到Qt6的迁移与音频播放实现
  • 2026年京津冀实木全屋定制口碑排名,推荐几家靠谱的企业 - 工业推荐榜
  • 2026年DN1200企口管顶管优选厂家,服务更贴心,DN1400企口管/混凝土检查井/预制检查井,顶管供应商口碑推荐 - 品牌推荐师
  • 为什么90%的销售,客户都在悄悄流失?
  • 大材料领域数据架构的物理架构搭建技巧
  • 细胞计数仪供应商推荐|莱普特(国产)+2家进口品牌,实测口碑拉满 - 品牌推荐大师1
  • 收藏!小白程序员必看:大模型如何颠覆医疗,开启亿级健康新时代!
  • JS Map用法,AI回答
  • Beagle填充The first genotype is diploid, but the genotype at position NW_024599719.1:207426 is haploid
  • MetaGPT 与 Foundation Agents:下一代多智能体基座架构前瞻
  • 网站加载速度慢,是什么问题导致的?
  • 短视频BGM侵权深度警示:三大主体风险拆解与合规实操指南
  • AI大模型必看:收藏这份上下文工程实战指南,小白也能轻松上手!
  • 2026年知名的执行器工厂推荐:模拟量执行器/快速型执行器可靠供应商推荐 - 行业平台推荐
  • 收藏!小白程序员快速掌握大模型微调,实现AI专业应用突破
  • ssm+java2026年毕设人力资源管理系统【源码+论文】
  • 和你一起品味2026年上海专业的室内设计工作室,铂空间设计亮点 - 工业设备
  • 14-vite的 global-import批量引入文件功能
  • 改稿速度拉满!行业天花板级的AI论文网站 —— 千笔写作工具
  • 2026年黑龙江、吉林、辽宁、内蒙服务不错的电采暖工厂排名Top10 - 工业品网
  • 2026年选金融证券律师,天津大有律师肖剑值得托付 - mypinpai
  • python接口自动化-pytest.ini文件
  • 小白救星!更贴合专科生的降AIGC网站,千笔AI VS 万方智搜AI
  • 深耕国标GB/T28181安防监控视频平台,LiveGBS打造监控汇聚平台流媒体一体化解决方案