机智の小盆友
机智の小盆友
题解
题解 | #寻找峰值#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #寻找峰值#
707 浏览
1 回复
2022-04-12
机智の小盆友
+关注
寻找峰值
http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
首先题意比较坑,比较模糊,未说明数组长度为1,为2,还有单边递增递减这种情况怎么处理,只能通过自己提交提示错误处理 思路:
先排除 数组长度为1,为2 这种情况
长度大于等于3后,从索引1处开始遍历,取索引-1 ,索引+1 与当前比较,都比当前小,返回
否则,就是单调递增或者递减,判断首节点与尾节点,取大值返回即可
Java
举报
收藏
赞 4
评论加载中...