leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器（Java）

题目

https://leetcode.com/problems/flatten-nested-list-iterator/

这标题，翻译的是人话吗？啥叫扁平化嵌套列表迭代器？。。

题解

比较像深度优先搜索。思路是：先 flatten 成 list 存好，需要的时候直接返回。感觉没有 get 到这个问题的精髓。评论区也有人质疑这种方法：

关于这个问题，我一开始也没打算先存成 list，仅存储调用的指针，没写出来，就先用了个 list 存数据了。

/*** // This is the interface that allows for creating nested lists.* // You should not implement it, or speculate about its implementation* public interface NestedInteger {**     // @return true if this NestedInteger holds a single integer, rather than a nested list.*     public boolean isInteger();**     // @return the single integer that this NestedInteger holds, if it holds a single integer*     // Return null if this NestedInteger holds a nested list*     public Integer getInteger();**     // @return the nested list that this NestedInteger holds, if it holds a nested list*     // Return empty list if this NestedInteger holds a single integer*     public List<NestedInteger> getList();* }*/
public class NestedIterator implements Iterator<Integer> {List<Integer> list;int index;public NestedIterator(List<NestedInteger> nestedList) {list = new ArrayList<>();flatten(list, nestedList);index = 0;}// Lying flat is standing up, horizontally. Lying flat is having a backbone.public void flatten(List<Integer> list, List<NestedInteger> nestedList) {for (NestedInteger next : nestedList) {if (next.isInteger()) {list.add(next.getInteger());} else {flatten(list, next.getList());}}}@Overridepublic Integer next() {if (index < list.size()) return list.get(index++);else return null;}@Overridepublic boolean hasNext() {return index < list.size();}
}/*** Your NestedIterator object will be instantiated and called as such:* NestedIterator i = new NestedIterator(nestedList);* while (i.hasNext()) v[f()] = i.next();*/

leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器（Java）相关推荐

341. 扁平化嵌套列表迭代器
2020-05-24 1.题目描述扁平化嵌套列表迭代器 2.题解使用递归即可 3.代码 /*** // This is the interface that allows for creating ...
力扣--扁平化嵌套列表迭代器
扁平化嵌套列表迭代器文章目录扁平化嵌套列表迭代器一.题目描述二.分析方法一: 代码一: 方法二: 代码二: C++代码: 一.题目描述 /*** // This is the interfa ...
扁平化嵌套列表迭代器 [树的递归前序遍历 + 迭代前序遍历]
递归|迭代的前序遍历前言一.扁平化嵌套列表迭代器二.前序遍历(无需访问非叶节点) 1.递归实现 2.栈模拟 3.惰性栈模拟(next时再入栈) 总结参考文献前言问题转换:将需求确认,结合已 ...
leetcode 341. 扁平化嵌套列表迭代器（dfs）
给你一个嵌套的整型列表.请你设计一个迭代器,使其能够遍历这个整型列表中的所有整数. 列表中的每一项或者为一个整数,或者是另一个列表.其中列表的元素也可能是整数或是其他列表. 示例 1: 输入: [[1 ...
每日一题：leetcode341.扁平化嵌套列表迭代器
题目描述题目分析这个题目自己大概花了一个小时,虽然是一遍AC,但是速度有点慢,太长时间不写代码导致自己对代码不太敏感,写起来慢腾腾的. 看到这个的想法就是,要用栈来保存列表的迭代器,这样将孩子列表 ...
LeetCode 341. 扁平化嵌套列表迭代器（双栈）
文章目录 1. 题目 2. 双栈解题 1. 题目给定一个嵌套的整型列表.设计一个迭代器,使其能够遍历这个整型列表中的所有整数. 列表中的项或者为一个整数,或者是另一个列表. 示例 1: 输入: [[ ...
leetcode算法题--扁平化嵌套列表迭代器
题目链接:https://leetcode-cn.com/problems/flatten-nested-list-iterator/ 这个题目不难,就是像树的深度遍历,就是题目有点难理解. /*** ...
LeetCode Flatten Nested List Iterator
问题:设计一个嵌套的迭代器.容器内的元素为NestedInteger,可以是一个整数,也可以是一个整数数组. 思路:使用两个栈,aidStack存储NestedInteger,ansStack存储In ...
LeetCode Flatten Nested List Iterator(栈)
问题:给出一个嵌套的整型列表.设计一个迭代器,使其能够遍历这个整型列表中的所有整数. 思路:使用两个栈,一个存放结果栈,一个是中间辅助栈.先将列表放入中间辅助栈.然后将中间辅助栈出栈时,如果栈顶元素是 ...

leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器（Java）

题目

题解

leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器（Java）相关推荐

最新文章

热门文章