1074. 元素和为目标值的子矩阵数量
我的思路
暴力枚举
确定矩形的四个边界: t o p , b o t t o m , l e f t , r i g h t top, bottom, left, right top,bottom,left,right, 求该区域内数字的和 s u m sum sum,判断 s u m sum sum 和 t a r g e t target target 的关系。
显然,该算法的时间复杂度为: O ( n 4 ⋅ n 2 ) O(n^4 \cdot n^2) O(n4⋅n2),确定四个边界需要 O ( n 4 ) O(n^4) O(n4), 求和需要 O ( n 2