代码随想录day52

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、力扣300. 最长递增子序列
  • 二、力扣674. 最长连续递增序列
  • 三、力扣718. 最长重复子数组


前言


一、力扣300. 最长递增子序列

class Solution {
    public int lengthOfLIS(int[] nums) {
        if(nums.length == 1){
            return 1;
        }
        int[] dp = new int[nums.length];
        Arrays.fill(dp,1);
        int res = 0;
        for(int i = 1; i < nums.length; i ++){
            for(int j = 0; j < i; j ++){
                if(nums[i] > nums[j]){
                    dp[i] = Math.max(dp[i], dp[j] + 1);
                }
                if(dp[i] > res){
                    res = dp[i];
                }
            }
        }
        return res;
    }
}

二、力扣674. 最长连续递增序列

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

三、力扣718. 最长重复子数组

class Solution {
    public int findLength(int[] nums1, int[] nums2) {
        int[][] dp = new int[nums1.length+1][nums2.length+1];
        int res = 0;
        for(int i = 1; i < nums1.length+1; i ++){
            for(int j = 1; j < nums2.length+1; j ++){
                if(nums1[i-1] == nums2[j-1]){
                    dp[i][j] = dp[i-1][j-1] + 1;
                }
                res = Math.max(res,dp[i][j]);
            }
        }
        return res;
    }
}

你可能感兴趣的:(算法,数据结构,leetcode,动态规划,java)