不相交的握手
【题目描述】偶数 个人站成一个圆,总人数为 num_people 。每个人与除自己外的一个人握手,所以总共会有 num_people / 2 次握手。将握手的人之间连线,请你返回连线不会相交的握手方案数。由于结果可能会很大,请你返回答案 模 10^9+7 后的结果。【示例】输入:num_people = 2输出:1输入:num_people = 4输出:2解释:总共有两种方案,第一种方案是 [(1,2),(3,4)] ,第二种方案是 [(2,3),(4,1)] 。输入:num
原创
2020-05-30 13:56:18 ·
426 阅读 ·
0 评论