【leetcode】最长公共子数组

最新推荐文章于 2025-06-03 23:09:10 发布

原创最新推荐文章于 2025-06-03 23:09:10 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #公共 #子数组 #最长

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个求解两个整数数组最长公共子数组长度的问题，并提供了一种递归解决方案。通过递归比较两个数组的末尾元素，如果相同则继续比较前一个元素并累加长度，否则分别向前移位直到找到最长的公共子数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【leetcode】最长公共子数组

类似于最长公共子序列

动态规划

思路

这里写图片描述

Java

1、求解最长公共子数组的长度

class Solution {
    public int findLength(int[] A, int[] B) {
        return subLength(A,B,A.length-1,B.length-1);
    }
    private int subLength(int[] A, int[] B, int lenA, int lenB)
    {
        int temp1=0,temp2=0;
        if(lenA ==-1 || lenB==-1) return 0;
        if(A[lenA] == B[lenB])
        {
            return subLength(A,B,lenA-1,lenB-1)+1;
        }
        temp1 = subLength(A,B,lenA-1,lenB);
        temp2 = subLength(A,B,lenA,lenB-1);
        return (temp1>temp2)?temp1:temp2;
    }
}