C++刷leetcode（1035. 不相交的线）【动态规划】
题目描述：我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。
现在，我们可以绘制一些连接两个数字 A 和 B 的直线，只要 A == B，且我们绘制的直线不与任何其他连线（非水平线）相交。
以这种方法绘制线条，并返回我们可以绘制的最大连线数。
示例 1：
输入：A = , B =
输出：2
解释：
我们可以画出两条不交叉的线，如上图所示。
我们无法画出第三条不相交的直线，因为从 A=4 到 B=4 的直线将与从 A=2 到 B=2 的直线相交。
示例 2：
输入：A = , B =
输出：3
示例 3：
输入：A = , B =
输出：2
提示：
1 <= A.length <= 500
1 <= B.length <= 500
1 <= A, B <= 2000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/uncrossed-lines
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
public:
int maxUncrossedLines(vector<int>& A, vector<int>& B) {
vector<int> store1, store2;
int k = 0;
for(int i = 0; i < A.size(); i++){
k++;
for(int j = 0; j < B.size(); j++){
if(B == A){
store1.push_back(j);
store2.push_back(k);
}
}
}
vector<int> dp(store1.size(), 1);
int res = 0;
for(int i = 0; i < store1.size(); i++){
for(int j = 0; j < i; j++){
if(store1 < store1 && store2 != store2){
dp = max(dp + 1, dp);
}
}
res = max(dp, res);
}
return res;
}
}; 勉强通过{:10_297:}
页:
[1]