企业官网建设流程全解析

免费作图网站都有哪些,灵山建设局网站,百度怎么发布自己的信息,网站建设和运营的课程题目链接#xff1a;1351. 统计有序矩阵中的负数#xff08;简单#xff09; 算法原理#xff1a; 解法#xff1a;数学单调性 0ms击败100.00% 时间复杂度O(MN) 咱假设m为列数#xff0c;n是行数#xff08;反过来看也行#xff0c;都是一样的#xff09;#xff0c;…题目链接1351. 统计有序矩阵中的负数简单算法原理解法数学单调性0ms击败100.00%时间复杂度O(MN)咱假设m为列数n是行数反过来看也行都是一样的设置i和j分别表示列数和行数一个放开头一个放末尾以便利用单调性那咱就让i放在末尾im-1j0然后只要还有剩余元素就一直持续找负数①如果发现(i,j)的元素是负数那么该列的剩余元素也一定都是负数retn-j然后这一列就不要了直接去前一列继续找②如果发现(i,j)的元素是正数说明该行的该列不是负数需要去下一行的此列寻找j注意这个过程是通过遍历每行来累加每列剩下全是负数的情况充分利用了递减的单调性所以不用再返回去重新遍历时间复杂度从O(mn)降到了O(mn)Java代码class Solution { public int countNegatives(int[][] grid) { //这里把m看成列数把n看成行数 int mgrid.length,ngrid[0].length; if(grid[0][0]0) return m*n; int ret0; int im-1,j0; while(i0jn){//还有剩余元素 if(grid[i][j]0){ retn-j;//这一列剩余元素都是负数 i--;//取该行的前一列继续找负数 }else j;//该行的此列没有负数去下一行的此列找因为是递减所以没必要再返回去重新找 } return ret; } }