关闭

LintCode:平面列表

295人阅读 评论(0) 收藏 举报
分类:

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)
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:41655次
    • 积分:1968
    • 等级:
    • 排名:第19908名
    • 原创:162篇
    • 转载:1篇
    • 译文:0篇
    • 评论:19条
    文章分类
    最新评论