2024-12-07:找出所有稳定的二进制数组 Ⅰ。用go语言,给定三个正整数 zero、one 和 limit,定义一个稳定的二进制数组需要满足以下条件:
数组中 0 的数量为 zero,1 的数量为 one,且每个长度超过 limit 的子数组都必须同时包含 0 和 1。
求出满足条件的稳定二进制数组的总数,结果需对 1000000007 取模后返回。
输入:zero = 1, one = 1, limit = 2。
输出:2
解释:
两个稳定的二进制数组为 [1,0] 和 [0,1] ,两个数组都有一个 0 和一个 1 ,且没有子数组长度大于 2 。
相似问题