最多删除一个元素后严格递增数组的Java程序测试

Question

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

对于sequence=[1,3,2,1]，输出应为almostreadingSequence(sequence)=false；这个数组中没有一个元素可以为了得到严格的递增序列而被移除。

对于sequence=[1,3,2]，输出应该是almostreadingSequence(sequence)=true。可以从数组中移除3，以得到严格递增的序列[1,2]。或者，您可以移除2以得到严格递增序列[1,3]。

下面给出了我为上面写的代码，但对于序列[1,2,3,4,3,6]来说，它并不令人满意实际输出=false预期输出=true

boolean almostIncreasingSequence(int[] sequence) {
        int max = Integer.MIN_VALUE, count = 0;
        boolean flag = true;
        for (int j = 0; j < sequence.length-1 ; j++){
              if ( max >= sequence [j] || sequence[j]>=sequence[j+1]){
                 count++;
              }
              else
                 max = sequence[j];
              if ( count > 1){
                 flag = false;
                 break;
              }
        }        
        return flag; 
}

[时间限制]:3000ms(java)[input]:Array.Integer序列

保证约束条件:2≤Sequence，长度≤105，-105≤Sequence[i]≤105。

[输出]:布尔值

如果可以从数组中移除一个元素以获得严格递增的序列，则返回true，否则返回false。

Answer 1

这是可以通过从原始程序中删除内容来修复的错误之一：

boolean almostIncreasingSequence(int[] sequence) {
    int max = Integer.MIN_VALUE, count = 0;
    boolean flag = true;
    for (int j = 0; j < sequence.length; j++){
          if ( max >= sequence[j]){
             count++;
          }
          max = sequence[j];
          if ( count > 1){
             flag = false;
             break;
          }
    }        
    return flag; 
}

最初版本的主要问题是，同一个无序的地方被发现了两次。只需删除其中一个检查，同时添加一个循环迭代就可以解决这个问题。