力扣算法学习day36-2

力扣算法学习day36-2

674-最长连续递增序列

题目

代码实现

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        // dp
        // dp[i]:表示第i个坐标结尾 以前面某个点的最长连续递增子序列(注意：只要出现不连续，那就会重新开始计算)

        int[] dp = new int[nums.length];

        // 初始化
        dp[0] = 1;
        int result = 1;

        for(int i = 1;i < nums.length;i++){
            if(nums[i] > nums[i-1]){
                dp[i] = dp[i-1] + 1;
            } else{
                dp[i] = 1;
            }
            if(result < dp[i]){
                result = dp[i];
            }
        }

        return result;
    }
}

718-最长重复子数组

题目

代码实现

class Solution {
    public int findLength(int[] nums1, int[] nums2) {
        // dp：  速度：29ms
        // dp[i][j]:i表示 以下标i-1结尾的 nums1,j表示 以下标j-1结尾的 nums2它们的最长重复数组长度。
        int[][] dp = new int[nums1.length+1][nums2.length+1];

        int result = 0;
        for(int i = 0;i < nums1.length;i++){
            for(int j = 0;j < nums2.length;j++){
                if(nums1[i] == nums2[j]){
                    dp[i+1][j+1] = dp[i][j] + 1;
                }
                if(result < dp[i+1][j+1]){
                    result = dp[i+1][j+1];
                }
            }
        }

        return result;
    }
}