Lintcode22 Flatten List solution 題解

weixin_33978044發表於2017-03-25

【題目描述】

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/

相關文章