import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] arr) { int length = arr.length; if (arr == null || length == 0) { return 0; } int[] dp = new int[length]; Arrays.fill(dp, 1); int res = 1; for (int i = 1; i < length ; i++) { for (int j = 0; j < i ; j++) { // j位置到i递增,但未必最大 if (arr[i] > arr[j] && dp[i] < dp[j] + 1) { dp[i] = dp[j] + 1; res = Math.max(res, dp[i]); } } } return res; } }
2
牛客网
牛客网在线编程
牛客网题解
牛客企业服务