当前位置: 首页> 健康> 美食 > 网络营销推广的主要形式_网络工作室的经营范围怎么写_网络营销主要是学什么的_福州百度网站排名优化

网络营销推广的主要形式_网络工作室的经营范围怎么写_网络营销主要是学什么的_福州百度网站排名优化

时间:2025/7/11 14:52:05来源:https://blog.csdn.net/qq_63707333/article/details/144735440 浏览次数:1次
网络营销推广的主要形式_网络工作室的经营范围怎么写_网络营销主要是学什么的_福州百度网站排名优化

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:

  • 每行的元素从左到右升序排列。
  • 每列的元素从上到下升序排列。

示例 1:

输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出:true

示例 2:

输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出:false

提示:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= n, m <= 300
  • -109 <= matrix[i][j] <= 109
  • 每行的所有元素从左到右升序排列
  • 每列的所有元素从上到下升序排列
  • -109 <= target <= 109

思路

因为题目说每行的所有元素从左到右升序排列和每列的所有元素从上到下升序排列

所以我们知道该数组已经是单调往下递增了,就可以理解为当前元素在(i,j)这个坐标位置,那么该元素在前(i,j)坐标位置为最大值。

那么我们就可以利用这个特点,设 x表示行,y表示列。起始 x = 0,y=m-1,要是当前元素大于target,那么我们的y只能缩小了,否则小于target,x增大,要是找到等于直接返回了

代码

 

class Solution {
public:bool searchMatrix(vector<vector<int>>& g, int target) {int n = g.size();int m = g[0].size();int x = 0, y = m-1;while(x<n && y>=0){if(g[x][y]==target) return true;if(g[x][y]>target) y--;else x++;}return false;}
};

关键字:网络营销推广的主要形式_网络工作室的经营范围怎么写_网络营销主要是学什么的_福州百度网站排名优化

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: