列表中的反向递增序列

Question

试图弄清楚如何在列表中反转多个升序序列。

例如： input = [1,2,2,3]到output = [2,1,3,2] 。

我使用了mylist.reverse()但当然它反转为[3,2,2,1] 。 不确定采取哪种方法？

详细示例：

因此，可以说[5, 7, 10, 2, 7, 8, 1, 3]是输入-输出应为[10,7,5,8,7,2,3,1] 在该示例中，前3个元素5,7,10按升序排列，2,7,8同样按升序排列，1,3也按升序排列。 该函数应该能够识别该模式并反转每个序列并返回一个新列表。

Answer 1

您所需要的只是找到所有非减少的子序列并将其反转：

In [47]: l = [5, 7, 10, 2, 7, 8, 1, 3]    

In [48]: res = []

In [49]: start_idx = 0

In [50]: for idx in range(max(len(l) - 1, 0)):
    ...:     if l[idx] >= l[idx - 1]:
    ...:         continue
    ...:     step = l[start_idx:idx]
    ...:     step.reverse()
    ...:     res.extend(step)
    ...:     start_idx = idx
    ...:

In [51]: step = l[start_idx:]

In [52]: step.reverse()

In [53]: res.extend(step)

In [54]: print(res)
[10, 7, 5, 8, 7, 2, 3, 1]

if l[idx] >= l[idx - 1] ， if l[idx] > l[idx - 1] ， if l[idx] > l[idx - 1]需要更改子序列

Answer 2

有一种更优雅的方法可以做到这一点，但一种方法是使用itertools.zip_longest和enumerate来迭代列表中的顺序元素对，并跟踪序列不再提升的每个索引或列表是耗尽，以便切片，反转和扩展您的输出列表与切片项目。

from itertools import zip_longest

d = [5, 7, 10, 2, 7, 8, 1, 3]

results = []
stop = None
for i, (a, b) in enumerate(zip_longest(d, d[1:])):
    if not b or b <= a:
        results.extend(d[i:stop:-1])
        stop = i

print(results)
# [10, 7, 5, 8, 7, 2, 3, 1]

Answer 3

走在列表中，从x到y位置创建一个越来越大的窗口。 当您找到下一个数字未提升或到达末尾的位置时，对刚刚覆盖的窗口进行反向切片并将其添加到输出列表的末尾：

data = [5, 7, 10, 2, 7, 8, 1, 3]
output = []

x = None
for y in range(len(data)):
  if y == len(data) - 1 or data[y] >= data[y+1]:
    output.extend(data[y:x:-1])
    x = y

print(output)

Answer 4

data = [5, 7, 10, 2, 7, 8, 1, 3,2]
def func(data):
    result =[]
    temp =[]
    data.append(data[-1])
    for i in range(1,len(data)):
        if data[i]>=data[i-1]:
            temp.append(data[i-1])
        else:
            temp.append(data[i-1])
            temp.reverse()
            result.extend(temp)
            temp=[]
    if len(temp)!=0:
        temp.reverse()
        result.extend(temp)
    temp.clear()
    return result

print(func(data))

# output [10, 7, 5, 8, 7, 2, 3, 1, 2] 

Answer 5

您可以定义一个通用的方法 ，它根据条件（谓词）返回数组的切片。

def slice_when(predicate, iterable):
  i, x, size = 0, 0, len(iterable)
  while i < size-1:
    if predicate(iterable[i], iterable[i+1]):
      yield iterable[x:i+1] 
      x = i + 1
    i += 1
  yield iterable[x:size] 

---

现在，当下一个元素小于前一个元素时，必须进行切片，例如：

 array = [5, 7, 10, 2, 7, 8, 1, 3] slices = slice_when(lambda x,y: x > y, array) print(list(slices)) #=> [[5, 7, 10], [2, 7, 8], [1, 3]] 

---

所以你可以像以下一样简单地使用它：

 res = [] for e in slice_when(lambda x,y: x > y, array): res.extend(e[::-1] ) res #=> [10, 7, 5, 8, 7, 2, 3, 1]