Redraiment的走法
描述
Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？
数据范围：每组数据长度满足 1≤n≤200， 数据大小满足 1≤val≤350
输入描述：
数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度
输出描述：
输出一个结果
示例1
说明：
输入：
6
2 5 1 5 4 5
输出：
3
说明：
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5 ，下标分别是 1 5 6
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5， 下标分别是 3 5 6
从第5格开始走最多有2步,4 5， 下标分别是 5 6
所以这个结果是3。Java 编程
package com.example.demo;
/**
* @author: shiyuwang
*/
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
String input;
while ((input = read.readLine())!=null){
int num = Integer.parseInt(input);
String[] strs = read.readLine().split(" ");
int[] nums = new int[num];
int max = 0;
for(int i=0;i<strs.length;i++){
nums[i] = Integer.parseInt(strs[i]);
}
int[] result = new int[num];
for(int i =0; i<nums.length;i++){
result[i]=1;
for(int j = 0;j<i;j++){
if(nums[j]<nums[i]){
result[i]=Math.max(result[i],result[j]+1);
}
}
}
max = 1;
for(int i=0;i<result.length;i++){
if(result[i]>max){
max=result[i];
}
}
System.out.println(max);
}
}
}展示效果：
