最长升序

给出一列数,求最长升序长度;
		如: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