在Dart中求解同符号上的最大递增序列

Question

描述：

给定一个整数序列作为一个数组，确定是否可以通过从数组中移除不超过一个元素来获得一个严格递增的序列。

“执行时限”4秒（省道）

[input]Array.Integer序列

保证约束：

2≤sequence.length≤105，

bool almostIncreasingSequence(List<int> sequence) {
    int decreseCounter = 0;
    int duplicateCounter = 0;
    for(int i = 0; i < sequence.length - 1; i++){

        if(sequence[i] >= sequence[i + 1]) decreseCounter++; //Check for decreasing pairs 
        if(decreseCounter > 1) return false;

    }
    for(int i = 0; i < sequence.length - 2; i++){

        if(sequence[i] == sequence[i + 2]) duplicateCounter++; //Check for duplicate pairs
        if(duplicateCounter > 1) return false;


        if(sequence[i] >= sequence[i + 1] // Check for cliffs (elements that follow by two smaller or equal elements)
        && sequence[i] >= sequence[i + 2]
        && (i > 0 && i < sequence.length - 3)) return false;

    }

    return true;

}

这段代码在所有“不隐藏”测试和我给出的任何列表中都表现得非常好！但是当我提交它时，代码只在一个隐藏测试中失败了！你知道为什么失败了吗？

Answer 1

它说[1,2,3,1,2]是真的，但事实并非如此。我想你不想要一个解决方案，因为这个任务是关于学习的，所以除非你告诉我，否则我不会给出一个解决方案。