LeetCode 940. Distinct Subsequences II

本文主要是介绍LeetCode 940. Distinct Subsequences II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

class Solution {public int distinctSubseqII(String S) {int[] dp=new int[S.length()];int res=0;for(int i=0;i<S.length();i++){dp[i]=1;for(int j=0;j<i;j++){if(S.charAt(i)!=S.charAt(j)){dp[i]+=dp[j];dp[i]%=1e9+7;}}res+=dp[i];res%=(1e9+7); }return res;}
}

 

这篇关于LeetCode 940. Distinct Subsequences II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---