创建返回递增序列的函数

Question

我试图使一个函数，对于一个整数序列作为一个数组，可以确定是否可以通过从数组中移除不超过一个元素来获得严格递增的序列。如果可以移除某个元素，则输出为True，否则返回false。我试过了，

def almostIncreasingSequence(sequence):

   if sequence[:-1] == sequence[1::]:
        return True
   else:
        return False

它适用于列表，

  sequence =  [1, 3, 2, 1]
  >>> False

因为你不能删除任何会导致递增序列的数字。但是，如果列表是

sequence: [1, 3, 2]
>>> True

这是真的，因为你可以删除2或3有一个递增的序列。但是，我的函数错误地输出False。

Answer 1

我真的不明白你的第一个主意是什么...一个更简单的解决方案怎么样？

def fn(seq):
    last_i = None
    lives = 1
    for i in seq :
        if last_i is None :
            last_i = i
        else :
            if (i <= last_i):
                lives = lives - 1
                if (lives < 0) :
                    return False
            last_i = i
    return True

>>> fn([1, 3, 2, 1])
False
>>> fn([1, 3, 2])
True
>>> fn([1, 3, 2, 3])
True
>>> fn([1, 3, 2, 4, 6, 8])
True
>>> fn([1, 3, 2, 4, 6, 8, 2])
False