力扣刷题记录 -- JAVA---125--1143. 最长公共子序列

最新推荐文章于 2024-10-18 10:39:20 发布

@白圭

最新推荐文章于 2024-10-18 10:39:20 发布

阅读量69

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132947971

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int longestCommonSubsequence(String text1, String text2) 
    {
       int i,j;
       int return_num = 0;
       


       int length_1 = text1.length();
       int length_2 = text2.length();

       int[][] dp = new int[length_1+1][length_2+1];
       
       //子字符串不要求连续
       for(i=1;i<=length_1;i++)
       {
           for(j=1;j<=length_2;j++)
           {
               if(text1.charAt(i-1) == text2.charAt(j-1))
               {
                   dp[i][j] = dp[i-1][j-1]+1;

                   if(dp[i][j]>return_num) return_num = dp[i][j];
               }
               else
               {
                   dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]);
                   
                   if(dp[i][j]>return_num) return_num = dp[i][j];
               }
           }
       }
       return return_num;    
    }
}