LC341. Flatten Nested List Iterator

遞歸和迭代的區別:

遞歸是自己調用自己,必須要有一個出口,即遞歸結束的條件。

迭代是下一步使用原值推算出的結果。

不是很懂怎么用iteration做。開始的時候沒有意識到要用給出的方法(getList, getInteger)。

用stack做的話,從最后往前壓入,這樣最后一個壓入的第一個出來。

hasnext先判斷是list還是integer,如果是integer返回true;如果是list,新建一個nestedinteger存stack pop出的list,然后再取出list中的數字,從最后一個push進入stack

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容