java刷题--1143最长公共子序列

最新推荐文章于 2023-03-25 18:41:02 发布

原创最新推荐文章于 2023-03-25 18:41:02 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章

订阅专栏

动态规划

23 篇文章

订阅专栏

本文提供了一段Java代码用于解决求解两个字符串的最长公共子序列问题。通过动态规划的方法，该算法能够有效地找出两个输入字符串之间的最长公共子序列长度。

java刷题--1143最长公共子序列

题目
代码
结果

题目

在这里插入图片描述

代码

在这里插入图片描述

class Solution {
    public int longestCommonSubsequence(String s1, String s2) {
        int[][] dp = new int[s1.length() + 1][s2.length() + 1];
        for (int i = 0; i < s1.length(); ++i)
            for (int j = 0; j < s2.length(); ++j)
                if (s1.charAt(i) == s2.charAt(j)) dp[i + 1][j + 1] = 1 + dp[i][j];
                else dp[i + 1][j + 1] =  Math.max(dp[i][j + 1], dp[i + 1][j]);
        return dp[s1.length()][s2.length()];
    }
}