Flatten Nested List Iterator leetcode 341

最新推荐文章于 2020-06-05 19:31:47 发布

原创最新推荐文章于 2020-06-05 19:31:47 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #笔试 #C++ #数组

算法与面试专栏收录该内容

16 篇文章

订阅专栏

本文介绍了解决嵌套整型值序列化问题的方法，通过遍历多叉树结构，将叶子节点的整型值收集到列表中。讨论了在实现过程中遇到的迭代器初始化问题，并对比了几种容器类型的使用差异。

题目大意：解嵌套，将一个数据可嵌套的类的整型值序列化。

思路：遍历一棵多叉树，如果是叶子节点就把结果加在list中，如果不是，就继续遍历这个子树。

AC code：

class NestedIterator {
public:
    NestedIterator(vector<NestedInteger> &nestedList) {
        flat(nestedList);
        listIter = mList.begin();
    }
    
    int next() {
        int res = *listIter;
        ++listIter;
        return res;
    }

    bool hasNext() {
        return listIter != mList.end();
    }
    
    void flat(vector<NestedInteger>& nL){
        for (auto &it : nL) {
            if (it.isInteger())
                mList.push_back(it.getInteger());
            else 
                flat(it.getList());
        }
    }
    
private:
    list<int>::iterator listIter;
    list<int>mList;
};

A后感：思路不复杂，但是花了很长时间才ac，居然卡在了list迭代器初始化上。

在选择暂存结果的container的时候，发生了一些奇怪的问题：

#include <iostream>
#include <vector>
#include <list>
#include <deque>
using namespace std;

int main() {
	list<int> ss; // list or vector or deque
	auto it = ss.begin();
	
	cout<<boolalpha<<(it == ss.end())<<endl;
	ss.push_back(555);
	ss.push_back(666);
	
	it++;
	cout<<*it<<endl;
	return 0;
}

以上的代码，使用不同的容器，编译得到的结果是不一样的，应该是它们的内部实现不同导致的。