文章目录1. 题目2. 解题2.1 前缀和(超时)2.2 动态规划 1. 题目 给定一个正整数和负整数组成的 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 来源:力扣(LeetCode) 链接:h