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 python 小白-简单题-22平面列表

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

Lintcode 平面列表

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

平面列表-LintCode

描述: 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。  注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表...
  • this_is_qiqi
  • this_is_qiqi
  • 2017年08月31日 22:33
  • 233

LintCode 22 平面列表

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

LintCode-22. 平面列表

题目描述 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表 ...
  • qq_38311041
  • qq_38311041
  • 2018年01月24日 19:27
  • 21

平面列表

题目描述:给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 样例:给定 [1,2,[1,2]],返回 [1,2,1,2]。给定 [4,[3,[2,[1]]...
  • guoziqing506
  • guoziqing506
  • 2016年09月05日 16:45
  • 1133

全排列的非递归实现及递归实现

最近在老老实实学算法,上午看了KMP,下午就换换口味,了解了一下这个全排列发生器的代码(在此声明,全排列的递归实现是网上“”拿来“的”)。 以前接触到的递归都是十分简单的,这次稍微复杂点我就有点懵,...
  • coder_lj
  • coder_lj
  • 2016年10月05日 21:00
  • 277

LintCode 【平面列表】

给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。注意事项如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。...
  • sinat_32197439
  • sinat_32197439
  • 2017年02月19日 22:00
  • 492

(lintcode)第22题 平面列表

要求: 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。  注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含...
  • Aphysia
  • Aphysia
  • 2017年09月06日 01:16
  • 333

LintCode-颜色分类

给定一个包含红,白,蓝且长度为n的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数0,1和2分别代表红,白,蓝。 样例 注意 不能使用代...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015年05月18日 10:35
  • 1500
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode:平面列表
举报原因:
原因补充:

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