leetcode::product_of_two_run_length_encoded_arrays::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< vector< int > >	findRLEArray (vector< vector< int > > &encoded1, vector< vector< int > > &encoded2)

详细描述

在文件 leetcode.h 第 2795 行定义.

成员函数说明

findRLEArray()

vector< vector< int > > leetcode::product_of_two_run_length_encoded_arrays::Solution::findRLEArray ( vector< vector< int > > &  encoded1, vector< vector< int > > &  encoded2  )

static

在文件 leetcode.cpp 第 7687 行定义.

                                                                                                               {
            vector<vector<int>> ans;
            int p1 = 0;
            int p2 = 0;
            for(int i1 = 0, i2 = 0; i1 < encoded1.size() && i2 < encoded2.size();) {
                const int len = min(encoded1[i1][1] - p1, encoded2[i2][1] - p2);
                const int v   = encoded1[i1][0] * encoded2[i2][0];
                if(!ans.empty() && ans.back()[0] == v) {
                    ans.back()[1] += len;
                } else {
                    vector vec = {v, len};
                    ans.emplace_back(vec);
                }
                p1 += len;
                p2 += len;
                if(p1 >= encoded1[i1][1]) {
                    i1++;
                    p1 = 0;
                }
                if(p2 >= encoded2[i2][1]) {
                    i2++;
                    p2 = 0;
                }
            }
            return ans;
        }

引用了 pat::a::a7_2::vec.

被这些函数引用 leetcode::product_of_two_run_length_encoded_arrays::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp