我有一个[1, 2, 3]
整数数组,我需要返回此数组的连续子数组的所有可能组合.
[[1],[2],[3],[1,2],[2,3],[1,2,3]]
我怎么能用python处理它?一种方法是有2个循环和数组本身但应该有更好的方法.
一线解决方案(我不知道你的"更好的方式"是什么意思)
L = [1,2,3] [L[i:i+j] for i in range(0,len(L)) for j in range(1,len(L)-i+1)] L=[1,2,3,4] [L[i:i+j] for i in range(0,len(L)) for j in range(1,len(L)-i+1)]
你得到,
[[1], [1, 2], [1, 2, 3], [2], [2, 3], [3]] [[1], [1, 2], [1, 2, 3], [1, 2, 3, 4], [2], [2, 3], [2, 3, 4], [3], [3, 4], [4]]
简化Inspector的解决方案:
def getAllWindows(L): for w in range(1, len(L)+1): for i in range(len(L)-w+1): yield L[i:i+w]
并且根本没有使用循环的解决方案:
def allSubArrays(L,L2=None): if L2==None: L2 = L[:-1] if L==[]: if L2==[]: return [] return allSubArrays(L2,L2[:-1]) return [L]+allSubArrays(L[1:],L2)