1
2
3
4

输入：nums = [1,3,5,4,7]
输出：3
解释：最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。 

1
2
3

输入：nums = [2,2,2,2,2]
输出：1
解释：最长连续递增序列是 [2], 长度为1。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

impl Solution {
    /// ## 解题思路
    /// * 贪心法
    /// 1. 设 di 表示 以nums[i]为尾元素的递增序列长度；
    /// 2. 从左至右依次遍历nums，比较当前num和上一个num prev的大小；
    /// 3. 如果当前num>prev, 则将di + 1；
    /// 4. 否则num<=prev, 则di = 1；
    /// 5. 返回所有 max(di)
    pub fn find_length_of_lcis(nums: Vec<i32>) -> i32 {
        let mut prev: i32 = -10^9;
        let mut d = 0;
        nums.iter()
            .map(|&n|{
                d = if n > prev { d + 1 } 
                    else { 1 } ;
                prev = n;
                d
            })
            .max()
            .unwrap_or_default()
    }
}