zoukankan      html  css  js  c++  java
  • LeetCode "Zigzag Iterator"

    Capable to k-vector input too:

    class ZigzagIterator {
        int x;    
        int i;
        int max_x;
        vector<vector<int>*> l;
        
        void moveon()
        {
            int oldi= i;
            i = (i + 1) % l.size();
            x += i <= oldi;
        }
    public:
        ZigzagIterator(vector<int>& v1, vector<int>& v2) 
        {
            i = x = 0;
            max_x = max(v1.size(), v2.size());
    
            if(v1.size() > 0)    l.push_back(&v1);
            if(v2.size() > 0)    l.push_back(&v2);
        }
    
        int next() 
        {
            int ret = (*l[i])[x];
            while(moveon(), x < max_x && l[i]->size() <= x);return ret;
         return ret; }
    bool hasNext() { return x < max_x; } };
  • 相关阅读:
    修改表结构
    enum/set 约束
    MYSQL 数据类型
    表和数据的基础操作
    存储引擎
    mysql
    HTML 介绍
    selor模块
    select
    协程
  • 原文地址:https://www.cnblogs.com/tonix/p/4809038.html
Copyright © 2011-2022 走看看