牛客題霸 [ 尋找峰值] C++題解/答案

題目描述

山峰元素是指其值大于或等于左右相鄰值的元素。給定一個(gè)輸入數(shù)組nums，任意兩個(gè)相鄰元素值不相等，數(shù)組可能包含多個(gè)山峰。找到索引最大的那個(gè)山峰元素并返回其索引。

假設(shè) nums[-1] = nums[n] = -∞。

題解：

題目要求找最大的山峰元素，我們直接倒序查找就行，如果找到直接輸出，，如果沒(méi)有就返回0

代碼：

class Solution { public:/*** 尋找最后的山峰* @param a int整型一維數(shù)組 * @param aLen int a數(shù)組長(zhǎng)度* @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;} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [ 寻找峰值] C++题解/答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。