思路:最长公共子序列的动态规划问题。
其实简单来说就是将最长公服务器托管共子序列那道题的字符串改成了数字而已,其实都是一样的,那么我就在这里不多讲了,如果要看思路可以看博主这篇leetc服务器托管ode 1143.最长公共子序列-CSDN博客
注意:这里的n1与n2谁的长度大或者小我们是不需要判断的,因为都是一样的结果。
上代码:
class Solution {
public:
int maxUncrossedLines(vector& nums1, vector& nums2) {
vector>dp(550,vector(550,0));
int n1=nums1.size();
int n2=nums2.size();
for(int i=1;i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
相关推荐: Effective objective-c– 内存管理
Effective objective-c– 内存管理 前言 理解引用计数 引用计数工作原理 属性存取方法中的内存管理 自动释放池 保留环 要点 以ARC简化引用计数 使用ARC时必须遵循的方法和命名规则 变量的内存管理语义 ARC如何清理实例变量 覆写内存…