leetcode::search_a_2d_matrix_ii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	search (const vector< vector< int > > &matrix, int target, int x_start, int x_end, int y_start, int y_end)
static bool	searchMatrix (vector< vector< int > > &matrix, int target)

详细描述

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

成员函数说明

search()

bool leetcode::search_a_2d_matrix_ii::Solution::search ( const vector< vector< int > > &  matrix, int  target, int  x_start, int  x_end, int  y_start, int  y_end  )

static

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

                                                                                                                           {
            const int minimum = min(x_end - x_start, y_end - y_start);
            vector<int> diag1(minimum + 1);
            for(int i = 0; i <= minimum; i++) {
                diag1[i] = matrix[x_start + i][y_start + i];
            }
            const auto it = lower_bound(diag1.begin(), diag1.end(), target);
            const int x   = x_start + it - diag1.begin();
            const int y   = y_start + it - diag1.begin();
            if(it != diag1.end()) {
                if(*it == target) {
                    return true;
                }
                if(it == diag1.begin()) {
                    return false;
                }
                if(search(matrix, target, x_start, x - 1, y, y_end)) {
                    return true;
                }
                if(search(matrix, target, x, x_end, y_start, y - 1)) {
                    return true;
                }
                if(search(matrix, target, x, x_end, y, y_end)) {
                    return true;
                }
            } else {
                if(x > x_end && y > y_end) {
                    return false;
                }
                if(x > x_end && search(matrix, target, x_start, x_end, y, y_end)) {
                    return true;
                }
                if(y > y_end && search(matrix, target, x, x_end, y_start, y_end)) {
                    return true;
                }
            }
            return false;
        }

引用了 search().

被这些函数引用 search() , 以及 searchMatrix().

searchMatrix()

bool leetcode::search_a_2d_matrix_ii::Solution::searchMatrix ( vector< vector< int > > &  matrix, int  target  )

static

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

{ return search(matrix, target, 0, matrix.size() - 1, 0, matrix[0].size() - 1); }

引用了 search().

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

---

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

• leetcode.h
• leetcode.cpp