leetcode 1035. 不相交的线

2023.8.25

本题可以转化为:求两数组的最长公共子序列。 进而可以用dp算法解决。 方法类似于这题最长公共子序列 。 代码如下:

cpp 复制代码
class Solution {
public:
    int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) {
        vector<vector<int>> dp(nums1.size()+1,vector<int>(nums2.size()+1,0));
        for(int i=1; i<=nums1.size(); i++)
        {
            for(int j=1; j<=nums2.size(); j++)
            {
                if(nums1[i-1] == nums2[j-1]) dp[i][j] = dp[i-1][j-1] + 1;
                else dp[i][j] = max(dp[i-1][j] , dp[i][j-1]);
            }
        }
        return dp[nums1.size()][nums2.size()];
    }
};
相关推荐
Mrliu__8 分钟前
Python数据结构(七):Python 高级排序算法:希尔 快速 归并
数据结构·python·排序算法
一匹电信狗8 分钟前
【C++】手搓AVL树
服务器·c++·算法·leetcode·小程序·stl·visual studio
月疯11 分钟前
离散卷积,小demo(小波信号分析)
算法
敲代码的瓦龙1 小时前
西邮移动应用开发实验室2025年二面题解
开发语言·c++·算法
RTC老炮1 小时前
webrtc弱网-RembThrottler类源码分析及算法原理
网络·算法·webrtc
野蛮人6号2 小时前
力扣热题100道之73矩阵置零
算法·leetcode·矩阵
野蛮人6号2 小时前
力扣热题100道之238除自身以外数组的乘积
算法·leetcode·职场和发展
坚持编程的菜鸟2 小时前
LeetCode每日一题——缀点成线
c语言·算法·leetcode
大数据张老师2 小时前
数据结构——广度优先搜索
数据结构·图论·宽度优先
小梁努力敲代码2 小时前
java数据结构--LinkedList与链表
java·数据结构·链表