JavaScript 中含有单位差值的最长子数组

问题

我们需要编写一个 JavaScript 函数，该函数以一个数字数组 arr 作为第一个且唯一的参数

我们的函数应查找并返回其中最大值与最小值之差恰好为 1 的子数组的长度。

例如，如果函数的输入为 −

const arr = [2, 4, 3, 3, 6, 3, 4, 8];

则输出应为 −

const output = 5;

输出说明

因为期望的子数组为 [4, 3, 3, 3, 4]

示例

以下是代码 −

const arr = [2, 4, 3, 3, 6, 3, 4, 8];
const longestSequence = (arr = []) => {
   const map = arr.reduce((acc, num) => {
      acc[num] = (acc[num] || 0) + 1
      return acc
   }, {})

   return Object.keys(map).reduce((max, key) => {
      const nextKey = parseInt(key, 10) + 1
   if (map[nextKey] >= 0) {
      return Math.max(
         max,
         map[key] + map[nextKey],
      )
   }
   return max
   }, 0);
};
console.log(longestSequence(arr));

输出

以下是控制台输出 −

5

更新于:2021 年 4 月 21 日

74 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始
广告