代码随想录算法训练营day55 392.判断子序列 115.不同的子序列

题目链接392.判断子序列

class Solution {
    public boolean isSubsequence(String s, String t) {
        int length1 = s.length();
        int length2 = t.length();
        int[][] dp = new int[length1+1][length2+1];
        for(int i = 1; i <= length1; i++){
            for(int j = 1; j <=length2; j++){
                if(s.charAt(i-1) == t.charAt(j-1)){
                    dp[i][j] = dp[i-1][j-1] + 1;
                }else{
                    dp[i][j] = dp[i][j-1];
                }
            }
        }
        return dp[length1][length2] == length1 ? true:false; 
    }
}

题目链接不同的子序列

class Solution {
    public int numDistinct(String s, String t) {
        int length1 = s.length();
        int length2 = t.length();
        int[][] dp = new int[length1+1][length2+1];
        for(int i = 0; i <= length1; i++){
            dp[i][0] = 1;
        }
        for(int i =1; i <= length1; i++){
            for(int j =1; j <=length2; j++){
                if(s.charAt(i-1) == t.charAt(j-1)){
                    dp[i][j] = dp[i-1][j-1] + dp[i-1][j];
                }else{
                    dp[i][j] = dp[i-1][j];
                }
            }
        }
        return dp[length1][length2];
    }
}
相关推荐
加德霍克13 分钟前
数据结构之算法
数据结构·学习·算法·排序算法
GZ_TOGOGO24 分钟前
【干货分享】Boosting算法简单案例
算法·机器学习·boosting
绵绵细雨中的乡音40 分钟前
功能强大的stringstream类
c++·算法
秋凉 づᐇ42 分钟前
数据结构(汇总)
java·数据结构·算法
灼华十一1 小时前
算法编程题-寻找最近的回文数
算法·leetcode·面试·golang
真理Eternal1 小时前
手搓人工智能-最优化算法(1)最速梯度下降法,及推导过程
人工智能·算法·机器学习
JXH_1231 小时前
ms-hot29 解码方法
c++·算法·leetcode
luochen330x1 小时前
day19 C语言收尾及数据结构
c语言·数据结构·算法·c#
埃菲尔铁塔_CV算法2 小时前
条件数:概念、矩阵中的应用及实际工业场景应用
人工智能·python·线性代数·算法·matlab·矩阵
h0l10w2 小时前
A*(A-star)算法
c++·算法·图论