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

网页制作3个网页的网站图片淘宝推广平台

网页制作3个网页的网站图片,淘宝推广平台,网站建设风格定位,邯郸网站建设哪能做文章目录 标题解题思路优化 标题 在一个 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.dinnco.com/news/39312.html

相关文章:

  • 常州网站制作案例网站排名优化软件
  • 泗洪做网站公司站长工具搜索
  • 西宁手机网站建设seo秘籍优化课程
  • 西宁网站建设嘉荐君博l线上营销的优势
  • 网站翻页动画效果小说搜索风云榜
  • 海南新闻在线新闻中心域名seo查询
  • 政府网站建设方案seo分析seo诊断
  • 做的好看的国内网站欣赏seo优化网站查询
  • 网站设计就业前景微信推广文案
  • 网站主题咋做网站推广去哪家比较好
  • 做vi设计的国外网站网站优化seo培训
  • 广州哪家公司做网站谷歌商店下载
  • c h5网站开发短视频推广引流方案
  • 商场商城网站建设方案推广之家官网
  • 做一个b2c网站怎样做seo搜索引擎优化实战
  • 辽宁奔之流建设工程有限公司网站网络营销的四大特点
  • 锦州网站制作公司建站平台有哪些
  • 易经网站开发公司51外链代发网
  • 定制微信小程序多少钱四川seo排名
  • 网站开发教程 视频教程提高工作效率的软件
  • 央企网站建设意义seo搜索引擎优化岗位要求
  • 建设网站的价值百度首页排名代发
  • 公司的网站建设注意点廊坊seo管理
  • 合肥网站开发网络公司seo专业培训技术
  • wordpress the_tagsseo最好的工具
  • 网站如何做引流百度安装应用
  • win10 做网站服务器免费网站制作软件平台
  • 上海建设手机网站广东东莞疫情最新情况
  • 公司门户网站建设特点北京seo排名技术
  • wordpress实现代码块江东seo做关键词优化