力扣刷题记录 -- JAVA---124--718. 最长重复子数组

最新推荐文章于 2024-07-23 16:17:06 发布

@白圭

最新推荐文章于 2024-07-23 16:17:06 发布

阅读量72

点赞数

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

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

版权

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

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int findLength(int[] nums1, int[] nums2) 
    {
        int i,j;
        int length_1;
        int length_2;
        
        length_1 = nums1.length;
        length_2 = nums2.length;
        
        int[][] dp = new int [length_1+1][length_2+1];

        int result = 0; 
        for(i=1;i<=length_1;i++)
        {
            for(j=1;j<=length_2;j++)
            {
                 
                 if(nums1[i-1]==nums2[j-1])
                 {
                    dp[i][j] = dp[i-1][j-1]+1;
                    if(dp[i][j]>result) result = dp[i][j];
                 }
            }
        }

        return result;
    }
}