java最长连续递增子序列算法_[java] 最长连续递增子序列 input {2,6,3,5,6,7,4,5,2,1} output {3,5,6,7}...

public class Case04 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println("输入数组长度：");

int length = sc.nextInt();

int[] arr = new int[length];

for (int i = 0; i < length; i++) {

arr[i] = (int) (Math.random() * 19 + 1);

}

System.out.println(Arrays.toString(arr));

maxList(arr);

}

private static void maxList(int[] arr) {

int count = 0;// 临时变量 用于比较最大递增长度

int max = 0;// 最大递增长度

int left = 0;// 临时 记录连续最大序列的开始位置 是变化的

int right = 0;

int flagStart = 0;// 最长连续递增序列开始位置

for (int i = 0; i < arr.length - 1; i++) {

right = i + 1;// right标记当前元素arr[i]的后一个元素a[i+1]

if (arr[i + 1] > arr[i]) {

c