leetcode::maximal_square::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	maximalSquare (vector< vector< char > > &matrix)

详细描述

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

成员函数说明

maximalSquare()

int leetcode::maximal_square::Solution::maximalSquare ( vector< vector< char > > &  matrix )

static

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

                                                                {
            const int m = matrix.size();
            const int n = matrix[0].size();
            vector horizontal_next_1s(m, vector(n, 0));
            vector vertical_next_1s(m, vector(n, 0));
            vector dp(m + 1, vector(n + 1, 0));
            for(int i = 0; i < m; i++) {
                int cnt = 0;
                for(int j = n - 1; j >= 0; j--) {
                    if(matrix[i][j] == '1') {
                        cnt++;
                    } else {
                        cnt = 0;
                    }
                    horizontal_next_1s[i][j] = cnt;
                }
            }
            for(int j = 0; j < n; j++) {
                int cnt = 0;
                for(int i = m - 1; i >= 0; i--) {
                    if(matrix[i][j] == '1') {
                        cnt++;
                    } else {
                        cnt = 0;
                    }
                    vertical_next_1s[i][j] = cnt;
                }
            }
            int ans = 0;
            for(int i = m - 1; i >= 0; i--) {
                for(int j = n - 1; j >= 0; j--) {
                    if(matrix[i][j] == '1') {
                        dp[i][j] = min(min(vertical_next_1s[i][j], horizontal_next_1s[i][j]), 1 + dp[i + 1][j + 1]);
                        ans      = max(ans, dp[i][j]);
                    }
                }
            }
            return ans * ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp