LintCode:平面列表

原创 2016年08月30日 23:33:39

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)
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

lintcode——把排序数组转换为高度最小的二叉搜索树

1、题目     给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。   注意事项  There may exist multiple valid solutions, r...
  • LFJ17
  • LFJ17
  • 2017年04月12日 20:10
  • 132

LintCode python 小白-简单题-22平面列表

题目:给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。注意事项:如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。...

Lintcode 平面列表

给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。  注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。 您在真实的面试中...
  • Hk_john
  • Hk_john
  • 2017年04月12日 23:10
  • 319

LintCode 22 平面列表

题目:flatten要求:给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 注意事项如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。样例:给定...

LintCode 排序列表转换为二分查找树

排序列表转换为二分查找树  描述 笔记  数据  评测 给出一个所有元素以升序排序的单链表,将它转换成一棵高度平衡的二分查找树 您在真实的面试...

22.Flatten List-平面列表(容易题)

平面列表 题目给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。注意事项如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。 样例给定 [1,2,...

lintcode算法分析和解答

  • 2017年07月26日 18:31
  • 13.93MB
  • 下载

二叉树的中序遍历(lintcode)(递归和非递归)

题目来源:lintcode 原题链接:二叉树的中序遍历 题目: 给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一棵二叉树 ...
  • lyy_hit
  • lyy_hit
  • 2015年11月19日 22:04
  • 988

【LintCode】Pattern(C语言实现)

题目描述Given a sequence of n integers a1, a2, …, an, a 132 pattern is a subsequence ai, aj, ak such tha...
  • wr132
  • wr132
  • 2017年08月08日 20:17
  • 246

lintcode -合并k个排序链表

合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出3个排序链表[2->4->nu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode:平面列表
举报原因:
原因补充:

(最多只允许输入30个字)