原知
2020-03-19 23:12 华南师范大学 iOS开发
关注
我的做法：从左到右遍历得到数组中当前每个数的上升个数。比如：2 1 3 2 5 就是1 1 2 1 2，
然后从右到左遍历，2 1 3 2 5得到的就是1 2 1 2 1。
最后max(res, left[i]+right[i+2])得到答案。
伪代码：
for 1 -> n-1
if nums[i] > nums[i-1]
left[i] = left[i-1]+1
for n-2 -> 0
if nums[i] < nums[i+1]
right[i] = right[i+1]+1
for 0 -> n-3
res = max(res, left[i] + right[i+2])
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
投递鹰角网络等公司6个岗位
牛客72783561...：简历不是这么写的，你这两个项目只说了用到了什么技术，却没说取得了什么成果，在我看来这就是你自己做的一个demo，没有价值。你为什么不写你电赛国二的那个项目？ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8768次浏览 216人参与
# 实习简历求拷打 #
13811次浏览 163人参与
# 被上班搭子“传染”了哪些习惯 #
5765次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7073次浏览 100人参与
# 工作后，你落下了哪些病根 #
13873次浏览 191人参与
# 作业帮求职进展汇总 #
83462次浏览 547人参与
# mt对你说过最有启发的一句话 #
37174次浏览 442人参与
# 外包能不能当跳板？ #
54167次浏览 256人参与
# 摸鱼被leader发现了怎么办 #
102175次浏览 648人参与
# 秋招特别不鸣谢 #
16043次浏览 181人参与
# 考研失败就一定是坏事吗？ #
201544次浏览 1376人参与
# 选实习，你更看重哪方面？ #
14507次浏览 220人参与
# 投格力的你，拿到offer了吗？ #
152972次浏览 817人参与
# 一起聊美团 #
307242次浏览 1762人参与
# 京东美团大战，你怎么看？ #
158186次浏览 861人参与
# 安克创新求职进展汇总 #
62391次浏览 541人参与
# 京东开奖 #
631692次浏览 3179人参与
# 第一次面试 #
1036612次浏览 13683人参与
# 今年秋招你收到了多少封邮件？ #
18123次浏览 220人参与
# 担心入职之后被发现很菜怎么办 #
266423次浏览 1133人参与