如果它们只是嵌套列表,例如[[[],[]],[],[[]]],这是一个很好的解决方案：
def depthCount(lst):
return 1 + max(map(depthCount, lst), default=0)
如果你不使用Python 3.4,你可以使用这里的一个小变化,其中引入了默认参数：
def depthCount(lst):
return len(lst) and 1 + max(map(depthCount, lst))
他们的数量也不同.第一个将空列表视为深度1,第二个认为深度为0.第一个很容易适应,但是,只需将默认值设为-1.
如果它们不仅仅是嵌套列表,例如[[[1],’a’,[ – 5.5]],[(6,3)],[[“hi’]]]),这里是对它的适应：
def depthCount(x):
return 1 + max(map(depthCount, x)) if x and isinstance(x, list) else 0
def depthCount(x):
return int(isinstance(x, list)) and len(x) and 1 + max(map(depthCount, x))
确保你了解后者是如何工作的.如果你还不知道它,它会教你如何在Python中工作:-)
采取“纯粹递归”的挑战：
def depthCount(x, depth=0):
if not x or not isinstance(x, list):
return depth
return max(depthCount(x[0], depth+1),
depthCount(x[1:], depth))
当然,额外的论点有点难看,但我认为没关系.