面试必考精华版Leetcode1143. 最长公共子序列

题目：

代码(首刷看解析)：

class Solution {
public:
    int longestCommonSubsequence(string text1, string text2) {
        int m = text1.size();
        int n = text2.size();
        // 1.初始化dp，dp下标含义：text1的第i-1个字母和text2的j-1个字母的时候
        //   最大的公共子序列的长度，i=0代表text1为空序列，j=0代表text2为空序列
        if(m==0||n==0) return 0;
        vector<vector<int>> dp(m+1,vector<int>(n+1,0));
        // 2.递推方向：从左到右，从上到下
        for(int i=1;i<=m;++i){
            for(int j=1;j<=n;++j){
                // 3.递推公式:
                if(text1[i-1]==text2[j-1]){
                    dp[i][j]=dp[i-1][j-1]+1;
                }else{
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                }
            }
        }
        return dp[m][n];
    }
};