做网站要什么资质,建设网站平台需要的设备,百度搜索引擎关键词,百度排行力扣labuladong一刷day38天扁平化嵌套列表迭代器 一、341. 扁平化嵌套列表迭代器 题目链接#xff1a;https://leetcode.cn/problems/flatten-nested-list-iterator/description/ 思路#xff1a;本题是一个嵌套列表#xff0c;如果一次性全部给拉平迭代到一维占用的内存可…力扣labuladong一刷day38天扁平化嵌套列表迭代器 一、341. 扁平化嵌套列表迭代器 题目链接https://leetcode.cn/problems/flatten-nested-list-iterator/description/ 思路本题是一个嵌套列表如果一次性全部给拉平迭代到一维占用的内存可能过大。我们采用惰性加载因为使用的时候是先判断hasNext()然后才调用next每次当判断hasNext()的时候如果list中第一个元素是list那么就惰性加载给展开展开的时候就把当前局部的list倒序添加都原list索引为0的位置。 public class NestedIterator implements IteratorInteger {private LinkedListNestedInteger list;public NestedIterator(ListNestedInteger nestedList) {list new LinkedList(nestedList);}Overridepublic Integer next() {return list.remove(0).getInteger();}Overridepublic boolean hasNext() {while (!list.isEmpty() !list.get(0).isInteger()) {ListNestedInteger nList list.remove(0).getList();for (int i nList.size()-1; i 0; i--) {list.addFirst(nList.get(i));}}return !list.isEmpty();}} 附题目数据类型 public class NestedInteger {// 如果其中存的是一个整数则返回 true否则返回 falsepublic boolean isInteger();// 如果其中存的是一个整数则返回这个整数否则返回 nullpublic Integer getInteger();// 如果其中存的是一个列表则返回这个列表否则返回 nullpublic ListNestedInteger getList(); }