蓝桥杯_最长递增 java

题目描述

在数列 a1,a2,⋯,an 中，如果 ai<ai+1<ai+2<⋯<aj，则称 ai 至 aj 为一段递增序列，长度为j−i+1。

定一个数列，请问数列中最长的递增序列有多长。

输入描述

输入的第一行包含一个整数 n。

第二行包含 n 个整数a1,a2,⋯,an，相邻的整数间用空格分隔，表示给定的数列。

其中，2≤n≤1000，0≤数列中的数≤104。

输出描述:

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

7
5 2 4 1 3 7 2

输出

3

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

代码:

import java.util.Scanner;

public class 最长递增 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
        }
        int j = 1;
        int max = -1;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > arr[i - 1]) {
                j++;
            } else {
                max = Math.max(max, j);
                j = 1;
            }
        }
        System.out.println(max);
    }
}