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

Anrys

于 2021-07-17 21:50:16 发布

阅读量101

点赞数

分类专栏：动态规划 Leetcode刷题

本文链接：https://blog.csdn.net/Anrys/article/details/118863228

版权

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

130 篇文章 1 订阅

订阅专栏

动态规划

23 篇文章 0 订阅

订阅专栏

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()];
    }
}