詳解 leetcode 1277

詳解 leetcode 1277 題目如下： 題目解釋：給出一個只包含0，1的矩陣，計算出其中只包含1的子方陣有多少個？ 在給出的例子中：    邊長爲1的子方陣有10個;    邊長爲2的子方陣有4個；    邊長爲3的子方陣有1個； 所以最後的答案時10 + 4 + 1 = 15個 解題思路： 這裏可以自底向上思考： 如果只有一個元素的方陣，即 [1]，可以直接計算出答案爲1 如果有4個元素的

>>阅读原文<<