leetcode 剑指offer 60.骰子的点数

最新推荐文章于 2024-09-20 15:32:13 发布

可爱抱抱呀

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量146

点赞数

分类专栏：可爱宝宝做leetcode 文章标签： java leetcode

本文链接：https://blog.csdn.net/zhuruihe2014/article/details/106518016

版权

可爱宝宝做leetcode 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

原题如下：

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