在python中使用循环索引

Question

问题要求编写一个函数，该函数接受一些无序列表并从该无序列表中提取任何有序的子列表。示例 [5, 2, 1, 3, 4] 将变为 [1,3,4]。我的问题在于索引，我想要一种方式来表达如果当前迭代大于它之前的迭代，我想添加它。但是，我的代码遇到的问题是它比较了一个项目的第一个和最后一个。

对于我的代码： [5, 2, 1, 3, 4] => [5,1,3,4]

def numIncreasing(lst):
    ans=[]
    for index in range(len(lst)):
        if lst[index]>=lst[index-1]:
            ans.append(lst[index])
        elif lst[index]<lst[index-1] and lst[index]<lst[index+1]:
            ans.append(lst[index])
        else:
            continue

    return ans

编辑：修复了无法识别模式开头的代码

Answer 1

这是一个找到最大有序子列表的算法：

def increasing2(lst):
    length = len(lst)

    for size in range(length, 1, -1):
        for start in range(0, length - size + 1):
            curr = lst[start:start+size]
            if all(x <= y for x, y in zip(curr, curr[1:])):
                return curr

    return None

其行为如下：

>>> increasing2([5, 2, 1, 3, 4])
[1, 3, 4]

方法逻辑：

• 以相反的顺序遍历所有子列表，因此最大的子列表排在较小的子列表之前：

  [5, 2, 1, 3, 4]
  [5, 2, 1, 3]
  [2, 1, 3, 4]
  [5, 2, 1]
  [2, 1, 3]
  [1, 3, 4]
  [5, 2]
  [2, 1]
  [1, 3]
  [3, 4]
  

• 如果当前列表已排序，则返回它。否则继续按从最大到最小长度的顺序遍历所有子列表。这可确保您首先获得最大的子列表。该算法也只考虑长度为 2 或更大的子列表。