JAVA-数组中最长连续递增子序列

题目描述:
找出一个数组中最长连续递增子序列(部分有序),例如: (1, 9 , 2 , 5 , 7 , 3 , 4 , 6,
 8,0, )中递增的子序列有:(1,9)、(2,5)、(5,7)、(3,46,8)则最长的递增子序列
 为(3, 4, 6, 8)
import java.util.Scanner;


public class 最长连续递增序列 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int arr[]=new int[10]; //定义一个长度为10的字符串(可以自己定,也可以由用户输入长度)
        for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();  //循环输入十个数字
		}
        int h = 0;  //定义一个变量,用来储存递增序列最长的子序列,并且用于每一次的比较
        int left=0,right=0;    //储存最长子序列两头的下标
        for (int i = 0; i < arr.length-1; i++) {
        	int s = 0;  //来每次递增子序列的长度,并且每循环一次都归0
			for (int j = i+1; j < arr.length; j++) {
				if (arr[j-1]>=arr[j]) { //如果后面的数字比前面的数字小于等于,那么直接跳出,进行下一次循环
					break;
				}
				if(arr[j-1]<arr[j]){   //进行判断大小  
					s++;         //如果后面的比前面的数字大就自增1
					if (s>h) {     //进行比较,如果最外层循环后一次大于前一次的递增子序列的长度
					left=i;	right=j;   //那么最长子序列的下标就要改变,则赋值给left和right
						h=s; //并且把s赋值给h,用于下一次比较
					}
				}
			}	
		}
        for (int i = left; i <=right; i++) { //输出最长的递增子序列
			System.out.print(arr[i]+" ");
		}
	}
}

程序调试结果如下:

输入:4 5 9 6 7 2 1 5 4 9

输出:4 5 9 

你可能感兴趣的:(JAVA蓝桥杯)