树与图
- 树与图
- 二分图
- 子树计数模板
- 链式前向星
- 最短路
- DFS序与欧拉序
- 精确覆盖 Dance Links
- 搜索剪枝技巧
- 并查集
- 欧拉图
- tarjan 连通分量
- 树上问题
- 虚树
- LCA
- 树链剖分
- 实链剖分
- 重链剖分
- 长链剖分
- 树的直径与中心
- 树分治
- 网络流
0%
统计平衡排列的数目
发表于
分类于
leetcode
num的不同排列包括："123"，"132"，"213"，"231"，"312"和"321"。它们之中，
"132"和"231"是平衡的。所以答案为 2 。num的不同排列包括："112"，"121"和"211"。只有
"121"是平衡的。所以答案为 1 。num的所有排列都是不平衡的。所以答案为 0 。2 <= num.length <= 80num中的字符只包含数字'0'到'9'。
给你一个字符串 num 。如果一个数字字符串的奇数位下标的数字之和与偶数位下标的数字之和相等，那么我们称这个数字字符串是 平衡的 。
请你返回 num 不同排列 中，平衡 字符串的数目。
由于答案可能很大，请你将答案对 109 + 7 取余 后返回。
一个字符串的 排列 指的是将字符串中的字符打乱顺序后连接得到的字符串。
示例 1：
输入： num = "123"
输出： 2
解释：
示例 2：
输入： num = "112"
输出： 1
解释：
示例 3：
输入： num = "12345"
输出： 0
解释：
提示：