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

乐清案例上传网站网站需求设计文档

乐清案例上传网站,网站需求设计文档,山东企业网站建设,网站建设及编辑岗位职责题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性#xff1a; 每行的元素从左到右升序排列每列的元素从上到下升序排列 示例: 现有矩阵 matrix 如下#xff1a; [[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9…题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性 每行的元素从左到右升序排列每列的元素从上到下升序排列 示例: 现有矩阵 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。 思路 使用Set记录所有二维数组元素然后判断target是否在Set中汗。。刚想起来这种方法比暴力法都不如。。暴力法遍历二维数组判断是否存在根据其有序性使用二分法快速查找时间复杂度Olog(m x n) 思路1实现代码 public boolean searchMatrix(int[][] matrix, int target) {SetInteger set new HashSetInteger();for(int i0;imatrix.length;i) {for(int j0;jmatrix[i].length;j) {set.add(matrix[i][j]);}}return set.contains(Integer.valueOf(target));}思路2实现代码 public boolean searchMatrix(int[][] matrix, int target) {SetInteger set new HashSetInteger();for(int i0;imatrix.length;i) {for(int j0;jmatrix[i].length;j) {set.add(matrix[i][j]);}}return set.contains(Integer.valueOf(target));}算法1、2消耗时间、内存如下 没想到算法1在时间复杂度、空间复杂度都是算法2的n倍。汗。。 思路3实现代码截至目前最优解 public boolean searchMatrix(int[][] matrix, int target) {if(matrix null || matrix.length 0 || matrix[0].length 0) {return false;}for(int i0;imatrix.length;i) {if(searchArr(matrix[i], target)) {return true;}}return false;}private boolean searchArr(int[] arr, int target) {int start0,endarr.length-1, mid0;while(end - start 1) {mid (endstart)1;if(arr[mid] target) {end mid;}else if (arr[mid] target) {start mid;}else {return true;}}return arr[start] target || arr[end] target;}
http://www.huolong8.cn/news/58976/

相关文章:

  • 做外汇必须要网站主机 搭建wordpress
  • 网站建设软件开发wordpress首页在哪
  • 网站运营托管咨询百度指数数据
  • 网站建设哪个公司做得好些拓者吧室内设计吧
  • 怎么注销建设银行网站用户名手机网站漂浮怎么做
  • 招聘网站开发背景泗县做网站
  • 网站备案通讯地址wordpress自动接口
  • 佛山网站设计资讯专门做汽车配件的网站
  • 网站建设ppt方案模板下载做电子商务网站建设工资多少钱
  • 企业网站备案注销wordpress媒体库图片太多
  • 南京建设网站黑白网站设计
  • 进度插件 wordpress南昌网站seo多少钱
  • 如何上传网站模板设计优秀的网站推荐
  • 什么样的公司愿意做网站网站建设个人建设
  • 东陵网站制作大连seo推广外包
  • 做视频能赚钱的网站怎么做电影网站吗
  • 设计素材网站永久大河网
  • 带端口的服务器怎么做网站织梦网站模板源码下载
  • 成都营销网站建设广告公司的电话
  • 哪些网站做黑名单wordpress首页调用缩略图
  • 网站一直不被收录小程序介绍内容怎么写
  • 中国新农村建设网站投稿建筑工程资质
  • 个人网站用备案吗深圳深圳龙岗网站建设
  • 哪个行业建设网站的需求多万户网络做网站怎么样
  • 青海商会网站建设公司网站制作是不是要一个后台
  • 怎么做网站底部版权信息漳州网站建设优化推广
  • 公司网站建设方案详细直播短视频推广
  • 做网站中的镜像是什么wordpress 留言给站长发邮件
  • 网站建设优化学习设计公司logo最重要的是什么
  • 淘宝客推广怎样做网站个人摄影网站模版