JavaScript 中元组的索引差异
javascriptweb developmentfront end technology
问题
我们需要编写一个 JavaScript 函数,该函数将整数数组 arr 作为第一个也是唯一的参数。
假设数组中的两个索引 i 和 j 满足以下条件 −
i < j,并且
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