解题思路:
1、思路:通过新建一个数组,保存每个数字对应的前面的子序列的长度,如果新增一个nums[i],如果前面的每个nums[0]~nums[i -1]与nums[i]做个对比,如果小于nums[i],那么就要取最大的一个子序列长度riseNums[j] + 1存储到riseNums[i]里面。
2、千万不要尝试把前面的子序列保存到一个数组中去,这块儿需要消耗非常大的内存,而且没有任何的意义。
int MaxNums (int x, int y){
return (x > y ? x : y);
}
int