首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >2025-03-14:统计 1 显著的字符串的数量。用go语言,给定一个二进制字符串 s,请你计算其中被称为?

2025-03-14:统计 1 显著的字符串的数量。用go语言,给定一个二进制字符串 s,请你计算其中被称为?

提问于 2025-03-14 07:35:14
回答 0关注 0查看 3

2025-03-14:统计 1 显著的字符串的数量。用go语言,给定一个二进制字符串 s,请你计算其中被称为“1 显著”的子字符串的数量。

一个子字符串被视为“1 显著”,当它包含的 1 的数量大于或等于 0 的数量的平方。

1 <= s.length <= 40000。

s 仅包含字符 '0' 和 '1'。

输入: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

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档