Create negnumbersmatrix.py

oops408 · web-flow · commit a70aa9adbcc8 · 2023-06-08T00:13:45.000-07:00
diff --git a/python/leetcode/negnumbersmatrix.py b/python/leetcode/negnumbersmatrix.py
@@ -0,0 +1,14 @@
+class Solution:
+    def countNegatives(self, grid):
+        rows, cols = len(grid), len(grid[0])
+        count = 0
+        row, col = rows - 1, 0
+
+        while row >= 0 and col < cols:
+            if grid[row][col] < 0:
+                count += cols - col
+                row -= 1
+            else:
+                col += 1
+
+        return count
