674 最长连续递增序列

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

连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int ans=0;
        
        int n=nums.size();
        if(n==0){
			return 0;
		}
		if(n==1){
			return 1;
		}
        //遍历所有子串
		for(int i=0;i<n-1;i++){
            //递增子串初始长度为1
			int current=1;
            //从i+1开始遍历
			for(int j=i+1;j<n;j++){
                //如果nums[j]大于>nums[j-1]
				if(nums[j]>nums[j-1]){
                    //长度++
					current++;
				}
				else{
                    //否则更新最大长度，并退出循环
					ans=max(ans,current);
					break;
				}
			}
            //如果是正常退出循环，也要更新最大长度
			ans=max(ans,current);
		}
        //返回最大长度
		return ans;
    }
};