Lintcode22 Flatten List solution 題解

【題目描述】

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/


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章