[LintCode] Maximal Square

Posted Push your limit!

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LintCode] Maximal Square相关的知识,希望对你有一定的参考价值。

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的主要内容,如果未能解决你的问题,请参考以下文章

[LintCode] Maximal Square II

LintCode刷题笔记-- Maximal Square

221. Maximal Square

[LeetCode] Maximal Square

221. Maximal Square

Maximal Square