力扣1035. 不相交的线
本质上还是求两个字符串的最长子序列,因为每个子序列也是控制了字母的前后顺序,永远不会相交。
class Solution {
public:
int maxUncrossedLines(vector<int>& A, vector<int>& B) {
int m=A.size(),n=B.size();
vector<vector<int>> dp(m+1,vector<int>(n+1,0
原创
2021-03-28 18:00:55 ·
102 阅读 ·
0 评论