leetcode——第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 {
/*
方法一： 动态规划
时间复杂度：O(n)
空间复杂度：O(n)
dp[i] 表示以下标 i 结尾的最长连续递增子序列的长度为 dp[i]

递推公式：
if(nums[i] < nums[i + 1])   {dp[i + 1] = dp[i] + 1;}

方法二：
贪心算法
时间复杂度：O(n)
空间复杂度：O(1)
思想：遇到 nums[i] < nums[i + 1] 的情况，count就加一，否则 count 就等于 1，最后记录count的最大值
*/

public:
/*****************************方法一：动态规划*********************************/
    // int findLengthOfLCIS(vector<int>& nums) 
    // {
    //     vector<int> dp(nums.size(), 1);
    //     int result = 1;     // 这里初始化写错了，应该将其初始化为 1 ，可不是0啦~
    //     // 注意这里的判断条件需要 nums.size() - 1,因为循环内有对 i+1 下