【LeetCode第20场夜猫赛】5326. 有效的快递序列数目

给你 n 笔订单,每笔订单都需要快递服务。

请你统计所有有效的 收件/配送 序列的数目,确保第 i 个物品的配送服务 delivery(i) 总是在其收件服务 pickup(i) 之后。

由于答案可能很大,请返回答案对 10^9 + 7 取余的结果。

示例 1:

输入:n = 1
输出:1
解释:只有一种序列 (P1, D1),物品 1 的配送服务(D1)在物品 1 的收件服务(P1)后。

示例 2:

输入:n = 2
输出:6
解释:所有可能的序列包括:
(P1,P2,D1,D2),(P1,P2,D2,D1),(P1,D1,P2,D2),(P2,P1,D1,D2),(P2,P1,D2,D1) 和 (P2,D2,P1,D1)。
(P1,D2,P2,D1) 是一个无效的序列,因为物品 2 的收件服务(P2)不应在物品 2 的配送服务(D2)之后。

示例 3:

输入:n = 3
输出:90

提示:

  • 1 <= n <= 500

自己画图,感觉就是高中的 组合题

注意不要溢出,及时取余

class Solution {
public:
    int countOrders(int n) {
        long long int sum=1;
        for(int i=1;i<=n;i++){
            sum=sum*(2*i-1)%1000000007;
            sum=sum*i%1000000007;
        }return sum;
    }
};
发布了466 篇原创文章 · 获赞 207 · 访问量 27万+

猜你喜欢

转载自blog.csdn.net/shiliang97/article/details/104453332