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

代码实现

class Solution {public:int maxSumSubmatrix(vector<vector<int>>& matrix, int k) {int m = matrix.size();int n = matrix[0].size();int dp[101][101];memset(dp, 0, sizeof(dp));for (int i = 1; i <= m; i++) {for (int j = 1; j <= n; j++) {dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] +matrix[i - 1][j - 1];//cout << dp[i][j] << " ";}//cout << endl;}int ans = INT_MIN;int i, j ,i1, j1, tmp;for (i = 1; i <= m; i++) {for (j = 1; j <= n; j++) {for (i1 = i; i1 <= m; i1++) {for (j1= j; j1 <= n; j1++) {tmp = dp[i1][j1] - dp[i - 1][j1] - dp[i1][j - 1]+ dp[i - 1][j - 1];//cout<<i<<" "<<j<<" "<<i1<<" "<<j1<<" "<<tmp<<endl;if (tmp <= k) ans = max(ans, tmp);}}}}return ans;}
};

365天挑战LeetCode1000题——Day 117 矩形区域不超过 K 的最大数值和相关推荐

LeetCode 363. 矩形区域不超过 K 的最大数值和（DP+set二分查找）
1. 题目给定一个非空二维矩阵 matrix 和一个整数 k,找到这个矩阵内部不大于 k 的最大矩形和. 示例: 输入: matrix = [[1,0,1],[0,-2,3]], k = 2 输出: ...
[C++Rust]LeetCode No.363 矩形区域不超过 K 的最大数值和
原贴地址:http://blog.leanote.com/post/dawnmagnet/363 题目给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 ...
【数据结构与算法】之深入解析“矩形区域不超过K的最大数值和”的求解思路与算法示例
一.题目要求给你一个 m x n 的矩阵 matrix 和一个整数 k,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和. 题目数据保证总会存在一个数值和不超过 k 的矩形区域. 示例 1: 输 ...
leetcode 363. 矩形区域不超过 K 的最大数值和
给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和. 题目数据保证总会存在一个数值和不超过 k 的矩形区域. 示例 1: 输入:matr ...
365天挑战LeetCode1000题——Day 117 数位DP II
数位DP模板 # i: 第i位到最后一位的dp状态-- # mask: 可选择的数字-- # isLimit: 是否限制该位大小,如果没有,那么可以选择0-9,否则需要计算上界s[0] - 'i' # ...
365天挑战LeetCode1000题——Day 117 数位DP I
902. 最大为 N 的数字组合代码实现 class Solution {private:int solve(stack<int>& st, vector<int>& ...
leetcode 363. Max Sum of Rectangle No Larger Than K | 363. 矩形区域不超过 K 的最大数值和（前缀和，图文详解）
题目 https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/ 题解本题利用前缀和的思想. 首先,分别建立横向.纵 ...
365天挑战LeetCode1000题——Day 126 单调栈模板 500题纪念
用时126天,完成500题,平均4题/天,照这个速率,我还需要四个月完成1000题挑战. 单调栈模板 class Solution {public:vector<int> nextGrea ...
365天挑战LeetCode1000题——Day 260 800题
时过但境还没迁,一晃眼过去了4个月,在同样的位置发了博客. 今天完成了第八百道题,然后距离我的365天千题计划,还剩下100天左右,每天再保持两题的刷题量,就能完成我一年前定下的目标了.这也再次证明了 ...

365天挑战LeetCode1000题——Day 117 矩形区域不超过 K 的最大数值和

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

代码实现

365天挑战LeetCode1000题——Day 117 矩形区域不超过 K 的最大数值和相关推荐

最新文章

热门文章