牛客---疯狂过山车

时间限制：C/C++ 5秒，其他语言10秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
今天牛牛去游乐园玩过山车项目，他觉得过山车在上坡下坡的过程是非常刺激的，回到家之后就受到启发，想到了一个问题。如果把整个过山车的轨道当作是一个长度为n的数组num，那么在过山车上坡时数组中的值是呈现递增趋势的，到了最高点以后，数组中的值呈现递减的趋势，牛牛把符合这样先增后减规律的数组定义为金字塔数组，请你帮牛牛在整个num数组中找出长度最长的金字塔数组，如果金字塔数组不存在，请输出0。

示例1

输入
4,[1,2,3,1]

输出
4

示例2

输入
5,[1,5,3,3,1]

输出
3

备注:

1<=n<=1000000，且num数组中的数 0<=num[i]<=1000000。

实现代码

class Solution {public:/**** @param n int整型* @param num int整型vector* @return int整型*/int getMaxLength(int n, vector<int>& num) {vector<int> l(n, 0), r(n, 0);l[0] = 0;for (int i = 1; i < n; i++) {l[i] = num[i] > num[i - 1] ? l[i - 1] + 1 : 0;}r[n - 1] = 0;for (int i = n - 2; i >= 0; i--) {r[i] = num[i] > num[i + 1] ? r[i + 1] + 1 : 0;}int ans = -1;for (int i = 0; i < n; i++) {ans = max(ans, l[i] + r[i] + 1);}return ans;}
};

牛客---疯狂过山车相关推荐

疯狂过山车Android,人类疯狂过山车
人类疯狂过山车游戏一款好玩的休闲益智类游戏,游戏中玩家要合理的使用道具可以帮助你甩开对手一大截距离哦,玩家将会面临更多精彩有趣的过山车挑战,游戏十分的休闲有趣,只有刺激才是最好的,喜欢的朋友随时都能来 ...
牛客编程巅峰赛S1第2场 - 青铜白银
A.牛牛扔牌链接:https://ac.nowcoder.com/acm/contest/6219/A 来源:牛客网题目描述牛牛现在有n张扑克牌,每张扑克牌都有点数和花色两部分组成.点数为'1' ...
牛客观察 | 大厂疯狂招人背后：中小企业要躺平“捡漏”吗？
员工的离职与跳槽看上去是个人行为,实际上更多时候却是企业问题行为的折射,企业之间的竞争,归根结底,是人才管理的竞争. "XX企业高管Z某离职,去创业"."原XX产品团队负 ...
牛客网-推理判断练习
牛客网-练习 1.存疑时有利于被告原则是指在刑事诉讼中遇到事实无法查清或查清事实所需成本过高的情况,依照有利于被告的原则判决. 根据上述定义,下列表现符合该原则的是: 正确答案: C 你的答案: C ...
今日头条后端面经总结（2018.12月）（转自牛客网）
面经(后端): 一操作系统中的进程和线程还有虚拟存储. 计算机网络TCP和UDP仔细看一下,也不要放过滑动窗口; 还有计算机网络体系结构各层都要熟悉. lambda表达式 spring 智力题,比如 ...
牛客刷题后，我哭了。（多线程篇（一））
前言:写了一阵子博文了,是时候该在平台介绍一下自己了.哈哈哈哈哈,哈喽,艾瑞巴蒂,我就是李大代表一个双非二本在读大三生.(小声逼逼,现在因为疫情害怕寂寞孤单空虚冷的我跑到深圳准备找实习).那么这个博文 ...
陌陌股价过山车背后隐藏了什么？
日前,陌陌公布了今年第三季度的财报,从财报数字看,陌陌的业绩相当不错.陌陌第三季度营收同比大增319%至1.57亿美元,超出此前预期的1.31亿美元;非美国通用会计准则每股收益24美分,远远超过分析师 ...
牛客网暑期ACM多校训练营（第九场）
牛客网暑期ACM多校训练营(第九场) A. Circulant Matrix 做法:看到下标 \(xor\) 这种情况就想 \(FWT\),可是半天没思路,于是放弃了..其实这个 \(n\) 疯狂暗示 ...
牛客网暑期ACM多校训练营（第三场）
牛客网暑期ACM多校训练营(第三场) A. PACM Team 01背包,输出方案,用bool存每种状态下用的哪一个物品,卡内存.官方题解上,说用char或者short就行了.还有一种做法是把用的物品 ...

牛客---疯狂过山车

实现代码

牛客---疯狂过山车相关推荐

最新文章

热门文章