給定乙個正整數、負整數和 0 組成的 n × m 矩陣，編寫**找出元素總和最大的子矩陣。
返回乙個陣列 [r1, c1, r2, c2]，其中 r1, c1 分別代表子矩陣左上角的行號和列號，r2, c2 分別代表右下角的行號和列號。若有多個滿足條件的子矩陣，返回任意乙個均可。
注意：本題相對書上原題稍作改動
class solution ;
}int sum = 0;
int left = 0, right = 0;
int ans = arr[0];
int ansleft = 0, ansright = 0;
for (int i = 0; i < arr.length; ++i) else
if (ans < sum)
}return new int;
}public int getmaxmatrix(int matrix)
int ans = new int[4];
int max = integer.min_value;
for (int i = 0; i < matrix.length; ++i)
int maxregionsum = getmaxregionsum(sum);
if (maxregionsum[0] > max) }}
return ans;
}}
最大子矩陣和 （LeetCode面試題17 24）
給定乙個正整數 負整數和 0 組成的 n m 矩陣，編寫 找出元素總和最大的子矩陣。返回乙個陣列 r1,c1,r2,c2 其中 r1,c1 分別代表子矩陣左上角的行號和列號，r2,c2 分別代表右下角的行號和列號。若有多個滿足條件的子矩陣，返回任意乙個均可。輸入 1,0 0,1 輸出 0,1,0,1...
面試題 蛇形矩陣
輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字1到n m按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格式 輸入共一行，包含兩個整數n和m。輸出格式 輸出滿足要求的矩陣。矩陣佔n行，每行包含m個空格隔開的整數。資料範圍 1 n,m 1001 n,m 100 輸入樣例 3 3輸出樣例 1 ...
最大子矩陣
描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子矩陣的大小是15。輸入輸入是乙個n n的矩陣。輸入的第...