简单

问题描述

给你一个二进制字符串 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'

模拟

题目的意思是若字符串只含有一段连续的 $1$ 则返回 $true$，否则返回 $false$，又由于字符串不含前导零，因此，题目等价于判断字符串出现 $01$ 子字符串，若出现则不符合要求。

/**
 * @param {string} s
 * @return {boolean}
 */
var checkOnesSegment = function (s) {
  return !s.includes('01')
}

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$