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