674.最长连续递增序列

链接：674.最长连续递增序列
难度：Easy
标签：数组
简介：给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。

题解 1 - typescript

• 编辑时间：2021-01-24
• 执行用时：92ms
• 内存消耗：41.2MB
• 编程语言：typescript
• 解法介绍：遍历一遍。

function findLengthOfLCIS(nums: number[]): number {
  const len = nums.length;
  if (len === 0) return 0;
  const dp = new Array(len).fill(1);
  let max = 1;
  for (let i = 1; i < len; i++)
    nums[i] > nums[i - 1] && (max = Math.max(max, (dp[i] = dp[i - 1] + 1)));
  return max;
}