解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int a[]=new int[100000];
int k=0;
while(input.hasNext()){
a[k++]=input.nextInt();
}
int f[]=new int[k];
int max=0;
for (int i =0; i<k; i++) {
f[i]=1;
for (int j =0; j <=i; j++) {
if(a[i]<a[j]){
f[i]=Math.max(f[i],f[j]+1);
}
}
max=Math.max(f[i],max);
}
System.out.println(max);
max=0;
for (int i =k-1; i>=0; i--) {
f[i]=1;
for (int j =i; j <k; j++) {
if(a[i]<a[j]){
f[i]=Math.max(f[i],f[j]+1);
}
}
max=Math.max(f[i],max);
}
System.out.println(max);
}
}
0.0分
2 人评分