363:矩形区域不超过 K 的最大数值和

LeetCode/src/main/java/leetcode/editor/cn/MaxSumOfRectangleNoLargerThanK.java

@@ -0,0 +1,56 @@
+//给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。 
+//
+// 题目数据保证总会存在一个数值和不超过 k 的矩形区域。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：matrix = [[1,0,1],[0,-2,3]], k = 2
+//输出：2
+//解释：蓝色边框圈出来的矩形区域 [[0, 1], [-2, 3]] 的数值和是 2，且 2 是不超过 k 的最大数字（k = 2）。
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：matrix = [[2,2,-1]], k = 3
+//输出：3
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// m == matrix.length 
+// n == matrix[i].length 
+// 1 <= m, n <= 100 
+// -100 <= matrix[i][j] <= 100 
+// -105 <= k <= 105 
+// 
+//
+// 
+//
+// 进阶：如果行数远大于列数，该如何设计解决方案？ 
+// Related Topics 队列 二分查找 动态规划 
+// 👍 194 👎 0
+
+package leetcode.editor.cn;
+//363:矩形区域不超过 K 的最大数值和
+public class MaxSumOfRectangleNoLargerThanK{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new MaxSumOfRectangleNoLargerThanK().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public int maxSumSubmatrix(int[][] matrix, int k) {
+
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/MaxSumOfRectangleNoLargerThanK.md

@@ -0,0 +1,37 @@
+<p>给你一个 <code>m x n</code> 的矩阵 <code>matrix</code> 和一个整数 <code>k</code> ，找出并返回矩阵内部矩形区域的不超过 <code>k</code> 的最大数值和。</p>
+
+<p>题目数据保证总会存在一个数值和不超过 <code>k</code> 的矩形区域。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+<img alt="" src="https://assets.leetcode.com/uploads/2021/03/18/sum-grid.jpg" style="width: 255px; height: 176px;" />
+<pre>
+<strong>输入：</strong>matrix = [[1,0,1],[0,-2,3]], k = 2
+<strong>输出：</strong>2
+<strong>解释：</strong>蓝色边框圈出来的矩形区域 <code>[[0, 1], [-2, 3]]</code> 的数值和是 2，且 2 是不超过 k 的最大数字（k = 2）。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>matrix = [[2,2,-1]], k = 3
+<strong>输出：</strong>3
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>m == matrix.length</code></li>
+	<li><code>n == matrix[i].length</code></li>
+	<li><code>1 <= m, n <= 100</code></li>
+	<li><code>-100 <= matrix[i][j] <= 100</code></li>
+	<li><code>-10<sup>5</sup> <= k <= 10<sup>5</sup></code></li>
+</ul>
+
+<p> </p>
+
+<p><strong>进阶：</strong>如果行数远大于列数，该如何设计解决方案？</p>
+<div><div>Related Topics</div><div><li>队列</li><li>二分查找</li><li>动态规划</li></div></div>\n<div><li>👍 194</li><li>👎 0</li></div>