leetcode — 面试题 17.24. 最大子矩阵

给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。

返回一个数组 [r1, c1, r2, c2]（最大子矩阵的和），其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。

注意：本题相对书上原题稍作改动

示例：

输入：
[
   [-1,0],
   [0,-1]
]
输出：[0,1,0,1]
解释：输入中标粗的元素即为输出所表示的矩阵

说明：

• 1 <= matrix.length, matrix[0].length <= 200

---

 首先使用基础引入：53.最大子序列和

        在该问题中，数据从一维变成了二维，但实质相同，同样是再求最大子序和，需要将二维转化为一维，对于矩阵的每一列，将其加在一起，成为了一维上的一个数，二维矩阵的和转化为了一维数组的和。