求最长递增子串&子序列

1.最长递增子串

public static int getMax1(int[] arr){
        int len=1;
        int res=0;
        for(int j=1;j<arr.length;j++){
            if(arr[j-1]<arr[j]){
                len++;
                res=Math.max(res,len);
            }else{
                len=0;
            }
        }
        return res;
    }

2.最长递增子序列

public static int getMax(int[] arr){
        int n=arr.length;
        int[] dp=new int[n];
        Arrays.fill(dp,1);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < i; j++) {
                if(arr[j]<arr[i]){
                    dp[i]=Math.max(dp[i],dp[j]+1);
                }
            }
        }
        int res=0;
        for(int item:dp){
            res=Math.max(item,res);
        }
        return res;
    }