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

leetcode:1784. 检查二进制字符串字段(python3解法)

难度:简单

给你一个二进制字符串 s ,该字符串 不含前导零 。

如果 s 包含 零个或一个由连续的 '1' 组成的字段 ,返回 true​​​ 。否则,返回 false 。

示例 1:

输入:s = "1001"
输出:false
解释:由连续若干个 '1' 组成的字段数量为 2,返回 false

示例 2:

输入:s = "110"
输出:true

提示:

  • 1 <= s.length <= 100
  • s[i]​​​​ 为 '0' 或 '1'
  • s[0] 为 '1'

题解:(找到最左边和最右边的1,中间有0返回false)

class Solution:
    def checkOnesSegment(self, s: str) -> bool:
        res_index = []
        for i in range(len(s)):
            if s[i] == '1':
                res_index.append(i)
        for j in range(res_index[0],res_index[-1]-1):
            if list(s)[j] == '0':
                return False
        return True
        

                
        


http://www.kler.cn/a/501507.html

相关文章:

  • 3D目标检测数据集——Waymo数据集
  • 浅谈云计算05 | 云存储等级及其接口工作原理
  • 【文件锁】多进程线程安全访问文件demo
  • Wireshark使用
  • 【学习笔记】理解深度学习和机器学习的数学基础:数值计算
  • MySQL数据导出导入
  • 贪心算法(五)
  • Node.js - 模块化与包管理工具
  • 苹果手机(IOS系统)出现安全延迟进行中如何关闭?
  • C#调用OpenCvSharp实现图像的膨胀和腐蚀
  • JavaScript动态渲染页面爬取之Splash
  • web前端第五次作业---制作菜单
  • 基于 SSH 的任务调度系统
  • 高可用技术:构筑数字世界的稳固根基
  • 26_Redis RDB持久化
  • Excel如何制作轮班表
  • Centos9 + Docker 安装 MySQL8.4.0 + 定时备份数据库到本地
  • 代码的形状:重构的方向
  • Java中Map常用遍历方式以及性能对比
  • node.js中实现token的生成与验证
  • Qt6快速安装方法
  • 【深度学习基础】用深度学习做数据预测的大体流程
  • 【MySQL学习笔记】MySQL的索引
  • SQL美化器优化
  • 鸿蒙路由通信(路由跳转/参数传递)
  • 搭建prometheus+grafana监控系统抓取Linux主机系统资源数据