leetcode-718. 最长重复子数组

leetcode-718. 最长重复子数组 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。
示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3
解释： 长度最长的公共子数组是 [3, 2, 1] 。
动态规划
class Solution {
public:
int findLength(vector& A, vector& B) {
int lenA = A.size(), lenB = B.size();
vector> dp(lenA + 1, vector(lenB + 1, 0));
int ret = 0;
// 从后往前，dp[lenA][x] = 0 dp[x][lenB] = 0，初始状态在最后一行和最后一列

leetcode-718. 最长重复子数组最先出现在Python成神之路。