2022.02.18 - SX10-42.最长连续递增序列

1. 题目

2. 思路

(1) 动态规划

• dp[i]表示以下标i结尾的最长连续递增子序列的长度，若nums[i]>nums[i-1]，则dp[i]在前一个的基础上加1，同时更新全局最大长度；否则，dp[i]置为1。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        int n = nums.length;
        int res = 1;
        int[] dp = new int[n];
        dp[0] = 1;
        for (int i = 1; i < n; i++) {
            if (nums[i] > nums[i - 1]) {
                dp[i] = dp[i - 1] + 1;
                res = Math.max(res, dp[i]);
            } else {
                dp[i] = 1;
            }
        }
        return res;
    }
}