动态规划-最长连续递增序列

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

思路：

严格和前一个数比较，而不是前面的某个数。

代码：

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        int len = nums.length;
        int[] dp = new int[len];
        Arrays.fill(dp, 1);
        for (int i = 1; i < len; i++) {
            if (nums[i] > nums[i - 1]) {
                dp[i] = dp[i - 1] + 1;
            }
        }
        int result = 1;
        for(int i = 1; i < len; i++) {
            result = Math.max(result, dp[i]);
        }
        return result;
        
    }
}