1784. 检查二进制字符串字段
https://leetcode.cn/problems/check-if-binary-string-has-at-most-one-segment-of-ones/ 给你一个二进制字符串 s ,该字符串 不含前导零 。 如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ,返回 true 。否则,返回 false 。 如果 s 中 由连续若干个 ‘1’ 组成的字段 数量不超过 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’
# 题解
class Solution { |
复杂度分析:
- 时间复杂度 \(O (n)\)
- 空间复杂度 \(O (1)\)
Invitation
x-17
202111170521
created:2021/11/17
Welcome to X
月缺不改光,剑折不改钢
共矜然诺心,各负纵横志
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 潇十七!
评论