代码之家 › 专栏 › 技术社区 › bb ef

如何使用递归从列表中删除某些内容?python

tree python

bb ef · 技术社区 · 6 年前

我有以下练习:

您有一个树形图作为输入,需要删除它的叶子。因此,您需要从列表列表中删除空列表。

例如:

[[[]、[]、[[]、[]、[]、[]、[]、[]、[]]

变成这样: [[[],[],[]

我尝试使用pop和del,但老师说要使用递归。此外,它还不提供任何输出。但我不知道怎么做。你能解释一下如何解决这个问题吗?

  def tree_cut(tree):
  for i in range(len(tree)):
      if tree[i]=="":
          tree.pop(i)
          return tree
          for k in tree[i]=="":
              if k=="":
                  tree.remove(k)
                  return tree

1 回复 | 直到 6 年前

fferri 6 年前

解决方案:

def tree_cut(tree):
    return [tree_cut(x) for x in tree if x]

使用 list comprehension 迭代、过滤和转换树中的节点。

也可以写在以下方面 map() 和 filter() :

def tree_cut(tree):
    return list(map(tree_cut, filter(None, tree)))

这个 if x 部分 tests if the list is not empty 。

>>> tree = [[[[], []], [[], []]], [[], [], []]]
>>> tree_cut(tree)
[[[], []], []]

推荐文章

July · 如何定义数字间隔,然后四舍五入

1 年前

Community wiki · 对象名称前的单下划线和双下划线的含义是什么?

1 年前

Brian Johnson · 为什么在Python中列出字典列表会引发TypeError?[已关闭]

1 年前

user026 · 如何根据特定窗口的平均值(行数)创建新列?

1 年前

Ashok Shrestha · 需要追踪特定的颜色线并获取坐标

1 年前

Nicote Ool · 在FastApi和Vue3中获得422

1 年前

NeoExceptCodeBad · 如果我有很多垂直线,我如何找到它们的边缘?

1 年前

Abdulaziz · 如何对集合内的列表进行排序[重复]

1 年前

user2743931 · 带有src目录的Python setup.py

1 年前

asmgx · 为什么合并数据帧不能按照python中的预期方式工作

1 年前