leetcode::longest_increasing_path_in_a_matrix::Solution类 参考

#include <leetcode.h>

Public 成员函数
int	longestIncreasingPath (vector< vector< int > > &matrix)

Public 属性
int	columns
int	rows

静态 Public 属性
static constexpr int	dirs [4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}

详细描述

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

成员函数说明

longestIncreasingPath()

int leetcode::longest_increasing_path_in_a_matrix::Solution::longestIncreasingPath

(

vector< vector< int > > &

matrix

)

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

                                                                       {
            if(matrix.empty() || matrix[0].empty()) {
                return 0;
            }
            rows            = matrix.size();
            columns         = matrix[0].size();
            auto outdegrees = vector(rows, vector<int>(columns));
            for(int i = 0; i < rows; ++i) {
                for(int j = 0; j < columns; ++j) {
                    for(int k = 0; k < 4; ++k) {
                        const int newRow = i + dirs[k][0], newColumn = j + dirs[k][1];
                        if(newRow >= 0 && newRow < rows && newColumn >= 0 && newColumn < columns && matrix[newRow][newColumn] > matrix[i][j]) {
                            ++outdegrees[i][j];
                        }
                    }
                }
            }
            queue<pair<int, int>> q;
            for(int i = 0; i < rows; ++i) {
                for(int j = 0; j < columns; ++j) {
                    if(outdegrees[i][j] == 0) {
                        q.push({i, j});
                    }
                }
            }
            int ans = 0;
            while(!q.empty()) {
                ++ans;
                const int size = q.size();
                for(int i = 0; i < size; ++i) {
                    const auto cell = q.front();
                    q.pop();
                    const int row = cell.first, column = cell.second;
                    for(int k = 0; k < 4; ++k) {
                        int newRow = row + dirs[k][0], newColumn = column + dirs[k][1];
                        if(newRow >= 0 && newRow < rows && newColumn >= 0 && newColumn < columns && matrix[newRow][newColumn] < matrix[row][column]) {
                            --outdegrees[newRow][newColumn];
                            if(outdegrees[newRow][newColumn] == 0) {
                                q.push({newRow, newColumn});
                            }
                        }
                    }
                }
            }
            return ans;
        }

引用了 columns, dirs , 以及 rows.

类成员变量说明

columns

int leetcode::longest_increasing_path_in_a_matrix::Solution::columns

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

被这些函数引用 longestIncreasingPath().

dirs

constexpr int leetcode::longest_increasing_path_in_a_matrix::Solution::dirs[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}

staticconstexpr

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

被这些函数引用 longestIncreasingPath().

rows

int leetcode::longest_increasing_path_in_a_matrix::Solution::rows

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

被这些函数引用 longestIncreasingPath().

---

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

• leetcode.h
• leetcode.cpp