欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 时评 > leetcode:1784. 检查二进制字符串字段(python3解法)

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

2025/2/22 2:21:36 来源:https://blog.csdn.net/qq_41905051/article/details/145042384  浏览:    关键词: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 Falsereturn True

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词