华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：动态规划/前缀和

原题来自于LeetCode 1139. 最大的以 1 为边界的正方形

我们只需要在此基础上找到这个正方形的右下角即可。

由于题目数据大为$200$ , 所以$O(n^3)$ 可过。那么就有非常多的做法(参考leetcode题解)。*下面给出的是一种前缀和差分的做法:*

枚举右下角，再枚举对角线。这样我们就用$O(n^3)$的复杂度枚举出了所有可能的正方形。