1035. Uncrossed Lines
摘要:
两个数组的相同字符之间可以连线且连线不能相交,乍一看就是动态规划。 再仔细想想,发现竟是最长公共子序列。 class Solution { public: int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) { int m = 阅读全文
posted @ 2021-05-21 15:45 hannah_id 阅读(42) 评论(0) 推荐(0)
浙公网安备 33010602011771号