LeetCode刷题之1351. 统计有序矩阵中的负数
程序员文章站
2022-03-05 15:42:12
...
LeetCode刷题之1351. 统计有序矩阵中的负数
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
-
题目:
给你一个 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
- 代码:
class Solution:
def countNegatives(self, grid: List[List[int]]) -> int:
n = 0
for i in range(len(grid)):
for j in range(len(grid[0])):
if grid[i][j] < 0:
n += 1
return n
# 执行用时 :60 ms, 在所有 Python3 提交中击败了85.93%的用户
# 内存消耗 :14.3 MB, 在所有 Python3 提交中击败了100.00%的用户
-
算法说明:
笨办法,逐个判断每一个元素是否为负数,返回总个数。
上一篇: Java笔记(22)网络编程
下一篇: 1351 统计有序矩阵中的负数