CodeSignal almostreadingSequence--为什么这个测试用例失败？

Question

我正试图解决同设计街机的挑战，几乎一直在增加序列。

任务是找出是否可以通过移除不超过一个元素来得到一个严格递增的序列。

我的代码通过了19个测试用例中的17个。我明白为什么其中一个测试用例失败了。不过，我不明白为什么这次失败了：

输入：序列:[3,5,67,98,3]输出：false预期输出：true控制台输出：“计数器：4”

我不明白，为什么它返回计数器=4。

boolean almostIncreasingSequence(int[] sequence) {
   int i, j;
   int counter = 0;

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

   System.out.println("Counter: " +counter);

   if (counter <= 1)
      return true;
   else
      return false;
}

Answer 1

这些循环产生了太多的测试：

 for ( outerTrav = 0; outerTrav <= sequence.length-1; outerTrav++ ) {
     for ( innerTrav = outerTrav + 1; innerTrav <= sequence.length-1; innerTrav++ ) {

它们将每个元素与以下所有元素进行比较。难道不应该将每个元素与紧随其后的元素进行比较吗？