题目
LeetCode 3234.统计 1 显著的字符串的数量
解释
## 题目描述
给你一个二进制字符串 s。
请你统计并返回其中 1 显著 的 子字符串 的数量。
如果字符串中 1 的数量 大于或等于 0 的数量的 平方,则认为该字符串是一个 1 显著 的字符串 。
## 示例
**示例 1:**
**输入:** s = "00011"
**输出:** 5
**解释:** 1 显著的子字符串如下表所示。
i
j
s[i..j]
0 的数量
1 的数量
3
3
1
0
1
4
4
1
0
1
2
3
01
1
1
3
4
11
0
2
2
4
011
1
2
**示例 2:**
**输入:** s = "101101"
**输出:** 16
**解释:** 1 不显著的子字符串如下表所示。
总共有 21 个子字符串,其中 5 个是 1 不显著字符串,因此有 16 个 1 显著子字符串。
i
j
s[i..j]
0 的数量
1 的数量
1
1
0
1
0
4
4
0
1
0
1
4
0110
2
2
0
4
10110
2
3
1
5
01101
2
3
## 约束条件
1 <= s.length <= 4 * 104
s 仅包含字符 '0' 和 '1'。
## LeetCode 链接
https://leetcode.cn/problems/count-the-number-of-substrings-with-dominant-ones/
答案
正在疯狂整理答案中......
