wanna_try
2021-04-09 20:46 北京大学 算法工程师
关注
第一题
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
if(n <= 2){
cout<<0<<endl;
return 0;
}
vector<int> nums(n, 0);
for(int i = 0; i < n; i++)
cin >> nums[i];
vector<int> dp(n, 1);
for(int i = 1; i < n; i++){
if(nums[i] > nums[i-1])
dp[i] = dp[i-1] + 1;
}
// int res = 0;
vector<int> res(n, 0);
for(int i = 2; i < n; i++){
if(nums[i] < nums[i-1]){
res[i] = max(res[i], dp[i-1] + 1);
if(res[i-1] != 0)
res[i] = max(res[i], res[i-1] + 1);
}
}
cout<<*max_element(res.begin(), res.end())<<endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
查看5道真题和解析 04-01 15:58
广东工业大学 C++ 
字节跳动一面1390人在聊 点赞 评论 收藏
分享
04-26 08:03
海南大学 Java 
华勤技术工作强度 80人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
24990次浏览 174人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
373987次浏览 2298人参与
# 我的求职总结 #
502652次浏览 7004人参与
# 腾讯工作体验 #
642119次浏览 3875人参与
# 27届实习投递记录 #
101156次浏览 1014人参与
# 摸鱼被leader发现了怎么办 #
206203次浏览 935人参与
# 实习的内耗时刻 #
239957次浏览 1655人参与
# 今年秋招哪家公司给的薪资最良心？ #
486859次浏览 2597人参与
# 你后悔选择现在的专业吗 #
126454次浏览 715人参与
# 春招开局，你有保底offer吗？ #
146052次浏览 696人参与
# 秋招投简历越早越好吗 #
117607次浏览 858人参与
# 你遇到过哪些神仙同事 #
146436次浏览 776人参与
# 材料专业可以靠半导体脱坑吗？ #
41593次浏览 156人参与
# 金融财会交流会 #
153179次浏览 504人参与
# 如何看待应届生身份？ #
257232次浏览 2361人参与
# 24届硬件人与华为的爱恨情仇 #
162602次浏览 1014人参与
# 牛客AI体验站 #
31380次浏览 444人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
25909次浏览 213人参与
# 秋招提前批启动你开冲了吗 #
194257次浏览 2260人参与
# 滴！实习打卡 #
858509次浏览 6887人参与