题解 | #牛群全排列数#

牛群全排列数

https://www.nowcoder.com/practice/5ab233c23fcc4c69b81bd5a66c07041c

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
//     int factorial(int n) 
//     {
//         // write code here
//         vector<bool> visited(n,false);
//         vector<int> nums;
//         for (int i = 1;i <= n;++i)
//         {
//             nums.push_back(i);
//         }
//         backTrcking(nums,visited);
//         return result.size() % 1000000007;
//     }
// private:
//     vector<vector<int>> result;
//     vector<int> path;
//     void backTrcking(vector<int>& nums,vector<bool>& visited)
//     {
//         //终止条件
//         if (path.size() == nums.size())
//         {
//             result.push_back(path);
//             return;
//         }
//         //单层递归
//         for (int i = 0;i < nums.size();++i)
//         {
//             if (visited[i] == true)
//             {
//                 continue;
//             }
//             visited[i] = true;
//             path.push_back(i);
//             backTrcking(nums,visited);
//             visited[i] = false;
//             path.pop_back();
//         }
//     }
    int factorial(int n) 
    {
        long sum = 1;
 
        for(int i = 1; i <= n; i++) {
            sum *= i;
            sum %= 1000000007;
        }
 
        return sum;
    }
};

回溯会超时

全部评论

相关推荐

爱吃肉的伊登在写日记:好棒,27届简历能做成这个样子,但是第一个项目感觉cover住难度还是不小的,特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务