企业官网建设流程全解析

网站做的二维码失效了,男生浏览器推荐,免费行情软网站,个人卖货平台题目链接#xff1a;1292. 元素和小于等于阈值的正方形的最大边长#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;暴力枚举 5ms击败98.26% 时间复杂度O(mn min(m,n)) 预处理二维前缀和之后#xff0c;先来两层循环#xff0c;枚举正方形的左上角( i , …题目链接1292. 元素和小于等于阈值的正方形的最大边长中等算法原理解法暴力枚举5ms击败98.26%时间复杂度O(mn min(m,n))预处理二维前缀和之后先来两层循环枚举正方形的左上角( i , j )内层循环枚举正方形的边长直至出界或者正方形元素和threshold 为止在此过程中逐步更新 ret 的最大值Java代码class Solution { public int maxSideLength(int[][] mat, int threshold) { int mmat.length,nmat[0].length; int[][] sumnew int[m1][n1]; //初始化二维前缀和数组 for(int i0;im;i) for(int j0;jn;j) sum[i1][j1]sum[i1][j]sum[i][j1]-sum[i][j]mat[i][j]; int ret0; //遍历原矩阵每个位置作为正方形的左上角(i,j) for(int i0;im;i) for(int j0;jn;j) while(iretmjretnquery(sum,i,j,iret,jret)threshold) ret;//满足条件边长1继续尝试更大边长 return ret; } //返回左上角在(r1,c1)右下角在(r2,c2)的子矩阵元素和 private int query(int[][] sum,int r1,int c1,int r2,int c2){ return sum[r21][c21]-sum[r21][c1]-sum[r1][c21]sum[r1][c1]; } }