LeetCode 341. Flatten Nested List Iterator

原创于 2016-05-13 14:41:41 发布 · 208 阅读

CC 4.0 BY-SA版权

本文介绍了一种嵌套迭代器的实现方式，该迭代器能够处理包含多层级嵌套整数列表的数据结构，并提供next和hasNext两个核心方法。通过递归地序列化解包过程，实现了对嵌套列表的有效遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class NestedIterator {
public:
    NestedIterator(vector<NestedInteger> &nestedList) {
        ipos = 0;
        Serilize(nestedList);
    }

    int next() {
    	return nums[ipos++];
    }

    bool hasNext() {
    	if(ipos < nums.size())
    		return true;
    	else return false;
    }
private:
    void Serilize(vector<NestedInteger> IntegerList)
    {
    	for(int i = 0;i<IntegerList.size();i++)
    	{
    		if(IntegerList[i].isInteger())
    		{
    			int temp = IntegerList[i].getInteger();
    			nums.push_back(temp);
    		}
    		else
    		{
    			Serilize(IntegerList[i].getList());
    		}
    	}
    }
    int ipos;
    vector<int> nums;
};