[0363] 矩形区域不超过 K 的最大数值和
- GitHub
- http://leetcode.xuezhisd.top/post/d6dad97b.html
- https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k
- https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k
题目描述
给定一个非空二维矩阵 matrix 和一个整数 k，找到这个矩阵内部不大于 k 的最大矩形和。
示例:
输入: matrix = [[1,0,1],[0,-2,3]], k = 2
输出: 2
解释: 矩形区域 [[0, 1], [-2, 3]] 的数值和是 2，且 2 是不超过 k 的最大数字（k = 2）。
说明：
- 矩阵内的矩形区域面积必须大于 0。
- 如果行数远大于列数，你将如何解答呢？
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |