【Leetcode Daily】1351负数有序矩阵中的负数

发表于2025-12-28|更新于2025-12-28|力扣日常 | LeetcodeDaily

|总字数:225|阅读时长:1分钟|浏览量:

题目浅析

想查看原题可以点击题目链接。
简单地说，就是给一个行列都是非升序排列的数组，其中整数可正可负，求整个数组的负数个数。

思路分享

利用行列皆非升序排列，可以从数组的右上角开始排查，求出每一列的负数个数，然后到了下一行，负数的个数不可能更少，这样复杂度就成了O（m+n）

https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/solutions/3861108/tu-jie-zuo-fa-tong-240-ti-yi-tu-miao-don-vovs/?envType=daily-question&envId=2025-12-28

代码解答（强烈建议自行解答后再看）

参考题解

class Solution:
    def countNegatives(self, grid: List[List[int]]) -> int:
        m, n = len(grid), len(grid[0])
        ans = 0
        low_col = n - 1
        for i in range(m):
            while low_col >= 0 and grid[i][low_col] < 0:
                low_col -= 1 
            
            if low_col < 0:
                break
           
            ans += low_col + 1
        
        return m*n-ans

文章作者: 陆爻齐-LuYaoQi

文章链接: http://hslix.github.io/posts/5d3b9a5f.html

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 LuYaoQi's Blogs！

Algorithm 链表

相关推荐

【Leetcode Daily】1290二进制链表转整数

题目浅析想查看原题可以点击题目链接。简单地说，就是用链表存储二进制数，现在给你链表，请你给出所代表的二进制数的十进制表现。思路分享二进制转十进制的方法很简单，起始为 0，取数加上去，乘二，再取数加上去直到取尽。至于遍历链表，只要 head ！= None，head = head.next 即可。 https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/solutions/3723060/bian-li-lian-biao-pythonjavaccgojsrust-b-ykjd/ 代码解答（强烈建议自行解答后再看）参考题解 12345678910111213# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next =...

【Leetcode Daily】2058找出临界点之间的最小和最大距离

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个长度至少为二的链表，其中可能存在局部的极大点或者极小点，返回极值点之间的最小距离和最大距离思路分享用 first 和 last 记录已经遍历到的最早和最晚的极值点，那么最大距离就是这两个之差，但是最小距离需要实时计算，每次可以拿新的极值点与 last 做差更新。 https://leetcode.cn/problems/find-the-minimum-and-maximum-number-of-nodes-between-critical-points/solutions/1075991/go-mo-ni-bian-li-lian-biao-bian-li-lin-j-rx9s/ 代码解答（强烈建议自行解答后再看）参考题解 123456789101112131415161718192021# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# ...

【Leetcode Daily】2181合并零之间的节点

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个链表，将其中两个为零的节点之间的节点合成一个节点，节点和为其值。思路分享我的思路是单指针遍历节点，将遇到非零值纳入新链表；灵茶山艾府的方法是双指针，一个指针指第一个 0，另一个指针向后遍历，遇到的非零值加到第一个指针上，遇到零则更新第一个指针到第二个指针的位置，直接原地修改。 https://leetcode.cn/problems/merge-nodes-in-between-zeros/ 代码解答（强烈建议自行解答后再看）参考题解 123456789101112131415161718192021222324252627282930313233# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def...

【Leetcode Daily】725分隔链表

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个链表和数字 k，现在要把这个链表分成 k 份，要求每份的节点数尽量平均，前面的节点数一定不小于后面的，相差不超过 1. 思路分享在计算出每份的平均数后，双指针，一个定位头，另一个定位尾，头放答案，尾来断 next。 https://leetcode.cn/problems/split-linked-list-in-parts/solutions/1010003/fen-ge-lian-biao-by-leetcode-solution-wevt/ 代码解答（强烈建议自行解答后再看）参考题解 123456789101112131415161718192021222324252627282930313233# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass...

【Leetcode Daily】817链表组件

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个链表和一个数组，链表中的每个节点都是唯一值的整数，数组中有链表的子集，求链表中连续的在数组中的节点块数（组件数）。思路分享首先想到的思路，是用两个指针，一个找开头，另一个定结尾；但写得比较复杂容易错，另一个种用标志位的思路写着就又简单又快捷。 https://leetcode.cn/problems/linked-list-components/solutions/2916297/jian-dan-biao-zhi-wei-bian-li-by-zhi-ma-hh3ax/ 代码解答（强烈建议自行解答后再看）参考题解 123456789101112131415161718192021222324252627282930313233343536373839# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# ...

【Leetcode Daily】83删除排序链表中的重复元素

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个排序过的链表，现在要去除其中重复的元素结点。思路分享就是普通地遍历链表，遇到重复结点，就把 next 直接跳过。 https://leetcode.cn/problems/remove-duplicates-from-sorted-list/solutions/2004062/ru-he-qu-zhong-yi-ge-shi-pin-jiang-tou-p-98g7/ 代码解答（强烈建议自行解答后再看）参考题解 12345678910111213141516171819202122232425262728# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def deleteDuplicates(self, head:...

数据加载中