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

最新推荐文章于 2024-09-27 15:30:00 发布

@白圭

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量59

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 动态规划算法

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

版权

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

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) 
    {
        int i,j;
        int return_int=0;
        vector<vector<int>> dp(nums1.size(),vector<int>(nums2.size(),0));
        for(i=0;i<nums1.size();i++)
        {
            for(j=0;j<nums2.size();j++)
            {
                if(i>=1&&j>=1)
                {
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                    if(nums1[i]==nums2[j])  dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
                }
                else if(i==0&&j!=0)
                {
                    if(nums1[i]==nums2[j]) dp[i][j]=1;
                    else dp[i][j]=dp[i][j-1];
                }
                else if(i!=0&&j==0)
                {
                    if(nums1[i]==nums2[j]) dp[i][j]=1;
                    else dp[i][j]=dp[i-1][j];
                }
                else
                {
                    if(nums1[i]==nums2[j]) dp[i][j]=1;
                }
 
                if(dp[i][j]>return_int)  return_int=dp[i][j];

            }

        }

        return return_int;
    }
};