2022年4月1日
摘要: package leetcode; public class offer_60 { public double[] dicesProbability(int n) { double[] ans=new double[5*n+1]; //dp表示n个骰子得出和为s的个数 int[][] dp=new 阅读全文
posted @ 2022-04-01 16:10 一仟零一夜丶 阅读(18) 评论(0) 推荐(0)
摘要: package leetcode; public class offer_49 { public int nthUglyNumber(int n) { int[] dp=new int[n+1]; dp[1]=1; int i=1, j=1,k=1; //所以丑数分别乘以2,3,5,每次取当前位置的 阅读全文
posted @ 2022-04-01 10:08 一仟零一夜丶 阅读(18) 评论(0) 推荐(0)