LintCode 攤平巢狀的列表

2021-07-24 22:20:03 字數 853 閱讀 6369

給你乙個巢狀的列表,實現乙個迭代器將其攤平。

乙個列表的每個元素可能是整數或者乙個列表。

您在真實的面試中是否遇到過這個題?

yes

樣例給出列表[[1,1],2,[1,1]],經過迭代器之後返回[1,1,2,1,1]

給出列表[1,[4,[6]]],經過迭代器之後返回[1,4,6]

標籤 遞迴

棧資料結構設計谷歌

/*** // this is the inte***ce that allows for creating nested lists.

* // you should not implement it, or speculate about its implementation

* class nestedinteger ;

*/class nestediterator

}// @return the next element in the iteration

int next()

// @return true if the iteration has more element or false

bool hasnext()

}return false;}};

/*** your nestediterator object will be instantiated and called as such:

* nestediterator i(nestedlist);

* while (i.hasnext()) v.push_back(i.next());*/

lintcode練習 528 攤平巢狀的列表

給你乙個巢狀的列表,實現乙個迭代器將其攤平。乙個列表的每個元素可能是整數或者乙個列表。you don t need to implement the remove method.您在真實的面試中是否遇到過這個題?是 給出列表 1,1 2,1,1 經過迭代器之後返回 1,1,2,1,1 給出列表 1,...

lintcode528 攤平巢狀的列表

給你乙個巢狀的列表,實現乙個迭代器將其攤平。乙個列表的每個元素可能是整數或者乙個列表。樣例 樣例1輸入 list 1,1 2,1,1 輸出 1 1,2 1,1 樣例2 輸入 list 1 4,6 輸出 1 4,6 注意事項 你不需要實現刪除方法 this is the inte ce that al...

列表的巢狀

author kevin hou movies the holy grail 1975,terry jones terry gilliam 91,graham chapman michel palin john cleese terry gilliam eric idle terry jones p...