Commit d18e0fc

authored

Update Solution.java

1 parent b4b30a4 commit d18e0fcCopy full SHA for d18e0fc

File tree

-5

lines changed

-5

lines changed

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,14 +1,14 @@`
`1`	`1`	`class Solution {`
`2`	`2`	`public int numRollsToTarget(int d, int f, int target) {`
`3`		`- int[] dp = new int[target + 1];`
`4`		`- dp[0] = 1;`
	`3`	`+ int[][] dp = new int[d + 1][target + 1];`
	`4`	`+ dp[0][0] = 1;`
`5`	`5`	`for (int i = 1; i <= d; ++i) {`
`6`		`- for (int j = target; j >= 1; --j) {`
	`6`	`+ for (int j = 1; j <= target; ++j) {`
`7`	`7`	`for (int k = 1; k <= f && k <= j; ++k) {`
`8`		`- dp[j] = (dp[j] + dp[j - k]) % 1000000007;`
	`8`	`+ dp[i][j] = (dp[i][j] + dp[i - 1][j - k]) % 1000000007;`
`9`	`9`	`}`
`10`	`10`	`}`
`11`	`11`	`}`
`12`		`- return dp[target];`
	`12`	`+ return dp[d][target];`
`13`	`13`	`}`
`14`	`14`	`}`

Comments

(0)