使用 JavaScript 的循环数组中的最大子数组和
问题
我们需要编写一个JavaScript函数,它接受一个整数数组arr作为第一个也是唯一的参数。
我们可以认为这个数组arr是一个圆形数组,这意味着数组的最后一个元素将跟随第一个元素。我们的函数应该找到并返回arr的非空子数组的最大可能和。
例如,如果函数的输入是
输入
const arr = [2, -2, 3, -1];
输出
const output = 4;
输出说明
因为想要的子数组是[3,-1,2]
示例
const arr = [2, -2, 3, -1];
const maxSubarraySumCircular = (arr = []) => {
let max = arr[0]
let min = arr[0]
let currentMax = max
let currentMin = min
let sum = arr[0]
for (let i = 1; i < arr.length; i++) {
currentMax = arr[i] + Math.max(currentMax, 0)
max = Math.max(max, currentMax)
currentMin = arr[i] + Math.min(currentMin, 0)
min = Math.min(min, currentMin)
sum += arr[i]
}
return max < 0 ? max : Math.max(max, sum - min)
}
console.log(maxSubarraySumCircular(arr));输出结果4
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下