leetcode 剑指offer 60.骰子的点数

原题如下：

剑指offer 60.骰子的点数

/*
 *作者@v7fgg
 *执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
 *内存消耗 :37.5 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月3日 10:01
 */
class Solution {
     
    double[] yige=new double[]{
     1/6d,1/6d,1/6d,1/6d,1/6d,1/6d};
    public double[] twoSum(int n) {
     
        if(n==1){
     
            return yige;
        }return juanji(twoSum(n-1));
    }
    public double[] juanji(double[] shuzu){
     
        int l=shuzu.length;
        double[] ans=new double[l+5];
        for(int i=0;i<=l+5;i++){
     
           for(int j=0;j<6;j++){
     
               if(i-j>=0&&i-j<l){
     
                   ans[i]+=shuzu[i-j]*(1/6d);
               }               
           }
        }return ans;
    }
}
//参考资料：https://www.cnblogs.com/benjieqiang/p/11428832.html

/*
 *作者@v7fgg
 *执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
 *内存消耗 :37.8 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月3日 10:22
 */
class Solution {
     
    public double[] twoSum(int n) {
     
        if(n==1){
     
            return new double[]{
     1/6d,1/6d,1/6d,1/6d,1/6d,1/6d};
        }
        else{
     
            double[] ans=new double[5*n+1];
            double[] m=new double[5*n-4];
            System.arraycopy(twoSum(n-1),0,m,0,5*n-4);
            for(int i=0;i<=5*n;i++){
     
                for(int j=0;j<6;j++){
     
                    if(i-j>=0&&i-j<=5*(n-1)){
     
                        ans[i]+=(1/6d)*m[i-j];
                    }
                }
            }return ans;
        }
    }
}

//最多算到n=5，再多超时
class Solution {
     
    public double[] twoSum(int n) {
     
        if(n==1){
     
            return new double[]{
     1/6d,1/6d,1/6d,1/6d,1/6d,1/6d};
        }
        else{
     
            double[] ans=new double[5*n+1];
            for(int i=0;i<=5*n;i++){
     
                for(int j=0;j<6;j++){
     
                    if(i-j>=0&&i-j<=5*(n-1)){
     
                        ans[i]+=(1/6d)*twoSum(n-1)[i-j];
                    }
                }
            }return ans;
        }
    }
}