力扣labuladong一刷day38天扁平化嵌套列表迭代器

力扣labuladong一刷day38天扁平化嵌套列表迭代器

一、341. 扁平化嵌套列表迭代器

题目链接:https://leetcode.cn/problems/flatten-nested-list-iterator/description/

思路:本题是一个嵌套列表,如果一次性全部给拉平迭代到一维占用的内存可能过大。我们采用惰性加载,因为使用的时候是先判断hasNext()然后才调用next,每次当判断hasNext()的时候,如果list中第一个元素是list那么就惰性加载给展开,展开的时候就把当前局部的list倒序添加都原list索引为0的位置。

java 复制代码
 public class NestedIterator implements Iterator<Integer> {

        private LinkedList<NestedInteger> list;
        public NestedIterator(List<NestedInteger> nestedList) {
            list = new LinkedList<>(nestedList);
        }

        @Override
        public Integer next() {
            return list.remove(0).getInteger();
        }

        @Override
        public boolean hasNext() {
            while (!list.isEmpty() && !list.get(0).isInteger()) {
                List<NestedInteger> nList = list.remove(0).getList();
                for (int i = nList.size()-1; i >= 0; i--) {
                    list.addFirst(nList.get(i));
                }
            }
            return !list.isEmpty();
        }
    }

附题目数据类型:

java 复制代码
public class NestedInteger {
    // 如果其中存的是一个整数,则返回 true,否则返回 false
    public boolean isInteger();

    // 如果其中存的是一个整数,则返回这个整数,否则返回 null
    public Integer getInteger();

    // 如果其中存的是一个列表,则返回这个列表,否则返回 null
    public List<NestedInteger> getList();
}
相关推荐
NAGNIP12 分钟前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队1 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja6 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下6 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶6 小时前
算法 --- 字符串
算法
博笙困了6 小时前
AcWing学习——差分
c++·算法
NAGNIP6 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP6 小时前
大模型微调框架之LLaMA Factory
算法
echoarts6 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客6 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法