【CT】LeetCode手撕—1143. 最长公共子序列

山脚ice

于 2024-07-01 11:38:00 发布

阅读量282

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_44382896/article/details/140096676

题目

原题连接：1143. 最长公共子序列

1- 思路

模式识别：最长公共子序列——> 动规五部曲

2- 实现

⭐1143. 最长公共子序列——题解思路

在这里插入图片描述

class Solution {
   
   
    public int longestCommonSubsequence(String text1, String text2) {
   
   
        //1. 定义 dp 数组
        int[][] dp = new int[text1.length()+1][text2.length()+1];

        //2.递推公式
        // if(text2.charAt(j) == text1.charAt(i)){ dp[i][j] = dp[i-1][j-1]+1;}
        // else{dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]);

        //3. 初始化
        
        //4. 遍历顺序
        for(int i = 1;i<=text1.length();i++){
   
   
            for(int j = 1