擅长:python、mysql、java
<p><strong>算法</p>
<pre><code>input = [2,5,1,4,7,3,1,2,3]
output = [[]]
for idx,val in enumerate(input):
if idx > 0 and input[idx-1] > input[idx]:
output.append([val])
else:
output[-1].append(val)
print output
</code></pre>
<p>输出为</p>
<pre><code>[[2, 5], [1, 4, 7], [3], [1, 2, 3]]
</code></pre>
<p><strong>用文字解释算法:</strong></p>
<p>创建带有空子列表的输出列表。枚举输入列表。如果前一个元素(如果存在)不大于实际元素,则将该元素添加到输出的最后一个子列表中。如果它更大,在输出中创建一个新的子列表,并将其添加到这个新的子列表中。你知道吗</p>