Leetcode—1035. 不相交的线【中等】

2025每日刷题（214）

Leetcode—1035. 不相交的线

最长公共子序列长度（Longest Common Subsequence，LCS）

给定两个序列（如字符串或数组），最长公共子序列（LCS）是同时存在于两个序列中的最长子序列（元素顺序不能变，但不要求连续）。
而最长公共子序列长度就是这个子序列的元素个数。

实现代码

class Solution {
public:int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) {const int m = nums1.size();const int n = nums2.size();vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0));for(int i = 1; i <= m; ++i) {for(int j = 1; j <= n; ++j) {dp[i][j] = nums1[i - 1] == nums2[j - 1]? dp[i - 1][j - 1] + 1: max(dp[i - 1][j], dp[i][j - 1]);}}return dp[m][n];}
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！