求数列中最长的递增序列（小白教程，简单易懂）

题目

题目描述
问题描述
　　在数列 a[1], a[2], ..., a[n] 中，如果 a[i] < a[i+1] < a[i+2] < ... < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。
　　给定一个数列，请问数列中最长的递增序列有多长。
输入格式
　　输入的第一行包含一个整数 n。
　　第二行包含 n 个整数 a[1], a[2], ..., a[n]，相邻的整数间用空格分隔，表示给定的数列。
输出格式
　　输出一行包含一个整数，表示答案。
样例输入
7
5 2 4 1 3 7 2
样例输出
3
评测用例规模与约定

题目分析

分析题目，核心的问题是解决i和i+1处数据的大小比较，采用while循环解决。

代码分析

public static void main(String [] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] m = new int[n];
		for(int i=0; i <m.length ; i++) {
			m[i] = sc.nextInt();
		}
		int max = 0;
		for(int i=0 ; i<m.length-1 ;i++) {
			int count = 1;
			while(m[i]< m[i+1]) {
				i++;
				count++;
			}
			if(max<=count) {
				max = count;
			}

		System.out.println(max);
		
		
	}

 

小剧场：每天都要开心呀！