感谢各位佬，小米北京前端oc了，时间线：3.13 投递3.23 笔试3.27 一面3.28 二面4.02 三面4.03 oc更新：4.07 offer

我的思路是把 1 当作 1，0 当作 -1，1 和 0 的个数相等等价于矩阵中所有元素之和为 0。 对于 k 从 1 到 n，遍历所有矩阵，计算和为 0 的矩阵的个数，就是 k * k 的完美矩阵的个数。 现在的问题是：如何快速计算从 (i, j) 开始，大小为 k * k 的矩阵的元素的和? (将其设为 f(i, j, k)) 当前要计算的 k * k 矩阵的元素和 = 左上方的 (k - 1) * (k - 1) 矩阵的元素和 + 最下面一行元素的和 + 最右边一列元素的和 - 右下方的元素（因为重复算了一次） 设 matrix(i, j) 表示矩阵第 i 行第 j 列的元素，rowPre...