2024-12-08:找出所有稳定的二进制数组 Ⅱ。用go语言,请实现一个函数,接收三个正整数 zero、one 和 limit 作为输入。函数的任务是计算符合以下条件的稳定二进制数组的数量:
1.数组中的 0 的个数正好为 zero。
2.数组中的 1 的个数正好为 one。
3.数组中每个长度超过 limit 的子数组都同时包含 0 和 1。
计算出符合条件的稳定二进制数组的总数,并返回对 1000000007 取模后的结果。
1 <= zero, one, limit <= 1000。
输入:zero = 1, one = 1, limit = 2。
输出:2。
解释:
两个稳定的二进制数组为 [1,0] 和 [0,1] ,两个数组都有一个 0 和一个 1 ,且没有子数组长度大于 2 。
相似问题