题目描述
题目描述
题解
题解
提交记录
提交记录
中等

给你一个二进制字符串 s

请你统计并返回其中 1 显著 的数量。

如果字符串中 1 的数量 大于或等于 0 的数量的 平方,则认为该字符串是一个 1 显著 的字符串 。

 

示例 1:

输入:s = "00011"

输出:5

解释:

1 显著的子字符串如下表所示。

ijs[i..j]0 的数量1 的数量
33101
44101
230111
341102
2401112

示例 2:

输入:s = "101101"

输出:16

解释:

1 不显著的子字符串如下表所示。

总共有 21 个子字符串,其中 5 个是 1 不显著字符串,因此有 16 个 1 显著子字符串。

ijs[i..j]0 的数量1 的数量
11010
44010
14011022
041011023
150110123

 

提示:

  • 1 <= s.length <= 4 * 104
  • s 仅包含字符 '0''1'
 
代码
代码
测试用例
测试用例
测试结果
测试结果