Leetcode 363. Max Sum of Rectangle No Larger Than K

来源：互联网发布：java class命名编辑：程序博客网时间：2024/05/16 14:37

TLE:

public class Solution {    public int maxSumSubmatrix(int[][] matrix, int k) {        int m = matrix.length;    //rows        int n = matrix[0].length; //columns                int max = Integer.MIN_VALUE;        for(int h=0;h<m;h++){            for(int l=0;l<n;l++){                for(int i=0;i<m;i++){                    if(i+h>=m) break;                    for(int j=0;j<n;j++){                        if(j+l>=n)  break;                        int sum = 0;                        for(int g=0;g<=h;g++){                            for(int f=0;f<=l;f++){                                 sum += matrix[i+g][j+f];                            }                        }                        if(sum > k)  continue;                        if(sum==k) return k;                        if(sum<k&&sum>max){                            max = sum;                        }                    }                }            }        }        return max;    }}

0 0