最近床垫的砍价空间很小啊# Living
D*n
1 楼
原题是
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle
containing all ones and return its area.
变化后,只要四边全是1的rectangle,里面有0's也算..
Largest Rectangle in Histogram的方法在这好像用不上啊.
有 O ( n^2)的解法没?
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle
containing all ones and return its area.
变化后,只要四边全是1的rectangle,里面有0's也算..
Largest Rectangle in Histogram的方法在这好像用不上啊.
有 O ( n^2)的解法没?