超级会员免费看
本文介绍了如何解决算法问题718 - 最长重复子数组，探讨了两种解题策略：利用滑动窗口方法在o((N+M)*min(N,M))的时间复杂度和o(1)的空间复杂度下求解，以及通过动态规划在o(NM)的时间和空间复杂度下找到答案。"
7769342,706744,使用Boost.Python将C++代码封装成Python模块,"['Python', 'C++', 'API封装', '模块导出']
0. 题目
1. 滑动窗口 o((N+M)*min(N,M)) o(1)
class Solution(object):
def findLength(self, nums1, nums2):
def maxLength(a,b,l): #比较nums1[:] nums2[:]
res=tmp=0
for i in range(l): #取不到l
if nums1[a+i]==nums2[b+i]:
tmp += 1
res 
订阅专栏 解锁全文
扫一扫
566
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
