[1259] 不相交的握手
- GitHub
- http://leetcode.xuezhisd.top/post/f776b98f.html
- https://leetcode.com/problems/handshakes-that-dont-cross
- https://leetcode-cn.com/problems/handshakes-that-dont-cross
题目描述
偶数 个人站成一个圆，总人数为 num_people 。每个人与除自己外的一个人握手，所以总共会有 num_people / 2 次握手。
将握手的人之间连线，请你返回连线不会相交的握手方案数。
由于结果可能会很大，请你返回答案 模 10^9+7 后的结果。
示例 1：
输入：num_people = 2 输出：1
示例 2：
输入：num_people = 4 输出：2 解释：总共有两种方案，第一种方案是 [(1,2),(3,4)] ，第二种方案是 [(2,3),(4,1)] 。
示例 3：
输入：num_people = 6 输出：5
示例 4：
输入：num_people = 8 输出：14
提示：
2 <= num_people <= 1000num_people % 2 == 0
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |