LintCode:平面列表

最新推荐文章于 2018-12-26 10:59:43 发布

原创最新推荐文章于 2018-12-26 10:59:43 发布 · 997 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 同时被 2 个专栏收录

139 篇文章

订阅专栏

python

116 篇文章

订阅专栏

本文介绍了一种使用Python实现的递归方法来解决LintCode上的列表扁平化问题。该方法可以将嵌套的整数列表转换为单一维度的列表，便于进一步的数据处理和分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LintCode:平面列表

递归方式

class Solution(object):

    # @param nestedList a list, each element in the list 
    # can be a list or integer, for example [1,2,[1,2]]
    # @return {int[]} a list of integer
    def flatten(self, nestedList):
        # Write your code here
        if not nestedList:
            return []
        self.ans = []
        if type(nestedList) != list:
            self.ans.append(nestedList)
        else:
            self.my_flatten(nestedList)
        return self.ans

    def my_flatten(self, L):
        if not L:
            return
        for tmp in L:
            if type(tmp) == list:
                self.my_flatten(tmp)
            else:
                self.ans.append(tmp)