JavaScriptでのタプルのインデックスの違い

問題

最初で唯一の引数として、整数の配列arrを受け取るJavaScript関数を作成する必要があります。

次の条件を満たす配列内の2つのインデックス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