子序列数目java实现

class Solution {
    public int numDistinct(String s, String t) {
        int[] dp = new int[t.length() + 1];
        if(s.length() > 0){
            dp[0] = 1;
        }
        for(int i = 0;i < s.length();i++){
            for(int j = Math.min(i,t.length() - 1);j >= 0;j--){
                if(t.charAt(j) == s.charAt(i)){
                    dp[j + 1] += dp[j];
                }
            }
        }
        return dp[t.length()];
    }
}