LC341. Flatten Nested List Iterator

递归和迭代的区别:

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

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

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

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容