lintcode::intersection::Solution类 参考

#include <lintcode.h>

静态 Public 成员函数
static vector< vector< int > >	Intersection (vector< vector< int > > &a, vector< vector< int > > &b)
static bool	is_intersected (const vector< int > &l, const vector< int > &r)

详细描述

在文件 lintcode.h 第 86 行定义.

成员函数说明

Intersection()

vector< vector< int > > lintcode::intersection::Solution::Intersection ( vector< vector< int > > &  a, vector< vector< int > > &  b  )

static

参数

a	first sequence
b	second sequence

返回

: return ans

在文件 lintcode.cpp 第 148 行定义.

                                                                                                 {
            vector<vector<int>> res;
            if(a.empty() || b.empty()) {
                return res;
            }
            for(int i = 0, j = 0; i < a.size() && j < b.size();) {
                if(is_intersected(a[i], b[j])) {
                    res.emplace_back(vector({i, j}));
                }
                if(a[i][1] == b[j][1]) {
                    ++i;
                    ++j;
                } else if(a[i][1] > b[j][1]) {
                    ++j;
                } else {
                    ++i;
                }
            }
            return res;
        }

引用了 is_intersected().

is_intersected()

bool lintcode::intersection::Solution::is_intersected ( const vector< int > &  l, const vector< int > &  r  )

static

在文件 lintcode.cpp 第 169 行定义.

                                                                                {
            if(l[0] == r[0]) {
                return true;
            }
            if(l[0] < r[0]) {
                return r[0] <= l[1];
            }
            return l[0] <= r[1];
        }

被这些函数引用 Intersection().

---

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

• lintcode.h
• lintcode.cpp