最长连续递增序列
题目中给出 未经排序的数组 求最长的 并且还是连续的递增子序列的长度 “最长”、“连续” 典型的动态规划问题 因为题目中给了连续 所以减轻了题目的难易程度 申请动态数组 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