#1351

Count Negative Numbers in a Sorted Matrix

newbie · 175 · lc easy +15 · verified · 79.5% accepted · 5,480 likes · top 91%

Description

Given an m x n matrix grid sorted in non-increasing order both row-wise and column-wise, return the total count of negative numbers in grid.

Example 1:

Input: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]

Output: 8

Explanation: There are 8 negatives number in the matrix.

Example 2:

Input: grid = [[3,2],[1,0]]

Output: 0

Code

1

2

3

class Solution:
    def countNegatives(self, grid: List[List[int]]) -> int:

class Solution:
    def countNegatives(self, grid: List[List[int]]) -> int: