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;
}