题解 | #牛群全排列数#

牛群全排列数

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;
    }
};

回溯会超时

全部评论

相关推荐

mjasjon:这种trash中厂 简历过筛概率比大厂还低(除阿里系)
投递哔哩哔哩等公司8个岗位
点赞 评论 收藏
分享
完美的潜伏者许愿简历通过:我上表jd,请求封我做后端大将军的事,北京有消息了:竟然不许!!! 他们一定是看我没有实习,这才故意驳回我的请求!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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