最长连续递增序列

 

最长连续递增序列

题目中给出  未经排序的数组  求最长的  并且还是连续的递增子序列的长度  “最长”、“连续”  典型的动态规划问题  因为题目中给了连续  所以减轻了题目的难易程度  申请动态数组  dp[i]表示位置i的最长连续递增数组的长度  默认初始化值为1  并且定义最大长度值为1  因为连续 所以有了状态转移方程   dp[i] = dp[i-1]+1  nums[i]>nums[i-1]    dp[i] = 1  nums[i]<=nums[i-1]  注意是小于等于  比如{2,2,2,2}这种情况  最长连续递增序列长度为1   

最长连续递增序列