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

阿布的小布

已于 2024-01-18 21:02:09 修改

阅读量4.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： JS 文章标签： leetcode 算法职场和发展

于 2021-12-27 15:22:03 首次发布

本文链接：https://blog.csdn.net/weixin_44038355/article/details/122173013

JS 专栏收录该内容

26 篇文章

订阅专栏

该博客提供了一个JavaScript函数`getMaxSon`，用于找出两个整数数组A和B的最长公共子数组。它通过遍历数组并比较元素来找到连续相同的子数组，返回最长公共子数组的长度。示例展示了如何使用该函数处理给定数组并打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
给两个整数数组 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));