关注
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
相关推荐
06-16 19:09
河南开封科技传媒学院 Java 
点赞 评论 收藏
分享
07-16 18:53
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66930次浏览 593人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92174次浏览 679人参与
# 秋招签约后的心态变化 #
82605次浏览 814人参与
# 听劝,这个公司值得去吗 #
486317次浏览 1700人参与
# 你觉得早上几点上班合适? #
72462次浏览 303人参与
# 学历贬值真的很严重吗? #
24587次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120224次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186557次浏览 1859人参与
# 打工人的工作餐日常 #
53351次浏览 415人参与
# 哪些公司真双非友好? #
15882次浏览 82人参与
# 26届的你们有几段实习? #
44328次浏览 488人参与
# 月薪多少能在一线城市生存 #
28528次浏览 307人参与
# 双非能在秋招上岸吗? #
221793次浏览 1172人参与
# 你以为的实习VS真实的实习 #
30095次浏览 274人参与
# 今年秋招哪家公司给的薪资最良心? #
253039次浏览 1418人参与
# 你后悔自己读研吗? #
20801次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117991次浏览 812人参与
# 追觅科技求职进展汇总 #
18324次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
150031次浏览 932人参与
# 如何KTV领导 #
62869次浏览 472人参与