求一个序列的最长的升序序列,比如数组array[10]。
我的想法:
1. 以变量max_length记录最长的序列长度,以loc记录最长序列的位置,初始化都为0。
2. 设置变量temp_length=0,temp_loc=0,遍历每个元素array[i]{
如果array[i]<=array[i+1],temp_length++;
否则{
判断temp_length与max_length大小,更新max_length和loc;
temp_length=0,temp_loc=i;
}
}
3. 最后得到的就是loc和max_length就是最长子序列的位置和长度。