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

南通做百度网站的公司百度电话查询

南通做百度网站的公司,百度电话查询,wordpress头部,html静态网页制作成品1. 题目解析 Leetcode链接:852. 山脉数组的峰顶索引 这个问题的理解其实相当简单,只需看一下示例,基本就能明白其含义了。 核心在于找到题目中所说的峰值所在的下标并返回他们的下标即可。 2. 算法原理 峰顶及两侧数据特点分析 峰顶数据…

1. 题目解析

Leetcode链接:852. 山脉数组的峰顶索引

这个问题的理解其实相当简单,只需看一下示例,基本就能明白其含义了。

核心在于找到题目中所说的峰值所在的下标并返回他们的下标即可。

2. 算法原理

峰顶及两侧数据特点分析

峰顶数据特点

  • 峰顶位置 arr[i] 的值大于其前后两个位置的值,即 arr[i] > arr[i - 1] 且 arr[i] > arr[i + 1]

峰顶左侧数据特点

  • 峰顶左侧的数据呈现上升趋势,即 arr[i] 的值大于其左侧位置的值 arr[i - 1],但小于其右侧位置的值 arr[i + 1]

峰顶右侧数据特点

  • 峰顶右侧的数据呈现下降趋势,即 arr[i] 的值小于其左侧位置的值 arr[i - 1],但大于其右侧位置的值 arr[i + 1]
根据 mid 位置信息的搜索策略

上升趋势

  • 若 mid 位置的数据呈现上升趋势,则接下来应在 [mid + 1, right] 区间内继续搜索峰顶。

下降趋势

  • 若 mid 位置的数据呈现下降趋势,则接下来应在 [left, mid - 1] 区间内搜索峰顶。

峰顶位置

  • 若 mid 位置恰好是峰顶,则直接返回该位置作为结果。

3. 代码编写 

class Solution {
public:int peakIndexInMountainArray(vector<int>& arr) {int l = 0, r = arr.size() - 1, m = -1;while(l < r){m = (l + r) / 2;if(arr[m] > arr[m + 1]) r = m;else l = m + 1;}return r;}
};

The Last

嗯,就是这样啦,文章到这里就结束啦,真心感谢你花时间来读。

觉得有点收获的话,不妨给我点个吧!

如果发现文章有啥漏洞或错误的地方,欢迎私信我或者在评论里提醒一声~ 

http://www.ds6.com.cn/news/117476.html

相关文章:

  • 公司网站建设推进表培训心得总结
  • 专业建设网站应该怎么做自动点击器免费下载
  • 网站建设公司及网络安全法免费seo诊断
  • 欧洲网站设计百度指数的作用
  • 音频网站建设软件推广的渠道是哪里找的
  • 中国空间站有多大seo短视频入口引流
  • 注册网站做网销长安seo排名优化培训
  • 推广型网站制作公司八零云自助建站免费建站平台
  • 怎样做永久网站二维码优化的定义
  • 做情人节网站网站seo具体怎么做?
  • b2c代表平台有哪些整站seo优化哪家好
  • 免费搭建自己的网站深圳seo关键词优化
  • 销售公司怎么做网站网络营销和网站推广的区别
  • 广州网站建设菲利宾网上推
  • 图片模板网站昆明网络推广公司排名
  • 临沂网站建设公司招聘营销策划方案ppt范文
  • 做网站百度收录新闻网最新消息
  • 济南做外贸的网站公司吗seo引擎搜索网站
  • 公司网站建设北京天津百度优化
  • 城乡建设招投标网站如何做网址
  • 免费 网站 服务器2021谷歌搜索入口
  • 自动化营销网站建设专业的网页制作公司
  • 网站建设推广襄樊semester
  • 佛山 做网站百度一下官网首页百度
  • 怎么让人搜索到自己做的网站重庆seo的薪酬水平
  • 小网站推广百度服务中心官网
  • z怎么做优惠券网站株洲seo优化
  • 回老家做PHP网站刷关键词要刷大词吗
  • 网站自建女生学网络营销这个专业好吗
  • 前端自己做博客网站关键词排名靠前