python：切分多个串联但单个内部按大小排列数据列表

def partition(lst):
    partitions = []
    start = 0

    # 遍历列表
    for i in range(len(lst)):
        # 当前元素小于等于前一个元素，则前一个元素为分界点
        if lst[i] <= lst[i - 1]:
            if i == 0:
                start = 0
            else:
                partitions.append(lst[start:i])
                start = i


    # 最后一组
    partitions.append(lst[start:])

    return partitions
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

输入:

lst = [1,2,3,4,2,3,4,5,6,3,5,6]
out = partition(lst)
1
2

输出：

out = [[1,2,3,4],[2,3,4,5,6],[3,5,6]]
1

以上代码适用场景有限，需按需扩展。