2026/4/17 13:11:03
网站建设
项目流程
网站资料如何做脚注,企业全屏网站,包头市做网站,仿爱奇艺网站源码1351: 统计有序矩阵中的负数利用 grid 行列有序的性质#xff0c;把时间复杂度从 O(mn) 的暴力查找优化成 O(mn)。class Solution {
public:int countNegatives(vectorvectorint grid) {int mgrid.size(),ngrid[0].size();int ans0;int i0,jn-1; //从右上…1351: 统计有序矩阵中的负数利用 grid 行列有序的性质把时间复杂度从 O(mn) 的暴力查找优化成 O(mn)。class Solution { public: int countNegatives(vectorvectorint grid) { int mgrid.size(),ngrid[0].size(); int ans0; int i0,jn-1; //从右上角开始 while(im j0){ if(grid[i][j]0){ ansm-i; //这一列剩余元素都是负数 j--; } else i; //这一行剩余元素全都非负排除 } return ans; } };