[LintCode] Maximal Square

标签：ret   max   problem   mat   follow   its   problems   code   lintcode   

Given a 2D binary matrix filled with 0‘s and 1‘s, find the largest square containing all 1‘s and return its area.

For example, given the following matrix:

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

Return 4.

Related Problems 

Maximal Square II

Maximum Subsquare surrounded by ‘X‘

[LintCode] Maximal Square

标签：ret   max   problem   mat   follow   its   problems   code   lintcode   

原文地址：http://www.cnblogs.com/lz87/p/7393778.html