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

南皮做网站的百度最新版本2022

南皮做网站的,百度最新版本2022,深圳网站建设选哪家,海淀区企业网络公司题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 题目分析 通过分析矩阵的特点发现,其左下角和右上角可以看作一个“二叉搜索树的根节…

题目描述

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

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

在这里插入图片描述

题目分析

  1. 通过分析矩阵的特点发现,其左下角和右上角可以看作一个“二叉搜索树的根节点”,一侧分支元素更小,另一侧分支元素更大;
  2. 因此,可以通过对比根节点与target的大小,动态更新根节点(调整矩阵的下和左边界或者上/右边界),来找出target.
  3. 以左下角元素为“根节点”为例进行分析:
    如果左下角元素大于target,则target一定在左下角元素所在行的上方,此时,更新矩阵的下边界;
    如果左下角元素小于target,则target一定在该元素所在列的右方,此时,更新矩阵的左边界;
    当左下角元素等于target时,找到目标值,返回true;
    当左下角元素的行索引或者列索引越界时,表示没有找到目标,返回false。

Code

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {if (matrix.empty()) {return false;}int row = matrix.size() - 1, col = 0;while (row >= 0 && col < matrix[0].size()) {if (matrix[row][col] == target) {return true;} else if (matrix[row][col] > target) {--row;} else {++col;}}return false;}
};
http://www.zhongyajixie.com/news/48735.html

相关文章:

  • 德州疫情最新消息今天德城区网络优化器免费
  • 网站推广昔年下拉博客google play
  • 自己的电脑怎么做网站关键词挖掘
  • wordpress修改头图泉州seo托管
  • 专业做网站企业数据分析培训课程
  • 宁夏建设网站推广策略都有哪些
  • 网站建设平台是干什么的苏州优化网站公司
  • 做课内教学网站口碑营销案例2022
  • 叫别人做网站要多久网站模板中心
  • 购销网站建设视频百度云软文推广发稿
  • 宝贝做网站南宁seo排名收费
  • 青州网站搭建网络营销品牌公司
  • 游戏网站开发实验报告自动友链网
  • asp能单独做网站吗沈阳百度seo关键词排名优化软件
  • github制作个人网站360搜索推广
  • 网站建设图片拍摄价格兰州网络seo公司
  • 网站建设的售后服务怎么找到精准客户资源
  • 做网站 站内搜索引擎品牌推广方案思维导图
  • 现在个人做网站还能盈利seo电商运营是什么意思
  • 大学生创意电子产品设计seo诊断服务
  • 网站源码如何使用上海网站建设优化
  • 哪个网站可以做3d今日的头条新闻
  • 鄂尔多斯做网站的公司win7优化工具哪个好用
  • python 做企业网站百度免费网站制作
  • 做的网站被公安局查出漏洞百度热议怎么上首页
  • 网站防护怎么做2023年新闻热点事件摘抄
  • 温州 网站建设链接转二维码
  • wordpress做网址导航专业整站优化
  • 个人建网站成本app制作费用一览表
  • 济南企业网站关键词网络推广企业