我的almostreadingSequence（序列）代码怎么不正确？[代号]

Question

我看过一些关于这个问题的帖子，我想我的逻辑和他们的答案差不多。但我找不到我到底错在哪里。

• 我的代码首先检查提供的序列的长度，如果长度小于或等于2，则自动返回true.
• 接下来，它删除(pops)第一个元素，并检查其余元素是否按升序排列。
• 如果序列不符合顺序，它将用原始序列替换它，并重复第二步，但这次将删除下一个元素(pop(i))。
• 这将继续进行，直到不再有要移除的元素，最终返回false
• 如果在任何迭代中发现列表是升序的，则函数返回true.

这是代码：

def almostIncreasingSequence(sequence):
    original = sequence.copy()
    if len(sequence) <= 2: return True
    for i in range(len(sequence)):
        sequence.pop(i)
        # print(sequence)
        for j in range(len(sequence)-1):
            if sequence[j+1] <= sequence[j]:
                sequence = original.copy()
            elif j+1 == len(sequence)-1:
                return True
        if i == len(sequence)-1:
            return False
    

这就是我的结果：（

我认为我的逻辑可能没有正确地在代码中实现。但我不知道怎么测试。如果你能给我一个序列，这个函数会给出一个错误的答案，那会很有帮助。

解决almostreadingSequence（Codefights）

这是我一开始提到的帖子之一。它还解释了almostincreasingsequence(sequence)问题，答案解释了代码背后的逻辑。

Answer 1

你不必尝试每一个元素。只要找到对提升的侵犯，并试图通过移除其中一个违反者来解决它。然后检查列表的其余部分。

更正式地说，假设序列[:i]按升序排列，而序列[i] 则按升序排列。你不能把它们都留着；一定有一个走了。哪一个，取决于 序列[i-1]。

如果序列[i+1] ，则删除 序列[i]将没有帮助：冲突仍将存在。因此，删除 序列[i+1]。否则，删除 sequence[i]（您知道原因了吗？）。最后，检查序列的其余部分是否是升序。