使用Java检查序列是否几乎严格按升序排列

给定一个整数序列作为数组,我必须确定是否有可能通过从数组中删除不超过一个元素来获得严格递增的序列。

例如,

sequence = [1, 3, 2, 1] ,输出应为

almostIncreasingSequence(sequence) = false

此数组中没有一个元素可以删除以获得>严格递增序列。

顺序= [1, 3, 2]

almostIncreasingSequence(sequence) = true

[1, 2] [1, 3] .

false .

面试官想要的概念算法如下所示 JAVA :

boolean almostIncreasingSequence(int[] sequence) {
    int seq1 = 0;
    int seq2 = 0;

    for(int i = 0; i < sequence.length - 1; i++){
        if(sequence[i] >= sequence[i + 1]) seq1++;
    }

    for(int k = 0; k < sequence.length - 2; k++){
        if(sequence[k] >= sequence[k + 2]) seq2++;
    }

    return !(seq1 + seq2 > 2);
}

sequence[i] 具有 sequence[i+1] 和 sequence[i+2] seq1 seq2 . 这如何涵盖所有的案例?