动态规划：给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。

思路都在代码中了

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        if(nums.size()==0)
        {
            return 0;
        }
        //动态规划化思想
        //状态  :dp[i]  代表以nums[i]结尾的最长连续的递增序列的长度

        //初试状态 dp[0]=0

        // 状态转移方程：if(nums[i]>nums[i-1])  dp[i]=dp[i-1]+1


        //返回结果  max(dp)


        vector<int> dp(nums.size(),0);
        dp[0]=1;

        int maxvalue=dp[0];
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]>nums[i-1])
            {
                  dp[i]=dp[i-1]+1;  
            }
            else
            {
                 dp[i]=1;  
            }
            maxvalue=max(maxvalue,dp[i]) ;
        }
        return maxvalue;


    }
};