diff --git a/code/lc940 java b/code/lc940 java new file mode 100644 index 0000000000000000000000000000000000000000..07221d9a0bec49500c467711003a1c4af9fd126b --- /dev/null +++ b/code/lc940 java @@ -0,0 +1,21 @@ + public static int distinctSubseqII(String S) { + int[] dp=new int[S.length()+1]; + int[] lastSeen=new int[26]; + dp[0]=1; + int mod=(int)1e9+7; + + for(int i=1;i