115. 不同的子序列（JavaScript）

 

var numDistinct = function(s, t) {
    let len1=s.length
    let len2=t.length
    let dp=Array(len1+1).fill(0).map(()=>Array(len2+1).fill(0))
    //初始化第一行
    for(let j=0;j<=len1;j++){
        dp[j][0]=1
    }
    for(let i=1;i<=len1;i++){  //遍历s
        for(let j=1;j<=len2;j++){   //遍历t
            if(s[i-1]==t[j-1]){
                dp[i][j]=dp[i-1][j-1]+dp[i-1][j]
            }else{
                dp[i][j]=dp[i-1][j]
            }
        }
    }
    return dp[len1][len2]
};