首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >2025-03-30:统计满足 K 约束的子字符串数量Ⅱ。用go语言,给定一个二进制字符串 s 和一个整数 k?

2025-03-30:统计满足 K 约束的子字符串数量Ⅱ。用go语言,给定一个二进制字符串 s 和一个整数 k?

提问于 2025-03-30 08:33:07
回答 0关注 0查看 29

2025-03-30:统计满足 K 约束的子字符串数量Ⅱ。用go语言,给定一个二进制字符串 s 和一个整数 k,还有一个二维整数数组 queries,其中每个元素 queries[i] = [li, ri] 代表一个查询。

我们定义一个二进制字符串满足 k 约束,条件是:

1.字符串中 0 的数量不能超过 k。

2.字符串中 1 的数量不能超过 k。

要求返回一个整数数组 answer,其中 answer[i] 表示在子字符串 s[li..ri] 中满足 k 约束的子字符串数量。

1 <= s.length <= 100000。

s[i] 是 '0' 或 '1'。

1 <= k <= s.length。

1 <= queries.length <= 100000。

queries[i] == [li, ri]。

0 <= li <= ri < s.length。

所有查询互不相同。

输入:s = "0001111", k = 2, queries = [[0,6]]。

输出:[26]。

解释:

对于查询 [0, 6], s[0..6] = "0001111" 的所有子字符串中,除 s[0..5] = "000111" 和 s[0..6] = "0001111" 外,其余子字符串都满足 k 约束。

回答

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

相似问题

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