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

温州seo关键词优化深圳排名seo公司

温州seo关键词优化,深圳排名seo公司,九江网站建设排行榜,南昌网站建设案例文章目录 标题解题思路优化 标题 在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整…

文章目录

  • 标题
  • 解题思路
    • 优化

标题

在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

示例:

现有矩阵 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。

给定 target = 20,返回 false。

限制:

0 <= n <= 1000

0 <= m <= 1000

解题思路

在这里插入图片描述

观察矩阵特点,发现可以在第一行中找到最后一个小于等于该数的位置,在该列中查找,同理找到第一列中最后一个小于等于该数的位置,在该行查找、如果都不存在,那么在小于x,y范围内查找。

public bool FindNumberIn2DArray(int[][] matrix, int target){if(matrix.GetLength(0) == 0|| target == null || matrix[0].GetLength(0) == 0)return false;int x = 0 , y = 0;for(int i = 0 ; i < matrix[0].GetLength(0); i++)//1维长度{if(matrix[0][i] <= target){x = i;}}for(int i = 0 ; i < matrix.GetLength(0); i++)//0维长度{if(matrix[i][x] == target)return true;}for(int i = 0 ; i < matrix.GetLength(0); i++)//0维长度{if(matrix[i][0] <= target){y = i;}}for(int i = 0 ; i < matrix[0].GetLength(0); i++)//1维长度{if(matrix[y][i] == target)return true;}for(int i = 0 ; i <= y; i++)//在x,y内找{for(int j = 0; j <= x ; j++){if(matrix[i][j] == target)return true;}}return false;}

在这里插入图片描述

优化

http://www.dt0577.cn/news/31347.html

相关文章:

  • 网站空间年费手游推广渠道和推广方式
  • 网站建设企划动力网址安全检测中心
  • 网站设计联盟发帖推广
  • 唐山炎黄宽带网站seo博客
  • frontpage做视频网站电商平台怎么搭建
  • 单位做网站资料需要什么服务推广软文
  • 免费建设网站的好么软件开发外包公司
  • 服务器两个域名一个ip做两个网站百度助手免费下载
  • html5小游戏源码网站优化排名优化
  • 使用redis做视频网站缓存在百度怎么发广告做宣传
  • 网站优化怎么做ppt百度关键词排名销售
  • 现在哪些做进口商品的电商网站谷歌搜索引擎seo
  • wordpress网站数量管理插件长沙seo
  • 企业建设网站的优势海南网站设计
  • 做爰全过程网站免费的视频教程宽带推广方案
  • 网站备案检验单郑州seo公司排名
  • 第三方wordpress安卓客户端seo培训学院官网
  • wordpress产品批量导入合肥百度关键词优化
  • 杭州信贷网站制作seo课
  • 进入兔展网站做PPt珠海网络推广公司
  • 安溪人做的网站百度竞价排名广告定价
  • 企业微信下载官方网站百度指数下载app
  • 临淄房产信息网南宁百度seo软件
  • 广州网站优化排名东莞seo网站排名优化
  • 做网站原价商品打个横线深圳网络推广的公司
  • 南京网站制作工具搜索引擎营销的优缺点
  • 网站建设的技术支持论文营业推广的概念
  • 网站建设关键要做好哪些工作百度资源平台链接提交
  • 哪些网站用python做的如何制作网页教程
  • 党建网站建设可行性分析曲靖新闻今日头条