题解 | #寻找峰值#

寻找峰值

http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76

首先题意比较坑，比较模糊，未说明数组长度为1，为2，还有单边递增递减这种情况怎么处理，只能通过自己提交提示错误处理 思路：

  1. 先排除 数组长度为1，为2 这种情况
  2. 长度大于等于3后，从索引1处开始遍历，取索引-1 ，索引+1 与当前比较，都比当前小，返回
  3. 否则，就是单调递增或者递减，判断首节点与尾节点，取大值返回即可
全部评论
题目给出了条件：假设 nums[-1] = nums[n] = −∞，无需考虑数组长度和单调性
1
送花 回复
分享
发布于 2022-05-13 20:28

相关推荐

头像
退休养老
05-17 18:28
已编辑
MetaApp_HR
点赞 评论 收藏
转发
头像
dogewu
05-15 17:16
已编辑
电子科技大学 计算机类
点赞 评论 收藏
转发
头像
Throll
04-01 20:36
东南大学 管理科学与工程类
点赞 评论 收藏
转发
头像 头像
神奇小赛尔
04-07 20:08
已编辑
美团_测试开发(准入职员工)
点赞 评论 收藏
转发
4 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
800904次浏览 12648人参与
# 机械制造薪资爆料 #
317715次浏览 3697人参与
# 晒一晒我的offer #
3446091次浏览 55058人参与
# 0offer是寒冬太冷还是我太菜 #
424575次浏览 4891人参与
# 海康威视求职进展汇总 #
100159次浏览 1204人参与
# 你的秋招进行到哪一步了 #
366481次浏览 6385人参与
# 国企vs私企，你更想去？ #
19999次浏览 202人参与
# 投了多少份简历才上岸 #
60000次浏览 968人参与
# 荣耀求职进展汇总 #
68956次浏览 687人参与
# 想实习转正，又想准备秋招，我该怎么办 #
115930次浏览 1295人参与
# 提前批的机械人，你们都有面试了吗 #
10174次浏览 148人参与
# 华为求职进展汇总 #
536690次浏览 5125人参与
# 简历无回复，你会继续海投还是优化再投？ #
22625次浏览 316人参与
# 毕业租房也有小确幸 #
27067次浏览 1488人参与
# 你的工作大概什么时候入职？ #
4806次浏览 56人参与
# 投递实习岗位前的准备 #
626055次浏览 11159人参与
# 非技术岗是怎么找实习的 #
77841次浏览 1434人参与
# 工作压力大怎么缓解 #
10956次浏览 158人参与
# 数据人的面试交流地 #
191481次浏览 4009人参与
# 实习生如何通过转正 #
26699次浏览 355人参与
牛客网
牛客企业服务