JavaScript 中元组的索引差异
问题
我们需要编写一个JavaScript函数，它接受一个整数数组arr作为第一个也是唯一的参数。
假设数组中的两个索引i和j满足以下条件-
i
arr[i]<=arr[j]
在所有这样的索引元组(i,j)中，我们的函数应该返回j-i的差值，它是最大值。
例如，如果函数的输入是-
const arr = [6, 0, 8, 2, 1, 5];
那么输出应该是-
const output = 4;
输出说明
在(i,j)=(1,5)处实现最大差异：arr[1]=0和arr[5]=5。
示例
此代码将是-
const arr = [6, 0, 8, 2, 1, 5];
const maximumDifference = (arr = []) => {
let max = 0
const stack = [0]
for (let i = 1; i < arr.length; i++) {
if (arr[i] < arr[stack[stack.length - 1]]) {
stack.push(i)
}
}
for (let i =arr.length- 1; i >= 0; i--) {
while (arr[i] >= arr[stack[stack.length - 1]]) {
max = Math.max(max, i - stack.pop())
}
}
return max;
};
console.log(maximumDifference(arr));输出结果控制台中的输出将是-
4