题解 | #合唱队#

合唱队

http://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4

本质是求最长递增递减子序列问题,通常这样的问题,我们可以转化为,一个数左边最多有多少个数递增,右边有多少个数递减。然后相加减去自己就是合唱队最大的长度。
记录代码:
for(int i=0;i<len;i++)
{
for(int j=0;j<i;j++)
{
if(high[i]>high[j]){
num[i] = max(num[i],num[j]);
}
numL[i]+=1;
}

全部评论

相关推荐

07-09 18:33
门头沟学院 Java
这么逆天每年都有人去???&nbsp;填多益网申就是大型的服从性测试
鲁大牛:辅导员在群里发了这个公司我就申了一下。网申居然要写当场开摄像头写两篇不少于三百字的作文。太逆天了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-29 20:12
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务