JavaScript：配列のシーケンスがほぼ増加しているかどうかを確認します

整数のシーケンスを配列として指定し、配列から1つ以下の要素を削除することで、厳密に増加するシーケンスを取得できるかどうかを判断します。

シーケンスa0、a1、...、anは、a0

例

シーケンス=[1、3、2、1]の場合、出力は-

almostIncreasingSequence(sequence) = false.

この配列には、厳密に増加するシーケンスを取得するために削除できる要素は1つもありません。

シーケンス=[1、3、2]の場合、出力は-

almostIncreasingSequence(sequence) = true.

配列から3を削除して、厳密に増加するシーケンス[1、2]を取得できます。または、2を削除して、厳密に増加するシーケンス[1、3]を取得することもできます。

例

以下はコードです-

const arr1 = [3, 5, 67, 98, 3];
const arr2 = [4, 3, 5, 67, 98, 3];
const almostIncreasingSequence = sequence => {
   let removed = 0;
   let i = 0;
   let prev = -Infinity;
   while(removed < 2 && i < sequence.length) {
      if(sequence[i] > prev) {
         prev = sequence[i];
      }else{
         prev = Math.min(prev, sequence[i]);
         removed++;
      }
      i++;
   }
   return removed < 2;
};
console.log(almostIncreasingSequence(arr1));
console.log(almostIncreasingSequence(arr2));

出力

これにより、コンソールに次の出力が生成されます-

true
false