题解 | #合唱队#

合唱队

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;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务