【題目描述】
Given a list, each element in the list can be a list or integer. flatten it into a simply list with integers.
Notice:If the element in the given list is a list, it can contain list too.
給定一個列表,該列表中的每個要素要麼是個列表,要麼是整數。將其變成一個只包含整數的簡單列表。
注意:如果給定的列表中的要素本身也是一個列表,那麼它也可以包含列表。
【題目鏈接】
http://www.lintcode.com/en/problem/flatten-list/
【題目解析】
給定 [1,2,[1,2]],返回 [1,2,1,2]。
給定 [4,[3,[2,[1]]]],返回 [4,3,2,1]。
遞歸解法和非遞歸解法解答。容易題。
【參考答案】
http://www.jiuzhang.com/solutions/flatten-list/