Leetcode 718. 最长重复子数组(暴力枚举,待解决)

给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。

示例 1：

输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出：3
解释：长度最长的公共子数组是 [3,2,1] 。

示例 2：

输入：nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]
输出：5
 

提示：

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 100

Code:

int findLength(vector<int>& nums1, vector<int>& nums2) {
    

    pair<map<vector<int>, int>::iterator, bool> ret;

    map<vector<int>,int>mymap;
    for(int l=0;l<nums1.size();l++)
    {
    
        for(int i=1+l;i<=nums1.size();i++)
        {
    
            vector<int>vec;
            for(int j=l;j<i;j++)
            {
    
                // cout<<nums1[j]<< " ";
                vec.push_back(nums1[j]);
            }
            mymap.insert(pair<vector<int>,int>(vec,0));
            // cout<<endl;
        }
    }


    int maxlen=0;
    for(int l=0;l<nums2.size();l++)
    {
    
        // for(int i=1+l;i<=nums2.size();i++)
        for(int i=nums2.size();i>=1+l;i--)
        {
    
            vector<int>vec;
            for(int j=l;j<i;j++)
            {
    
                cout<<nums2[j]<< " ";
                vec.push_back(nums2[j]);
            }

            cout<<endl;
            if(mymap.find(vec)!=mymap.end())
            {
    
                maxlen=max(maxlen,(int)vec.size());
            }
        }
    }
    return maxlen;
}