文章目录
1. 题目2. 双栈解题
1. 题目
给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。
列表中的项或者为一个整数，或者是另一个列表。
示例
1:
输入
: [[1,1],2,[1,1]]
输出
: [1,1,2,1,1]
解释
: 通过重复调用 next 直到 hasNext 返回
false，
next 返回的元素的顺序应该是
: [1,1,2,1,1]。
示例
2:
输入
: [1,[4,[6]]]
输出
: [1,4,6]
解释
: 通过重复调用 next 直到 hasNext 返回
false，
next 返回的元素的顺序应该是
: [1,4,6]。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/flatten-nested-list-iterator 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 双栈解题
建立两个栈，一个存储起点迭代器，一个存储终点迭代器如果两个栈顶相等，说明当前list遍历完了，两栈都弹栈如果栈不为空，且栈顶不等，起点栈顶是数字吗，是数字，可以打印了，然后移动迭代器是列表，需要先把起点栈顶移动一位，然后再将移动前的迭代器（指向列表）对应的起点终点分别压栈，后面优先处理该列表
class NestedIterator {
stack
<vector
<NestedInteger
>::iterator
> begins
, ends
;
public:
NestedIterator(vector
<NestedInteger
> &nestedList
) {
begins
.push(nestedList
.begin());
ends
.push(nestedList
.end());
}
int next() {
hasNext();
return (begins
.top()++)->getInteger();
}
bool hasNext() {
vector
<NestedInteger
>::iterator tp
;
while(!begins
.empty())
{
if(begins
.top()==ends
.top())
{
begins
.pop();
ends
.pop();
}
else
{
tp
= begins
.top();
if(tp
->isInteger())
return true;
begins
.top()++;
begins
.push(tp
->getList().begin());
ends
.push(tp
->getList().end());;
}
}
return false;
}
};
