leetcode::find_a_peak_element_ii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	findPeakGrid (vector< vector< int > > &mat)
static vector< int >	findPeakGridLR (vector< vector< int > > &mat, int l, int r)
static int	get (vector< vector< int > > &mat, int i, int j)

详细描述

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

成员函数说明

findPeakGrid()

vector< int > leetcode::find_a_peak_element_ii::Solution::findPeakGrid ( vector< vector< int > > &  mat )

static

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

{ return findPeakGridLR(mat, 0, mat[0].size() - 1); }

引用了 findPeakGridLR().

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

findPeakGridLR()

vector< int > leetcode::find_a_peak_element_ii::Solution::findPeakGridLR ( vector< vector< int > > &  mat, int  l, int  r  )

static

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

                                                                                   {
            const int mid = (l + r) / 2;
            int max_col   = mid;
            int max_row   = 0;
            int maximum   = -1;
            for(int i = 0; i < mat.size(); i++) {
                for(int j = mid - 1; j <= mid + 1; j++) {
                    if(maximum < get(mat, i, j)) {
                        maximum = get(mat, i, j);
                        max_col = j;
                        max_row = i;
                    }
                }
            }
            if(max_col == mid || l + 1 == r) {
                return {max_row, max_col};
            }
            if(max_col == mid + 1) {
                return findPeakGridLR(mat, mid, r);
            }
            return findPeakGridLR(mat, l, mid);
        }

引用了 findPeakGridLR() , 以及 get().

被这些函数引用 findPeakGrid() , 以及 findPeakGridLR().

get()

int leetcode::find_a_peak_element_ii::Solution::get ( vector< vector< int > > &  mat, int  i, int  j  )

static

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

                                                                {
            if(i >= 0 && i < mat.size() && j >= 0 && j < mat[0].size()) {
                return mat[i][j];
            }
            return -1;
        }

被这些函数引用 findPeakGridLR().

---

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

• leetcode.h
• leetcode.cpp