牛客题霸 [ 寻找峰值] C++题解/答案
牛客题霸 [ 寻找峰值] C++题解/答案
题目描述
山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
假设 nums[-1] = nums[n] = -∞。
题解:
题目要求找最大的山峰元素,我们直接倒序查找就行,如果找到直接输出,,如果没有就返回0
代码:
class Solution {public:/*** 寻找最后的山峰* @param a int整型一维数组 * @param aLen int a数组长度* @return int整型*/int solve(int* a, int aLen) {// write code herefor(int i=aLen-1;i;i--){if(a[i]>a[i-1])return i;}return 0;}
};
牛客题霸 [ 寻找峰值] C++题解/答案相关推荐
- 牛客题霸 [ 大数乘法] C++题解/答案
牛客题霸 [ 大数乘法] C++题解/答案 题目描述 以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回. (字符串长度不大于10000,保证字符串仅由'0'~'9'这10种字符 ...
- 牛客题霸 [ 孩子们的游戏] C++题解/答案
牛客题霸 [ 孩子们的游戏] C++题解/答案 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样 ...
- 牛客题霸 [比较版本号] C++题解/答案
牛客题霸 [比较版本号] C++题解/答案 题目描述 如果version1 > version2 返回1,如果 version1 < version2 返回-1,不然返回0. 输入的ver ...
- 牛客题霸 [矩阵乘法] C++题解/答案
牛客题霸 [矩阵乘法] C++题解/答案 题目描述 给定两个nn的矩阵A和B,求AB. 题解: 都学过矩阵相乘把,[i][k]=[i][j]*[j][k] 代码: class Solution {pu ...
- 牛客题霸 [顺时针旋转矩阵] C++题解/答案
牛客题霸 [顺时针旋转矩阵] C++题解/答案 题目描述 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度. 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于 ...
- 牛客题霸 [丑数] C++题解/答案
牛客题霸 [丑数] C++题解/答案 题目描述 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求 ...
- 牛客题霸 [矩阵查找] C++题解/答案
牛客题霸 [矩阵查找] C++题解/答案 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征: 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 ...
- 牛客题霸 [括号生成] C++题解/答案
牛客题霸 [括号生成] C++题解/答案 题意: 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合. 例如,给出n=3,解集为: "((()))", "( ...
- 牛客题霸 [螺旋矩阵] C++题解/答案
牛客题霸 [螺旋矩阵] C++题解/答案 题目描述 给定一个m x n大小的矩阵(m行,n列),按螺旋的顺序返回矩阵中的所有元素. 题解: 其实就是模拟过程,先往左走,走到头向下走,到头后向左走,再向 ...
最新文章
- bitcoin转账api,python3.7
- Android Intent 大全[转载]
- easyui数据请求两个url_jQuery Easyui datagrid连续发送两次请求问题
- 学计算机买电脑显卡1605ti够吗,铭瑄GTX1660Ti显卡值得买吗 铭瑄GTX1660Ti终结者显卡评测...
- 基于 bootstrap 字体图标,用纯CSS实现星级评分功能
- Oracle用户角色权限管理
- java线程池_Java 线程池 8 大拒绝策略,面试必问!
- Android LruCache技术原理
- DCDC布局布线总结
- 如何实现微信扫码登录--OAuth2
- Azure云平台学习之路(一)——Azure简介
- codecademy SQL lesson2
- Leo个人MSN简明使用手册
- 二、T100库存杂收、杂发、报废管理篇
- matlab的汉明窗函数如何导出,基于汉明窗函数的FIR低通滤波器的设计.doc
- VPS云主机是什么?有什么优势?
- 从字节中取出1bit数据
- 【人脸识别】基于PCA和SVM的人脸识别关键技术研究与实现附matlab代码
- 四级语法4——定语从句
- ZeroClipboard2跨浏览器复制粘贴
热门文章
- 为啥饮料瓶大都是圆的,牛奶盒却是方的?
- 如何有效利用碎片时间?这里有个办法
- 如何撬动机器学习的冰山一角?
- 机器学习的最佳学习路线原来只有四步
- python解析xml文件选用模块_python解析xml模块封装代码
- mysql group 条件,mysql - mysql group by,两个条件,限制1 - SO中文参考 - www.soinside.com...
- es6 ie不兼容 函数_ES6:什么是块级作用域?
- redis 公网ip访问_Redis很重要,怎么只允许指定IP访问?
- 计算机显卡是指什么时候,电脑哪个是显卡
- 算法设计与分析——分治与递归——整数划分问题