深入理解结构设计与实现：从Leetcode实践出发（题号34133936413811188）

Posted 2021-05-23 白马负金羁

高级程序设计语言中通常都已经提供了许多常用的数据结构实现（例如Python中的collection，或者C++中的STL）。LeetCode中广泛存在一种分类标签为\'Design\'类型的题目。它们往往会要求应试者在不使用内置函数库的情况下，自行实现某个数据结构（有时还是有特殊要求的数据结构）。这类题目更多考察的往往是面向对象程序设计（尤其是使用某种语言进行面向对象编程）的能力（算法方面的考察则往往不多）。本文将挑选若干具有代表性的LeetCode题目，演示此类题目的求解思路。

 

---

题目341：Flatten Nested List Iterator

You are given a nested list of integers nestedList. Each element is either an integer or a list whose elements may also be integers or other lists. Implement an iterator to flatten it.

Implement the NestedIterator class:

• NestedIterator(List<NestedInteger> nestedList) Initializes the iterator with the nested list nestedList.
• int next() Returns the next integer in the nested list.
• boolean hasNext() Returns true if there are still some integers in the