最长递增子序列 Java

最长递增子序列 Java（两种方法，类似）

代码：

import java.util.Scanner;

public class 最长递增连续子序列
{

	public static void main(String[] args) {
		// 例：1,9，2,5，7，3,4,6,8,0 最长的递增子序列为3,4,6,8
		Scanner sc = new Scanner(System.in);
		// 输入数组长度
		int n = sc.nextInt();
		int[] arr = new int[n];
		// 输入数组数据
		for (int i = 0; i < arr.length; i++)
		{
			arr[i] = sc.nextInt();
		}
		// 调用函数
		lengthSubsequence1(arr);
		System.out.println("===========");
		lengthSubsequence2(arr);
	}

	// 第一种 ，把观测到的递增序列都存放到开辟的数组里
	public static void lengthSubsequence1(int[] arr) {
		int start = 0;// 起始的索引值
		int end = 0;// 记录末尾的索引值
		int y = 0;// 记录上一个递增序列的长度
		// 把找到的递增序列放到开辟的arr1数组中
		int[] arr1 = new int[1000];
		for (int i = 0; i < arr.length; i++)
		{
			int x = 0;// 在统计过程中，记录递增序列的长度
			for (int j = start; j < arr.length - 1; j++)
			{

				if (arr[j] < arr[j + 1])
				{
					end = j + 1;
					x++;
				} else
				{
					break;
				}
			}
			// 第二个递增序列比第一个递增序列长，就更新数组元素
			if (y < x)
			{
				for (int j = start, k = 0; j <= end; j++, k++)
				{
					arr1[k] = arr[j];
				}
				y = x;
			}
			// 开始下一个递增序列的值
			start = end + 1;
		}
		// 输出
		for (int i = 0; arr1[i] != 0; i++)
		{
			System.out.print(arr1[i] + " ");
		}
		System.out.println();
	}

	// 第二种，记录索引位置
	public static void lengthSubsequence2(int[] arr) {
		int start = 0;// 起始的索引值
		int end = 0;// 记录末尾的索引值
		int start1 = 0;// 保留最长索引的起始
		int end1 = 0;// 保留最长索引的末尾
		int y = 0;// 存储上一个的递增序列长度
		for (int i = 0; i < arr.length; i++)
		{
			int x = 0;// 在统计过程中，记录递增序列的长度
			for (int j = start; j < arr.length - 1; j++)
			{
				// 比较相邻两个数
				if (arr[j] < arr[j + 1])
				{
					end = j + 1;
					x++;
				} else
				{
					break;
				}
			}
			if (y < x)
			{
				start1 = start;
				end1 = end;
			}
			y = x;
			start = end + 1;
		}
		// 输出，从记录的开始索引位置
		for (int i = start1; i <= end1; i++)
		{
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}
}