题解 | 寻找峰值 | 逆序遍历

寻找峰值

http://www.nowcoder.com/practice/1af528f68adc4c20bf5d1456eddb080a

寻找索引最大的山峰,从后往前遍历,遇到山峰就返回。

# 寻找最后的山峰
# @param a int整型一维数组 
# @return int整型
#
class Solution:
    def solve(self , a ):
        # write code here
        n = len(a)
        for i in range(n - 1, -1, -1):
            if (i == n - 1 and a[i] >= a[i - 1]) or (i == 0 and a[i] >= a[i + 1]):
                return i
            if a[i] >= a[i - 1] and a[i] >= a[i + 1]:
                return i
        return -1
全部评论

相关推荐

05-19 15:21
已编辑
门头沟学院 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务