这是我参与11月更文挑战的第28天，活动详情查看：2021最后一次更文挑战。
题目描述：
674. 最长连续递增序列 - 力扣（LeetCode） (leetcode-cn.com)
给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
示例一
输入：nums = [1,3,5,4,7]
输出：3
解释：最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。
示例二
输入： nums = [2,2,2,2,2]
输出： 1
解释： 最长连续递增序列是 [2], 长度为1。
提示：
1 <= nums.length <= 10^4-10^9 <= nums[i] <= 10^9
思路分析
遍历
我们可以定义 count 为当前连续递增个数，初始值为 1
从 0 位置开始遍历，遍历时根据前后元素状态判断是否递增，递增则 count++，递减则 count重置为1
AC代码
class Solution {
public int findLengthOfLCIS(int[] nums) {
int ans = 1;
int count = 1;
for(int i=0;i<nums.length-1;i++) {
if(nums[i+1] > nums[i]) {
count++;
} else {
count = 1;
}
ans = count > ans ? count : ans;
}
return ans;
}
}
总结
官解是动态规划，这是另外一种思路，另外，还有呼声很高的并查集也可以扩展了解下。
参考
最长连续递增序列 - 最长连续递增序列 - 力扣（LeetCode） (leetcode-cn.com)
画解算法：674. 最长连续递增序列 - 最长连续递增序列 - 力扣（LeetCode） (leetcode-cn.com)
一图解决dp和贪心：看不懂你打我（击败双90%以上） - 最长连续递增序列 - 力扣（LeetCode） (leetcode-cn.com)
