zyphone的博客

想做程序猿的通信狗

LintCode:平面列表

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)
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012225151/article/details/52374259
个人分类: lintcode python
上一篇LintCode: 电话号码的字母组合
下一篇LintCode:克隆二叉树
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭