leetcode-852-山脉数组的峰顶索引
2024-09-04 08:53:35
题目描述:
我们把符合下列属性的数组 A
称作山脉:
A.length >= 3
- 存在
0 < i < A.length - 1
使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
的 i
的值。
示例 1:
输入:[0,1,0]
输出:1
示例 2:
输入:[0,2,1,0]
输出:1
提示:
3 <= A.length <= 10000
- 0 <= A[i] <= 10^6
- A 是如上定义的山脉
要完成的函数:
int peakIndexInMountainArray(vector<int>& A)
说明:
1. 给了一个vector,记为A,表示一座山峰各个采样点的高度,要求找到顶点的位置,顶点不会在第一位,也不会在最后一位。
vector的元素个数大于等于3,满足A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1],i 就是我们要找的顶点位置。
保证给定的vector必定能找到这样的一个顶点。
2. 明白题意,这道题很容易,代码如下:
int peakIndexInMountainArray(vector<int>& A)
{
int s1=A.size();
for(int i=1;i<s1;i++)
{
if(A[i]>A[i+1])//我们只需要找到满足这个条件的点,如果不满足就一直加1,直到找到并返回
return i;
} }
.上述代码实测12ms,beats 98.60% of cpp submission。
最新文章
- 让setTimeout支持链式
- Git TortoiseGit SSH设置
- [网站公告]3月10日23:00-4:00阿里云SLB升级,会有4-8次连接闪断
- Linux 下安装 jdk压缩包
- ES6入门系列一(基础)
- C# ASP.NET系统缓存全解析
- [转载]C#缓存absoluteExpiration、slidingExpiration两个参数的疑惑
- Portal技术综述
- java中字符串切割的方法总结
- Emoji表情处理
- test md
- Oracle表和表数据恢复
- window.parent.document jquery
- 编程菜鸟的日记-初学尝试编程-C++ Primer Plus 第5章编程练习9
- 力扣(LeetCode)231. 2的幂
- PHP统计网站pv(访问量)
- IIS站点工作原理与ASP.NET工作原理
- ajax登陆页面
- loadrunner可用许可证
- Android—构建安全的Androidclient请求,避免非法请求