笔记：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度

/**
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。

示例 1:

输入:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
输出: 3
解释: 
长度最长的公共子数组是 [3, 2, 1]。
说明:

1 <= len(A), len(B) <= 1000
0 <= A[i], B[i] < 100
 */

function getMaxSon(arr1, arr2) {
  if (!Array.isArray(arr1) || !Array.isArray(arr2)) return '参数不合法'
  let res = []

  for (let i = 0; i < arr1.length; i++) {
    let list = [arr1[i]]
    for (let j = 0; j < arr2.length; j++) {
      if (arr1[i] === arr2[j]) {
        let curI = i + 1
        let curJ = j + 1
        while (curI < arr1.length && curJ < arr2.length && arr1[curI] === arr2[curJ]) {
          list.push(arr1[curI])
          curI++
          curJ++
        }
      } else {
          break;
      }
    }

    if (list.length > 1) res.push(list)
  }

  return res
}

const A = [1,2,3,2,1,4,6]
const B = [3,2,1,4,4,4,6]
const maxSonArr = getMaxSon(A, B)
console.log('公共子数组： ', maxSonArr);
console.log('最长的公共子数组是： ', maxSonArr.reduce((prev, arr) => {
  if (arr.length > prev) prev = arr
  return prev
}, 0));