调试中...
困难
相关标签
相关企业
提示
给你一个字符串 num 。如果一个数字字符串的奇数位下标的数字之和与偶数位下标的数字之和相等，那么我们称这个数字字符串是 平衡的 。
请你返回 num 不同排列 中，平衡 字符串的数目。
由于答案可能很大，请你将答案对 109 + 7 取余 后返回。
一个字符串的 排列 指的是将字符串中的字符打乱顺序后连接得到的字符串。
示例 1：
输入：num = "123"
输出：2
解释：
num的不同排列包括："123"，"132"，"213"，"231"，"312"和"321"。- 它们之中，
"132"和"231"是平衡的。所以答案为 2 。
示例 2：
输入：num = "112"
输出：1
解释：
num的不同排列包括："112"，"121"和"211"。- 只有
"121"是平衡的。所以答案为 1 。
示例 3：
输入：num = "12345"
输出：0
解释：
num的所有排列都是不平衡的。所以答案为 0 。
提示：
2 <= num.length <= 80num中的字符只包含数字'0'到'9'。
通过次数
1.5K
提交次数
4.8K
通过率
30.8%
相关企业
提示 1
Count frequency of each character in the string.
提示 2
Use dynamic programming.
提示 3
The states are the characters, sum of even index numbers, and the number of digits used.
提示 4
Calculate the sum of odd index numbers without using a state for it.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线