[1351] 统计有序矩阵中的负数
- GitHub
- http://leetcode.xuezhisd.top/post/8e4ce1d.html
- https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix
- https://leetcode-cn.com/problems/count-negative-numbers-in-a-sorted-matrix
题目描述
给你一个 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.lengthn == grid[i].length1 <= m, n <= 100-100 <= grid[i][j] <= 100
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |