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];}
};

運行結果

之后我會持續更新，如果喜歡我的文章，請記得一鍵三連哦，點贊關注收藏，你的每一個贊每一份關注每一次收藏都將是我前進路上的無限動力 ！！！↖(▔▽▔)↗感謝支持！