每日一题——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;
};

消耗时间和内存情况:

相关推荐
Moment几秒前
面试官:用户访问到一个不存在的路由,如何重定向到404 Not Found的页面 ❓❓❓
前端·javascript·面试
全宝14 分钟前
实现一个有意思的眼球跟随卡片
前端·javascript·css
yqcoder36 分钟前
vue2 和 vue3 生命周期的区别
前端·javascript·vue.js
天选之女wow3 小时前
【LeetCode】动态规划——542.01 矩阵
leetcode·矩阵·动态规划
GIS小天6 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年8月25日第170弹
人工智能·算法·机器学习·彩票
PAK向日葵7 小时前
【算法导论】XM 0823 笔试题解
算法·面试
岁月栖迟7 小时前
leetcode 49. 字母异位词分组
windows·算法·leetcode
Asmalin7 小时前
【代码随想录day 21】 力扣 77. 组合
算法·leetcode·职场和发展
ZXT9 小时前
js基础重点复习
javascript
言兴9 小时前
秋招面试---性能优化(良子大胃袋)
前端·javascript·面试