LeetCode(剑指 Offer)- 60. n个骰子的点数

Posted 放羊的牧码

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode(剑指 Offer)- 60. n个骰子的点数相关的知识,希望对你有一定的参考价值。

题目链接:点击打开链接

题目大意:

解题思路

相关企业

  • 字节跳动

AC 代码

  • Java
class Solution 
    public double[] dicesProbability(int n) 
        double[] dp = new double[6];
        Arrays.fill(dp, 1.0 / 6.0);
        for (int i = 2; i <= n; i++) 
            double[] tmp = new double[5 * i + 1];
            for (int j = 0; j < dp.length; j++) 
                for (int k = 0; k < 6; k++) 
                    tmp[j + k] += dp[j] / 6.0;
                
            
            dp = tmp;
        
        return dp;
    
  • C++
class Solution 
public:
    vector<double> dicesProbability(int n) 
        vector<double> dp(6, 1.0 / 6.0);
        for (int i = 2; i <= n; i++) 
            vector<double> tmp(5 * i + 1, 0);
            for (int j = 0; j < dp.size(); j++) 
                for (int k = 0; k < 6; k++) 
                    tmp[j + k] += dp[j] / 6.0;
                
            
            dp = tmp;
        
        return dp;
    
;

以上是关于LeetCode(剑指 Offer)- 60. n个骰子的点数的主要内容,如果未能解决你的问题,请参考以下文章

leetcode剑指 Offer 66. 构建乘积数组

剑指 Offer 60. n个骰子的点数 --- 动态规划

剑指 Offer 60. n个骰子的点数

剑指 Offer 60. n个骰子的点数(动态规划,Java)

剑指 Offer 60. n个骰子的点数(动态规划,Java)

剑指 Offer 60. n个骰子的点数(动态规划,Java)