线性dp：LeetCode674. 最长一连递增序列

LeetCode674. 最长一连递增序列

• 阅读本文之前，需要先相识“动态规划方法论”，这在我的文章从前有讲过
  

链接：动态规划方法论

• 本文之前也讲过一篇文章：最长递增子序列，这道题，阅读本文的同时可以与“最长递增子序列进行对比”，这样更能对比二者的区别！
  

LeetCode300.最长递增子序列 - Tomorrowland_D - 博客园 (cnblogs.com)

• leetcode链接如下
  

力扣题目链接：
题目叙述

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

一连递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l