2022.05.24(LC_674_最长连续递增序列)

最新推荐文章于 2024-09-19 13:19:42 发布

Leeli9316

最新推荐文章于 2024-09-19 13:19:42 发布

阅读量73

点赞数

分类专栏：动态规划题录文章标签： java

本文链接：https://blog.csdn.net/Leeli9316/article/details/124943263

版权

题录同时被 2 个专栏收录

85 篇文章 0 订阅

订阅专栏

动态规划

25 篇文章 0 订阅

订阅专栏

方法一：枚举

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        int n = nums.length;
        int ans = 0;
        for (int i = 0; i < n; i++) {
            int pre = nums[i];
            int count = 1;
            for (int j = i + 1; j < n; j++) {
                if (nums[j] <= pre) break;
                count++;
                pre = nums[j];
            }
            ans = Math.max(ans, count);
        }
        return ans;
    }
}

方法二：动态规划

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

方法三：贪心

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