Python如何从整数列表中提取连续递增有序子列表存入嵌套列表

原始代码问题 #

你的两层循环逻辑完全不符合需求：你现在的逻辑是把所有满足i<j且arr_list[i] < arr_list[j]的arr_list[i]都堆到结果里，既没判断元素在原列表里位置连续，也没做子序列切分，肯定拿不到预期结果。

要提取原列表里位置连续、数值严格递增的子段，单次遍历就能搞定，时间复杂度O(n)，比两层循环效率高很多。

实现步骤 #

1. 先处理边界：如果输入列表是空的，直接返回空
2. 初始化两个变量：
   • current：存当前正在拼接的递增子段，先把列表第一个元素放进去
   • result：存最终的嵌套结果
3. 从列表第二个元素开始遍历：
   • 要是当前元素比current最后一个元素大，说明还在递增，直接加到current里
   • 要是不满足递增：先判断current长度是不是≥2（过滤掉单个元素的无效子段），符合就加到result里，然后把current重置为当前遍历的元素
4. 遍历完之后别忘了判断最后一段current，符合长度要求就加到result里，不然会漏掉末尾的子段

可运行代码 #

input_list = [1,2,3,4,9,1,12,9,8,7,8,9,10,12,16,1,2,3,4,5,6,7,8,9,10]

if not input_list:
    output = []
else:
    result = []
    current = [input_list[0]]
    for num in input_list[1:]:
        if num > current[-1]:
            current.append(num)
        else:
            if len(current) >= 2:
                result.append(current)
            current = [num]
    # 处理最后一段
    if len(current) >= 2:
        result.append(current)
    output = result

print(output)

运行输出为：
[[1, 2, 3, 4], [7, 8, 9, 10, 12, 16], [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]
你示例里提到的[7,8,9,10]是这段完整子段的前半部分，代码会返回最长的连续递增子段，如果你有截断要求可以再调整判断规则。

内容的提问来源于stack exchange，提问作者Shar_pra