Leetcode Problem 1223. Dice Roll Simulation

1223. Dice Roll Simulation

Leetcode Solutions

Initialize a 3D array dp of size n+1 x 6 x max(rollMax)+1 with all elements set to 0.
Set dp[0][i][0] to 1 for all i from 0 to 5, representing the base case of having 0 rolls.
Iterate over the sequence length i from 1 to n.
For each sequence length i, iterate over the last number j from 1 to 6.
For each last number j, iterate over the count k from 1 to rollMax[j-1].
Add the number of sequences of length i-1 that can end with any number except j to dp[i][j][1].
For counts k greater than 1, set dp[i][j][k] to dp[i-1][j][k-1].
Calculate the total number of sequences of length i by summing up all dp[i][j][k] values and take modulo 10^9+7.
The answer is the sum of all dp[n][j][k] values for all j and k.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen