当前位置: 首页 > news >正文

织梦上网站次导航怎么做北京百度seo排名点击软件

织梦上网站次导航怎么做,北京百度seo排名点击软件,做视频网站需要流媒体吗,定制型网站制作公司给你一个满足下述两条属性的 m x n 整数矩阵: 每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。…

给你一个满足下述两条属性的 m x n 整数矩阵:

  • 每行中的整数从左到右按非严格递增顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。

示例 1:

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出:true

示例 2:

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出:false

思路

      第一次

        两次二分查找,先找行,再找列,注意数组不要越界。复杂度上logmn

      第二次

         当一维数组做,复杂度同logmn

代码

      第一遍

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {int i = 0,j = matrix.size()-1;int m,row;while(i<=j){m = i+ (j-i)/2;if(matrix[m][0] == target)return true;else if(matrix[m][0] > target){j = m-1;}elsei = m+1;}if((row = i-1) < 0)return false;i = 0;j = matrix[0].size()-1;while(i<=j){m = i + (j-i)/2;if(matrix[row][m] == target)return true;else if(matrix[row][m] > target)j = m-1;elsei = m+1;}return false;}
};

         第二遍

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {int i = 0,j = matrix.size()*matrix[0].size()-1;int m,size = matrix[0].size();int row,col;while(i<=j){m = i+ (j-i)/2;row = m/size;col = m%size;if(matrix[row][col] == target)return true;else if(matrix[row][col] > target){j = m-1;}elsei = m+1;}return false;}
};

http://www.hrbkazy.com/news/18030.html

相关文章:

  • 给中小企业提供网站建设服务seo工具软件
  • seo 能提高网站速度吗天津抖音seo
  • 沈阳学习做网站百度地图打车客服人工电话
  • 阜宁网站制作服务外国网站开放的浏览器
  • wordpress做的外贸网站6开通网站需要多少钱
  • 盐田网站建设如何做好网站站内优化
  • 企业网站建设合同方案热点新闻事件
  • java web做购物网站今天发生的重大新闻
  • 网站用什么软件做败sp设计一个简单的网页
  • 点击一个网站跳转到图片怎么做奉化云优化seo
  • py和php做网站哪个好百度公司网站推广怎么做
  • php网站建设制作方案html网页制作用什么软件
  • 网站建设网站建设哪里有网络营销工具分析
  • 制作网站首页教案山西seo
  • 电子商务网站有哪些内容重庆百度推广电话
  • asp.net新闻网站开发官方百度平台
  • 一起做网站17怎么下单宜昌网站建设公司
  • 能源公司网站建设网站优化建议怎么写
  • 电子商务网站设计目的及要求自己做的网址如何推广
  • 电子商务网站模板免费下载百度seo排名曝光行者seo
  • 重庆公司网站建设h5制作网站
  • 网页图片大全有实力的网站排名优化软件
  • 深圳网站建设科技有限公司互联网推广公司排名
  • 做app 需要先做网站吗什么是百度快照
  • 生物商城网站建设济南百度竞价开户
  • 大连网站排名优化公司搜索排名怎么做
  • 做商城的网站程序哪里有网站推广优化
  • 0经验自己做网站快速排名工具免费
  • 河南专业网站建设哪家好在线客服系统平台有哪些
  • 网站根目录是哪个文件夹网络推广员工作内容