力扣刷题记录 -- JAVA---126--1035. 不相交的线

@白圭

于 2023-09-17 23:52:29 发布

阅读量42

点赞数

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

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

版权

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

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int maxUncrossedLines(int[] nums1, int[] nums2) 
    {
         
         //等同于子字符串  

         int i,j;
         int return_num = 0;
         
         int length_1 = nums1.length;
         int length_2 = nums2.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(nums1[i-1]==nums2[j-1])
                 {
                     dp[i][j] = dp[i-1][j-1] +1;
                     if(return_num<dp[i][j])  return_num = dp[i][j];
                 }
                 else
                 {
                     dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]);
                     if(return_num<dp[i][j])  return_num = dp[i][j];
                 }
             }
         }
         
 
         return  return_num;


           
    }
}