162. 寻找峰值
admin
2024-03-17 12:45:31
0次

文章目录

      • 1. 背
      • 2. 题目
      • 3. 答案

1. 背

这道题我没啥思路，要注意，-1和n的下标都是负无穷。
left和right的意思是[left, right]中至少有一个极大值点。
找到一个mid，如果两边的数字都比mid的小，那mid就是结果了。
如果左右有任意一侧比mid大，例如是left，那[left, mid-1]中肯定有极大值点，画个图就知道了。

2. 题目

峰值元素是指其值严格大于左右相邻值的元素。

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞ 。

你必须实现时间复杂度为 O(log n) 的算法来解决此问题。

示例 1：

输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。
示例 2：

输入：nums = [1,2,1,3,5,6,4]
输出：1 或 5
解释：你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-peak-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

3. 答案

class Solution {
public:int get(vector&num, int i){if(i<0||i>=static_cast(num.size()))return INT_MIN;elsereturn num[i];}int findPeakElement(vector& nums) {int left = 0, right = nums.size()-1;int n =nums.size();while(left<=right){int mid = (left+right)/2;if(get(nums,mid-1)get(nums,mid+1))return mid;else if(get(nums,mid-1)>nums[mid] )right = mid -1;else left = mid + 1;}return 0;}};
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：任达华为何69岁还在拼，全部家产给小12岁娇妻，揭秘超模琦琦 任达华为何69岁还在拼，全部家产给小12岁娇妻，揭秘超模琦琦

下一篇：【免费赠送源码】Springboot拉勾教育课程管理系统y862q计算机毕业设计-课程设计-期末作业-毕设程序代做

相关内容

热门资讯

银行间主要利率债午间走势分化 每经AI快讯，7月28日，银行间主要利率债午间走势分化，30年期国债“26超长特别国债04”收益率下...
2026海河国际消费论坛即将在... 2026海河国际消费论坛将于7月30日下午在天津启幕，目前各项筹备工作已全部就绪。本届论坛以“创新服...
原创 一... 前言 1942年的一天，一名身穿军装的年轻人，悄悄走到一位老妇人的面前。他脸上带着疲惫，眼神中却依然...
原创 曹... 八十岁的曹德旺，这几年在公开场合谈到房子这两个字，语气一次比一次冷。他早年那句＂房子不过是钢筋水泥堆...
股息率近5.5%！港股红利低波... 7月28日，港股红利资产延续强势。截至13时48分，港股红利低波ETF招商(520550)涨0.46...
企业文件共享平台怎么选？主流方... 文件共享平台种类繁多，各有侧重。今天这篇文章，把2026年市面上主流的企业文件共享平台做个系统梳理，...
币圈院士：7.26以太坊（ET... 币圈院士：7.26以太坊（ETH）双周期指标暗藏方向，行情即将破位？最新行情分析参考 以太坊现价18...
老铺黄金发盈喜后股价跌16.2... 观点网讯：7月28日，老铺黄金股价裂口低开12.97%，最低见325.8港元，收盘报332港元，跌1...
苏泊尔上半年营收净利双降，法籍... 瑞财经 严明会 近日，苏泊尔（002032.SZ）披露2026年半年度业绩快报。 公告显示，公司上半...
IPO雷达｜陕西瑞科回复二轮问... 深圳商报·读创客户端记者 梁佳彤 7月27日，据北交所官网，陕西瑞科新材料股份有限公司（下称“陕西瑞...
普京签令，俄军扩编 据新华社报道，俄罗斯总统普京27日签署命令， 决定组建几支军事建筑工程部队，并将俄武装力量编制总人数...
2027年德国杜塞尔多夫国际铸... 展会名称：2027年德国杜塞尔多夫国际铸造、冶金、热处理及铸件展览会GMTN 开始时间：2027-0...
郑州有了温通刮痧培训示范基地 本报讯（记者 杨振东 通讯员 张丹婧）温通刮痧是中医外治法里的一种，简单说就是在传统刮痧基础上，结合...
整箱茅台和单瓶茅台，回收行情为... 不少天津藏友存在疑惑：同样年份、同样品相的飞天茅台，整箱装和拆箱单瓶的回收报价存在差距，不清楚背后的...
北京五粮液收购需要遵循哪些通用... 北京五粮液收购的行业背景 近年来高端白酒的收藏与流通市场规模稳步扩张，北京作为国内重要的消费城市，五...
微软CEO重磅警告：只依赖一家... 来源：环球网 【环球网科技综合报道】7月28日消息，据外媒TechCrunch报道，微软CEO萨提亚...
策略师：金价夏季维持4000美... 汇通财经APP讯——今夏金价大概率在4000美元/盎司附近震荡筑底，市场等待美联储货币政策清晰指引。...
大众叙事下白酒行业周期如何拆解... 白酒行业的波动往往并非单纯由供需关系决定，而是 宏观经济预期与 渠道库存周期共振的结果。在大众认知中...
沈皓南：黄金低位大区间运行，短... 大家好，我是沈皓南，差不多有一个月没有更新黄金文章了，这段时间我去了美丽的新疆，自驾了独库公路，观赏...
原创 上... 2000年9月28日傍晚，济青高速临淄出口边一家小饭馆的木门被推开，六个山东汉子鱼贯而入。几个小时前...