leetcode-最大正方形-js实现

最新推荐文章于 2022-02-22 20:44:48 发布

keyj1996

最新推荐文章于 2022-02-22 20:44:48 发布

阅读量518

点赞数 1

文章标签： leetcode middle

本文链接：https://blog.csdn.net/keyj1996/article/details/84876342

版权

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

示例:

输入:

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4


/**
 * @param {character[][]} matrix
 * @return {number}
 */
var maximalSquare = function(matrix) {
    if (!matrix.length) {
        return 0
    }
    for (let i = 1; i < matrix.length; i++) {
        for (let j = 1; j< matrix[0].length; j++) {
            if (matrix[i][j] == '0' ) {
                continue
            }
            matrix[i][j] = Math.min(matrix[i-1][j-1], matrix[i-1][j], matrix[i][j-1])+1
        }
    }

    return Math.pow(matrix.reduce((all, now) => all.concat(now), []).sort((a, b) => b- a)[0], 2)
};