image.png
/**
* @param {number[][]} matrix
* @param {number} k
* @return {number}
*/
var maxSumSubmatrix = function(matrix, k) {
var ans = -Infinity
var m = matrix.length, n = matrix[0].length
for (let i = 0; i < m; ++i) {
let sum = new Array(n).fill(0);
for (let j = i; j < m; ++j) {
for (let c = 0; c < n; ++c) {
sum[c] += matrix[j][c]; // 更新每列的元素和
}
let sumSet = new Set();
sumSet.add(0);
let s = 0;
for (let v in sum) {
s += Number(v);
let ceil = [...sumSet].sort((a,b)=>a-b).filter(item=>item>=(s - k))[0];
console.log("aaasss",sum,s,sumSet,ceil)
if (ceil != undefined) {
ans = Math.max(ans, s - ceil);
}
sumSet.add(s);
}
}
return ans
}
};
