JavaScript 中元组的索引差异

2023-06-20 19:31:03 378

问题

我们需要编写一个JavaScript函数，它接受一个整数数组arr作为第一个也是唯一的参数。

假设数组中的两个索引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));

输出结果

控制台中的输出将是-

JavaScript 中元组的索引差异

问题

输出说明

示例

热门推荐

随机推荐