题解 | #合唱队#
合唱队
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;
}
投递旷视等公司10个岗位 >