Skip to content

Commit c2362d9

Browse files
committed
Runtime: 28 ms (Top 98.15%) | Memory: 13.9 MB (Top 68.10%)
1 parent 11ef8fa commit c2362d9

File tree

1 file changed

+5
-4
lines changed

1 file changed

+5
-4
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,13 @@
1+
// Runtime: 28 ms (Top 98.15%) | Memory: 13.9 MB (Top 68.10%)
12
class Solution:
2-
def countVowelStrings(self, n: int) -> int:
3+
def countVowelStrings(self, n: int) -> int:
34
dp = [[0] * 6 for _ in range(n+1)]
45
for i in range(1, 6):
56
dp[1][i] = i
6-
7+
78
for i in range(2, n+1):
89
dp[i][1]=1
910
for j in range(2, 6):
1011
dp[i][j] = dp[i][j-1] + dp[i-1][j]
11-
12-
return dp[n][5]
12+
13+
return dp[n][5]

0 commit comments

Comments
 (0)