每日一题 -- 简单 -- 最长连续递增序列（674）

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

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

示例 1：

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

🙇‍♂️ 感想： 题目也是很简单直接的，找到连续涨的子串

🙇‍♂️ 解题思路： 使用左右指针的思路，左指针指向目标子串的头部，右指针慢慢向前移动，直到目标子串的结尾，结果就是所有目标子串长度的最大值

function findLengthOfLCIS(nums: number[]): number {
  if (nums.length < 2) return nums.length
  let result: number = 0
  let left = 0, right = 0
  while (right < nums.length - 1) {
    if (nums[right] < nums[right + 1]) {
      right++
    } else {
      result = Math.max(result, right - left + 1)
      right++
      left = right
    }
  }
  return result = Math.max(result, right - left + 1)
};