统计有序矩阵中的负数

作者: _阿南_ | 来源:发表于2020-02-20 10:57 被阅读0次

    题目:

    给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。 
    请你统计并返回 grid 中 负数 的数目。
    示例 1:
    输入:grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
    输出:8
    解释:矩阵中共有 8 个负数。
    示例 2:
    输入:grid = [[3,2],[1,0]]
    输出:0
    示例 3:
    输入:grid = [[1,-1],[-1,-1]]
    输出:3
    示例 4:
    输入:grid = [[-1]]
    输出:1
    
    提示:
    m == grid.length
    n == grid[i].length
    1 <= m, n <= 100
    -100 <= grid[i][j] <= 100
    

    题目的理解:

    看到矩阵还是有点慌,用的比较少啊,不过多做几次应该还是可以熟练把握的。

    python实现

    class Solution:
        def countNegatives(self, grid: List[List[int]]) -> int:
            m = len(grid)
            n = len(grid[0])
            count = 0
            
            for i in range(m):
                for j in range(n):
                    if grid[i][j] < 0:
                        count += n - j
                        break
            
            return count
    

    提交

    成功

    // END 仔细看例子可以解决很多问题

    相关文章

      网友评论

        本文标题:统计有序矩阵中的负数

        本文链接:https://www.haomeiwen.com/subject/fbgtqhtx.html