为什么我的代码在这个简单的练习中失败了？

Question

我正在做一个编码练习：

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

示例

• 对于序列 = [1, 3, 2, 1]，输出应该是 假的；

  这个数组中没有一个元素可以被移除以获得严格递增的序列。

• 对于序列 = [1, 3, 2]，输出应该是 是的；

  您可以从数组中删除 3 以获得严格递增的序列 [1, 2]。或者，您可以删除 2 以获得严格递增的序列 [1, 3]。

.

所以我写了这段代码：

def almostIncreasingSequence(sequence):
    first_list, second_list = [x for x in sequence], [x for x in sequence]
    for i in range(len(sequence)-1):
        if sequence[i] >= sequence[i+1]:
            first_list.remove(sequence[i])
            second_list.remove(sequence[i+1])
            break

    if first_list == sorted(set(first_list)) or second_list == sorted(set(second_list)):
        return True
    else:
        return False

代码通过了 13/15 次测试。

以下是我的代码失败的 2 个输入：

[1, 2, 3, 4, 3, 6]

[3, 5, 67, 98, 3]

两个输入都应返回 True，但我的代码返回 False。有什么想法吗？

Answer 1

阅读list.remove：

从列表中删除第一个值为 x 的项目。如果没有这样的项目是错误的。

>>> l = [1, 2, 3, 4, 3, 6]
>>> l.remove(3)
>>> print(l)
[1, 2, 4, 3, 6]

用pop(index)代替remove(value)：

first_list.pop(i)
second_list.pop(i+1)

Answer 2

获取您的第一个列表，[1, 2, 3, 4, 3, 6]。在 first_list 和 second_list 上运行 for 循环后，这些变量的值是：

In [9]: first_list
Out[9]: [1, 2, 3, 3, 6]

In [10]: second_list
Out[10]: [1, 2, 4, 3, 6]

if 的第一部分是False，因为：

In [12]: sorted(set(first_list))
Out[12]: [1, 2, 3, 6]

通过将列表放入一组中，您已经失去了一个 3。

if 的第二部分是False，因为second_list 没有排序。

所以，if 语句的两个部分都是 False，而您的函数返回 False。