剑指 Offer II 095. 最长公共子序列

剑指 Offer II 095. 最长公共子序列

class Solution {
    public int longestCommonSubsequence(String text1, String text2) {
        //dp[i][j]表示text1长度为i时,text2长度为j时的公共子序列的最大长度
        int n = text1.length();
        int m = text2.length();
        int[][] dp = new int[n+1][m+1];
        for(int i=1;i<n+1;i++){
            for(int j=1;j<m+1;j++){
                if(text1.charAt(i-1) == text2.charAt(j-1)){
                    dp[i][j] = dp[i-1][j-1] + 1;
                }else{
                    dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]);
                }
            }
        }
        return dp[n][m];
    }
}