当前位置: 首页 > article >正文

每日一题 341. 扁平化嵌套列表迭代器

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

展开成数组来解题


class NestedIterator {
    vector<int> nums;
    int idx;

    void flattened(vector<NestedInteger> &nestedList)
    {
        for(int i=0;i<nestedList.size();++i)
        {
            if(nestedList[i].isInteger())
            {
                nums.push_back(nestedList[i].getInteger());
            }else{
                flattened(nestedList[i].getList());
            }
        }
    }
public:
    NestedIterator(vector<NestedInteger> &nestedList) {
        idx = 0;
        flattened(nestedList);
    }
    
    int next() {
        return nums[idx++];
    }
    
    bool hasNext() {
        return idx < nums.size();
    }
};

/**
 * Your NestedIterator object will be instantiated and called as such:
 * NestedIterator i(nestedList);
 * while (i.hasNext()) cout << i.next();
 */

http://www.kler.cn/a/449113.html

相关文章:

  • SpringBoot核心:自动配置
  • AI的进阶之路:从机器学习到深度学习的演变(四)
  • Mac上详细配置java开发环境和软件(更新中)
  • 基于Spring Boot的房屋租赁管理系统
  • AI的进阶之路:从机器学习到深度学习的演变(三)
  • 内网IP段介绍与汇总
  • Linux嵌入式系统利用套接字编程(Socket Programming)实现网络通信的基础知识并附对一个简单实例的分析
  • 【Spring】控制反转(IoC)与依赖注入(DI)—IoC的概念与优点
  • 【YashanDB知识库】YMP迁移过程中报错YAS-02143或YAS-02193
  • 如何在K8S集群中查看和操作Pod内的文件?
  • 基于Spring Boot的远程教育网站
  • IPC协议获取签名信息
  • [计算机图形学] 【Unity Shader】【图形渲染】Shader数学基础6-逆矩阵与正交矩阵
  • leetcode hot100 合并区间
  • net_device结构
  • golang自定义MarshalJSON、UnmarshalJSON 原理和技巧
  • 【蓝桥杯每日一题】 蜗牛——动态规划
  • Redisson分布式锁的源码解读
  • panddleocr-文本检测+文本方向分类+文本识别整体流程
  • JavaAgent技术应用和原理:JVM持久化监控
  • ubuntu18.04连接不上网络问题
  • Spring Boot与Django对比:哪个更适合做为Web服务器框架?
  • 32岁前端干了8年,是继续做前端开发,还是转其它工作
  • 图像处理中的图像配准方法
  • 详解js柯里化原理及用法,探究柯里化在Redux Selector 的场景模拟、构建复杂的数据流管道、优化深度嵌套函数中的精妙应用
  • 【PyQt5 02】基本功能(示例)