每日一题——LeetCode1351.统计有序矩阵中的负数

方法一 暴力枚举:

javascript 复制代码
var countNegatives = function(grid) {
    let count=0
    for(let arr of grid){
        for(let num of arr){
            if(num<0){
                count++
            }
        }
    }
    return count
};

消耗时间和内存情况:

方法二 二分法:

javascript 复制代码
var countNegatives = function(grid) {
    const m = grid.length;  
    const n = grid[0].length;  
    let count = 0;  
    for (let i = 0; i < m; i++){
        let row = grid[i];  
        let left = 0;
        let right = n - 1;
        while(left <= right){
            let mid = Math.floor(left + (right - left) / 2);
            if (row[mid] < 0){  
                right = mid - 1;
            }else if (row[mid] > 0){  
                left = mid + 1;
            }else if (row[mid] === 0){
                left = mid + 1;
            }
        }
        count += n - left;
    }
    return count;
};

消耗时间和内存情况:

方法三 双指针

javascript 复制代码
var countNegatives = function(grid) {
    let row = 0;
    let col = grid[0].length - 1;
    let num = 0;
    while(row < grid.length && col >=0){
        if(grid[row][col] < 0){
            num = num + (grid.length - row);
            col = col - 1;
        }else{
            row = row + 1;
        }
    }
    return num;
};

消耗时间和内存情况:

相关推荐
NAGNIP12 分钟前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo18 分钟前
半开区间和开区间的两个二分模版
算法
小高00720 分钟前
🌐ES6 这 8 个隐藏外挂,知道 3 个算我输!
前端·javascript·面试
moonlifesudo21 分钟前
300:最长递增子序列
算法
东坡白菜22 分钟前
SSE 实现 AI 对话中的流式输出
javascript·vue.js
小桥风满袖2 小时前
极简三分钟ES6 - ES9中字符串扩展
前端·javascript
前端人类学2 小时前
掌控异步洪流:多请求并发下的顺序控制艺术
javascript·promise
CryptoRzz2 小时前
印度尼西亚股票数据API对接实现
javascript·后端
lecepin3 小时前
AI Coding 资讯 2025-09-17
前端·javascript·面试
猩兵哥哥4 小时前
前端面向对象设计原则运用 - 策略模式
前端·javascript·vue.js