朋友做的网站图片不显示不出来,软件推广怎么赚钱,福州 网站设计,手机网站用什么域名1. 题目
给你一个 m * n 的矩阵 grid#xff0c;矩阵中的元素无论是按行还是按列#xff0c;都以非递增顺序排列。
请你统计并返回 grid 中 负数 的数目。
示例 1#xff1a;
输入#xff1a;grid [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
输出#xff1a;…1. 题目
给你一个 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提示
m grid.length
n grid[i].length
1 m, n 100
-100 grid[i][j] 100来源力扣LeetCode 链接https://leetcode-cn.com/problems/count-negative-numbers-in-a-sorted-matrix 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
暴力依次遍历时间复杂度比较高O(m*n)定位在矩阵右上角往下往左搜索负数即可复杂度O(mn)
class Solution {
public:int countNegatives(vectorvectorint grid) {int m grid.size(), n grid[0].size();int i 0, j n-1, count 0, i0;while(i m grid[i][n-1] 0)i;//这个while可以删除程序一样正确while(i m j -1)//注意j-1时下面所有的行都是负数{while(j 0 grid[i][j] 0)j--;count n-1-j;i;}return count;}
};
