当前位置:网站首页>LeetCode - 面试题17.24 最大子矩阵
LeetCode - 面试题17.24 最大子矩阵
2022-07-07 09:17:00 【三岁就很萌@D】
动态规划
class Solution {
public int[] getMaxMatrix(int[][] matrix) {
int m = matrix.length;
int n = matrix[0].length;
int[] sum = new int[n];
int[] ans = new int[4];
int last = 0;
int maxval = matrix[0][0];
int begin = 0;
for(int i = 0; i <m;i++){
Arrays.fill(sum,0);
for(int j = i; j < m;j++){
sum[0] += matrix[j][0];
last = sum[0];
begin = 0;
for(int k = 1; k < n;k++){
sum[k] += matrix[j][k];
if(last > 0){
last += sum[k];
}
else{
last = sum[k];
begin = k;
}
if(last > maxval){
maxval = last;
ans[0] = i;
ans[1] = begin;
ans[2] = j;
ans[3] = k;
}
}
}
}
return ans;
}
}
边栏推荐
- Debezium同步之Debezium架构详解
- Une fois que l'uniapp a sauté de la page dans onlaunch, cliquez sur Event Failure resolution
- From pornographic live broadcast to live broadcast E-commerce
- Hash / (understanding, implementation and application)
- 请问申购新股哪个证券公司开户是最好最安全的
- [untitled]
- 面试被问到了解哪些开发模型?看这一篇就够了
- When initializing 'float', what is the difference between converting to 'float' and adding 'f' as a suffix?
- [pyqt] the cellwidget in tablewidget uses signal and slot mechanism
- Add a self incrementing sequence number to the antd table component
猜你喜欢
【pyqt】tableWidget里的cellWidget使用信号与槽机制
Idea shortcut keys
2021-04-08
uniCloud
科普达人丨一文弄懂什么是云计算?
关于在云服务器上(这里用腾讯云)安装mysql8.0并使本地可以远程连接的方法
2021-05-21
Input type= "password" how to solve the problem of password automatically brought in
从色情直播到直播电商
Seata 1.3.0 four modes to solve distributed transactions (at, TCC, Saga, XA)
随机推荐
RationalDMIS2022阵列工件测量
Deconstruction and assignment of variables
Arduino receives and sends strings
基于DE2 115开发板驱动HC_SR04超声波测距模块【附源码】
The post-90s resigned and started a business, saying they would kill cloud database
What if copying is prohibited?
毕业季|与青春作伴,一起向未来!
A case of compiling QT file qmake compiling script
QT document
POJ1821 Fence 题解报告
Vscode 尝试在目标目录创建文件时发生一个错误:拒绝访问【已解决】
2021 summary and 2022 outlook
[C #] the solution of WinForm operation zoom (blur)
JS add spaces to the string
JS array delete the specified element
Compile QT project script with qmake
How to remove addition and subtraction from inputnumber input box
Use of dotween
Bookmarking - common website navigation for programmers
Eth trunk link switching delay is too high