给出一列数,求最长升序长度;
如:1 3 2 6 8 8 3 9->1 2 6 8 8 9; len = 6;
又如:5 9 4 1 3 7 6 7
1:后一个数大于等于前一个数则直接加入
2:后一个数小于前一个数则用他替换第一个比他大的数;
3:得到的队列不一定是实际上的,但长度相同;
5 //加入
5 9 //加入
4 9 //用4代替了5
1 9 //用1代替4
1 3 //用3代替9
1 3 7 //加入
1 3 6 //用6代替7
1 3 6 7 //加入
最长升序
猜你喜欢
转载自blog.csdn.net/qq_41033241/article/details/80023261
今日推荐
周排行