数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究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 次浏览
广告