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的最大值，

>>阅读原文<<