JavaScript 中元组的索引差异

问题

我们需要编写一个 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