本文共 926 字，大约阅读时间需要 3 分钟。

题目：（中等）

标签：二分查找、哈希表、数组、动态规划

解法一（二分查找）：

class Solution:    def findLength(self, A: List[int], B: List[int]) -> int:        def check(v):            hashmap = set()            for i in range(len(A) - v + 1):                hashmap.add("".join(str(a) for a in A[i:i + v]))            for i in range(len(B) - v + 1):                if "".join(str(b) for b in B[i:i + v]) in hashmap:                    return True            return False        ans = 0        left, right = 0, min(len(A), len(B)) + 1        while left < right:            mid = (left + right) // 2            if check(mid):                ans = mid                left = mid + 1            else:                right = mid        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/109838524 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！