LeetCode.最长上升子序列

思路:

1,如果数组为0,返回0

2,创建等长的数组dp[1,1,…1,1],值为1,每个数都可看成自己的上升子序列。

3,遍历数组两遍(1,n),和(0,i),当nums[i]>nums[j]时满足条件,记录dp[i]=max[dp[i],dp[j+1]](如数组[1,2,3,1,6,15],则dp为[1,2,3,1,4,5])

4,返回dp的最大值,

LeetCode.最长上升子序列