数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究利用 JavaScript 查找最长的非负和序列
问题
我们需要编写一个 JavaScript 函数来接收一个包含一组整数的数组，每个元素包含在 -1 到 1 之间的可能值。
我们的函数应该返回该序列中和大于或等于零的最长子序列的大小。
示例
以下是代码 -
const arr = [-1, -1, 0, 1, 1, -1, -1, -1];
const longestPositiveSum = (arr = []) => {
let sum = 0;
let maxslice = 0;
let length = arr.length;
const sumindex = [];
let marker = length * 2 + 1;
for(let i = 0; i < length * 2; i++){
sumindex[i] = marker;
}
for(let i = 0; i < arr.length; i++){
sum += arr[i];
if (sum >= 0)
maxslice = i + 1;
else if (sumindex[sum+length] != marker)
maxslice = Math.max(maxslice, i - sumindex[sum+length]);
else
sumindex[sum+length] = i;
};
return maxslice;
};
console.log(longestPositiveSum(arr));输出
5
更新日期： 2021 年 4 月 19 日
154 个浏览量
广告