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]) {

count++; // 判断是否递增 ，是的话count++

if (count > max) { // 判断连续递增元素个数是否比max大 ， 是的话标记递增序列开始的第一个下标

max = count;

flagStart = left;

}

} else {// 如果a[i+1]<=a[i]

count = 0;// 令count =0，left指向 a[i+1]的下标

left = right;

}

}

for (int i = flagStart; i <= flagStart + max; i++) {

System.out.print(arr[i] + " ");

}

}

}

输入数组长度：

10

[13, 5, 10, 18, 11, 14, 2, 6, 7, 8]

2 6 7 8