最大矩形 (opens new window)

• 难度：Hard
• 标签：

刷题思路

• [ ] xx
• [ ] xx

方法 1

• 复杂度：
  • 时间 O()
  • 空间 O()

var maximalRectangle = function(matrix) {
    if (matrix.length === 0 || matrix[0].length === 0) return 0
    let [m, n] = [matrix.length, matrix[0].length]
    let res = 0
    for (let i=0; i<m; i++) {
        for (let j=0; j<n; j++) {
            if (matrix[i][j] === 1) {
                let sum = 0
                
                res = Math.max(sum, res)
            }
        }
    }
    return res
};

方法 2

• 复杂度：
  • 时间 O()
  • 空间 O()

JS刷题记录 Leetcode-js (opens new window) 每周都会更新刷题心得或者题解, 你的点赞或 star 都将助力我产出更好内容~