2021-03-19:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的最大子矩形,内部有多少个1。
福大大 答案2021-03-19:
按行遍历二维数组,构造直方图。...代码用golang编写,代码如下:
package main
import "fmt"
func main() {
matrix := [][]byte{
{1, 1, 1}...,
{1, 0, 1},
{1, 1, 1},
{1, 1, 1}}
ret := maximalRectangle(matrix)
fmt.Println...0
if si == -1 {
k = -1
} else {
k = stack[si...= -1 {
j := stack[si]
si--
k := 0
if si == -1 {
k = -1