文章目录 一、题目 二、题解 三、代码 四、总结 一、题目 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 二、题解 题目所说的子数组,其实就是连续子序列 (1)确定 dp 数组以及下标的含义 dp[i][j] = 以下标i - 1为结尾的A,和以下标j - 1为结尾的B,最长重复子数组长度为dp[i][j]。 (2)确定递推公式 根据dp[i][j]的定义,dp[i][j] 的状态只能由 dp[i - 1][j - 1] 推导出来。 即当 A[i - 1] 和