美文网首页
LC341. Flatten Nested List Itera

LC341. Flatten Nested List Itera

作者: 夫复何言酱K | 来源:发表于2017-08-28 12:57 被阅读0次

递归和迭代的区别:

递归是自己调用自己,必须要有一个出口,即递归结束的条件。

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

不是很懂怎么用iteration做。开始的时候没有意识到要用给出的方法(getList, getInteger)。

用stack做的话,从最后往前压入,这样最后一个压入的第一个出来。

hasnext先判断是list还是integer,如果是integer返回true;如果是list,新建一个nestedinteger存stack pop出的list,然后再取出list中的数字,从最后一个push进入stack

相关文章

网友评论

      本文标题:LC341. Flatten Nested List Itera

      本文链接:https://www.haomeiwen.com/subject/syadxttx.html