lintcode601. 摊平二维向量

谁借莪１个温暖的怀抱￠ 2023-07-24 13:09 9阅读 0赞

设计一个迭代器来实现摊平二维向量的功能

样例
    例1:
    
    输入:[[1,2],[3],[4,5,6]]
    输出:[1,2,3,4,5,6]
    例2:
    
    输入:[[7,9],[5]]
    输出:[7,9,5]

class Vector2D {
        
    public:
        vector<int> res;
        int cnt;
        int size;
        Vector2D(vector<vector<int>>& vec2d) {
        
            // Initialize your data structure here
            shakeout(vec2d);
            cnt=0;
            size=res.size();
        }
    
        int next() {
        
            // Write your code here
            return res[cnt++];
        }
    
        bool hasNext() {
        
            // Write your code here
            if(cnt<size) return true;
            else return false;
        }
        void shakeout(vector<vector<int>> tmp){
        
            for (int i = 0; i < tmp.size(); i++) {
        
                for(int j = 0; j < tmp[i].size(); j++)
                {
        
                    res.push_back(tmp[i][j]);
                }
            }
        }
    };
    
    /**
     * Your Vector2D object will be instantiated and called as such:
     * Vector2D i(vec2d);
     * while (i.hasNext()) cout << i.next();
     */

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 GloVe词向量自定义函数实现词向量降维

![在这里插入图片描述][5dac3bfacaf14e418626685a6e241cbe.png] TEXT.build_vocab(train_data, max

比眉伴天荒/ 2023年09月30日 23:34/ 0 赞/ 9 阅读

相关 lintcode601. 摊平二维向量

设计一个迭代器来实现摊平二维向量的功能样例例1: 输入:[[1,2],[3],[4,5,6]] 输出:[1,2,3,4,5,6]

谁借莪１个温暖的怀抱￠/ 2023年07月24日 13:09/ 0 赞/ 10 阅读

相关 lintcode528. 摊平嵌套的列表

给你一个嵌套的列表，实现一个迭代器将其摊平。一个列表的每个元素可能是整数或者一个列表。样例样例1 输入: list = [[1,1

快来打我*/ 2023年07月24日 13:06/ 0 赞/ 14 阅读

相关【LintCode 简单】28. 搜索二维矩阵

1.问题描述：写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整

忘是亡心i/ 2022年11月25日 13:14/ 0 赞/ 86 阅读

相关《运维管理平台OpsManage》

分享说明：今天在某群里网友有介绍这样一款运维管理平台，感觉不错！点击：[运维管理平台OpsManage][OpsManage] 简介：OpsManage维管理平台

快来打我*/ 2022年11月07日 13:18/ 0 赞/ 19 阅读

相关 601-Golang的method

struct结构体+方法 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NET

╰+攻爆jí腚メ/ 2022年09月12日 02:55/ 0 赞/ 141 阅读

相关二维指针和二维数组

下面三种定义形式怎么理解？怎么动态分配空间？ (1)、int \\Ptr; (2)、int \Ptr\[ 5 \]; 我更喜欢写成 int\ P

柔情只为你懂/ 2022年08月04日 04:24/ 0 赞/ 273 阅读

相关 PostgreSQL入门和高维向量索引

一、安装 -------------------- 1.添加PosgreSQL Yum Repository wget https://download.p

港控/mmm°/ 2022年06月01日 09:09/ 0 赞/ 220 阅读

相关【LintCode 简单】375. 克隆二叉树

1.问题描述：深度复制一个二叉树。给定一个二叉树，返回一个他的克隆品。 2.样例：给定一个二叉树： 1 / \ 2 3 / \ 4 5 返回

柔情只为你懂/ 2022年06月01日 01:05/ 0 赞/ 183 阅读

相关维基百科语料库训练词向量

维基百科语料库： 1.http://ftp.acc.umu.se/mirror/wikimedia.org/dumps/enwiki/20180320/ 2.https

曾经终败给现在/ 2022年05月24日 11:51/ 0 赞/ 336 阅读