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

Question

我正在做一个编码练习：

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

例

>

对于序列=[1,3,2,1]，输出应为false；

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

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

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

[3, 5, 67, 98, 3]

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

Answer 1

使用第一个列表[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，函数返回false。