1351. 统计有序矩阵中的负数

最新推荐文章于 2024-11-09 14:53:08 发布

拽拽就是我

最新推荐文章于 2024-11-09 14:53:08 发布

阅读量194

点赞数

分类专栏： leetcode刷题打卡文章标签：矩阵 leetcode 算法

本文链接：https://blog.csdn.net/qq_32355021/article/details/124920098

版权

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

leetcode力扣刷题打卡

题目：1351. 统计有序矩阵中的负数
描述：给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中负数的数目。

解题思路

1、数据量不大，直接暴力枚举；

原代码##

class Solution {
public:
    int countNegatives(vector<vector<int>>& grid) {
        int m = grid.size(), n = grid[0].size();
        int cnt = 0;
        for (int i = 0; i < m; ++i) {
            for (int j = 0; j < n; ++j) {
                if (grid[i][j] < 0) cnt++;
            }
        }
        return cnt;
    }
};