当前位置: 首页> 科技> 能源 > 四川省人民政府工作规则_互联网营销概念_运营推广怎么做_自己怎么免费做百度推广

四川省人民政府工作规则_互联网营销概念_运营推广怎么做_自己怎么免费做百度推广

时间:2025/7/9 11:41:37来源:https://blog.csdn.net/2403_87140725/article/details/145964268 浏览次数:0次
四川省人民政府工作规则_互联网营销概念_运营推广怎么做_自己怎么免费做百度推广

思路就是建立一个二维的dp数组,只要nums1[i]==nums2[j](nums1和nums2出现重复元素就置1  并加上左上角的值)

为什么代码是nums1 i-1和nums2 i-1

答:因为i和j以1为初始值开始遍历的

为什么要这么做并且为什么要加dp【i-1】【j-1】?

我们观察dp数组,发现dp【i】【j】的左上角为1就是连续的重复子串,那就将所有的dp【i】【j】都加上左上角的值,ans再遍历的过程中同时取最大值就是我们要的答案

这也是为什么我们会在dp[i][j]多加上一行一列的原因,防止加上后越界

class Solution {static const int N = 1e3+7; int dp[N][N];
public:int findLength(vector<int>& nums1, vector<int>& nums2) {int ans=0;for(int i=1;i<=nums1.size();i++){for(int j=1;j<=nums2.size();j++){if(nums1[i-1]==nums2[j-1])dp[i][j]=1+dp[i-1][j-1];ans=max(ans,dp[i][j]);}}return ans;}
};

关键字:四川省人民政府工作规则_互联网营销概念_运营推广怎么做_自己怎么免费做百度推广

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: