概述
1351. 统计有序矩阵中的负数
难度简单28
给你一个 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
class Solution:
def countNegatives(self, grid: List[List[int]]) -> int:
total = 0
i , j = 0,len(grid[0])-1
while i<len(grid) and j>=0:
if grid[i][j]>=0:
i+=1
else:
total=total+len(grid)-i
j-=1
return total
最后
以上就是忧郁大船为你收集整理的leetcode 1351. 统计有序矩阵中的负数的全部内容，希望文章能够帮你解决leetcode 1351. 统计有序矩阵中的负数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复