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

wordpress 建站模板制作图网官网

wordpress 建站模板,制作图网官网,网站集约化建设 技术,彩票网站wordpress模板题目 852. 山脉数组的峰顶索引 - 力扣&#xff08;LeetCode&#xff09; 思路 使用二分查找来定位峰顶 对于中间元素&#xff0c;比较它与其右侧元素的大小&#xff1a; 如果 arr[mid] < arr[mid1]&#xff0c;说明我们在上坡阶段&#xff0c;峰顶在右侧 如果 arr[mid…

题目

852. 山脉数组的峰顶索引 - 力扣(LeetCode)

思路

使用二分查找来定位峰顶

对于中间元素,比较它与其右侧元素的大小:

  • 如果 arr[mid] < arr[mid+1],说明我们在上坡阶段,峰顶在右侧
  • 如果 arr[mid] > arr[mid+1],说明我们在下坡阶段,峰顶在左侧或当前位置

不断缩小搜索范围,直到 left == right,此时指向的就是峰顶位置

时间复杂度和空间复杂度

时间复杂度:O(log n),符合题目要求

空间复杂度:O(1)

正确的写法

class Solution {
public:int peakIndexInMountainArray(vector<int>& arr) {int left = 0;int right = arr.size()-1;while(left < right){int mid = left + (right-left)/2;if(arr[mid] < arr[mid+1]){left = mid+1;}else if(arr[mid] > arr[mid+1]){right = mid;}}return left;}
};
http://www.yayakq.cn/news/568185/

相关文章:

  • 二级网站免费建365建站网
  • 新余做网站公司我想自己开发一个游戏
  • 伊通县建设局网站个人如何注册企业邮箱
  • 小型企业网站建设方案建设网站要先给钱才能做
  • 网站建设需求填表增改文章发布区功能wordpress
  • 都网站建设建e网3d模型免费下载
  • 天津百度搜索网站排名wordpress调用随机文章
  • 福州市建设局网站 动态it外包公司 能去吗
  • 建站之星网站 和服务器衡水网站建设哪家专业
  • 个人做的网站有什么危险吗直接修改网页源码并执行
  • 上海智能网站建设平台网络工程师工作
  • 网站建设合同印花税哪个网站生鲜配送做的好
  • 高校 门户网站 建设背景青岛外贸建设网站制作
  • 电子商务网站建设规划河南省住房城乡建设厅官方网站
  • 个人网站欣赏服装网站建设的目的
  • 大型网站化方案无域名公司注册
  • 东莞足球场建设工程公司关键词seo排名优化
  • 网站建设安全技术方面网站设计时应考虑哪些因素
  • 中山市有做网站优化的吗菜单网站图片素材
  • 深圳免费网站优化网络推广毕业设计网站最容易做什莫类型
  • 网站维护广州建网站网站建设模板源码
  • 如何做一个更新网站互联网网站类型
  • 哪种nas可以做网站服务器哪几个网站适合自己做外贸
  • 网站建设制作哪家便宜个人网站首页怎么做
  • 网站建设开发服务费记账互联网网站解决方案
  • 网站建设的客户怎么找只做英文网站 域名有什么要求
  • 克隆网站模板中国住房和城乡建设网网站
  • 静态中英文网站怎么做网站开发后台一般用什么
  • wordpress文章前台看不到长沙官网seo服务
  • 海南房产网站制作网站群建设的目的意义