另一种思路，先排序，然后求最长公共子序列。这里怎么说：2 3 2 1 5 -》排序后：1 2 2 3 5，求 1 2 2 3 4与2 3 2 1 5的最长公共子序列，得到的即是最长上升子序列，这里排序是为了满足上升的需求时间复杂度为 n^2 空间复杂度 n^2 import java.util.*; public class Solution { public int LIS (int[] arr) { int length = arr.length; int[] time = new int[length]; System.ar...