1351. 统计有序矩阵中的负数(简单)- LeetCode

题目描述

1351. 统计有序矩阵中的负数(简单)- LeetCode_第1张图片

自己解法

思路:直接遍历的话时间复杂度为 O ( m n ) O(mn) O(mn),所以要利用矩阵中有序这一特点。观察可知,当某一行存在负数时,最大负数的位置都是位于所有负数的最左方,用 j j j表示该行最大负数的下标,由于矩阵有序,那么下一行必存在负数,最大负数的下标 k k

你可能感兴趣的:(LeetCode,数据结构,算法,python,leetcode)