Problem#
給你一個 $m \times n$ 只有 $0$ 和 $1$ 的 matrix grid，要你計算 diff 矩陣並回傳。
其中 diff[i][j] 代表第 i row 與第 j column 的 $1$ 的數量相加 減去 $0$ 的數量相加
測資限制#
- $1 \le m, n \le 10^5$
- $1 \le m \times n \le 10^5$
想法#
預計算第 i 列和第 j 排的 0 和 1 的數量，接著掃一次去計算
AC Code#
- 時間複雜度: $\mathcal{O}(n^2)$
- 空間複雜度: $\mathcal{O}(n)$