牛客961255415号
06-28 18:08 西北工业大学 Java
关注
public int LIS (int[] arr) { // write code here if (arr.length == 0) return 0; int[] dp = new int[arr.length]; Arrays.fill(dp, 1); int res = 1; for (int i = 0; i < arr.length; i++) { for (int j = 0; j < i; j++) { if (arr[i] > arr[j]) { dp[i] = Math.max (dp[i], dp[j] + 1); res = Math.max(res, dp[i]); } } } return res; }
点赞
牛客热帖
正在热议
# 25届秋招总结 #
293637次浏览 2575人参与
# 如果不工作真的会快乐吗 #
58432次浏览 505人参与
# 北方华创开奖 #
25840次浏览 279人参与
# 地方国企笔面经互助 #
3629次浏览 8人参与
# 国央企薪资爆料 #
6643次浏览 50人参与
# 选完offer后，你后悔学本专业吗 #
19000次浏览 135人参与
# 阿里云管培生offer #
15039次浏览 261人参与
# 学历or实习经历，哪个更重要 #
49936次浏览 384人参与
# 美团求职进展汇总 #
1324874次浏览 12433人参与
# 投递实习岗位前的准备 #
1178253次浏览 18383人参与
# 面试体验感最好的是哪家？ #
84783次浏览 841人参与
# 正在实习的你，几点下班 #
51224次浏览 381人参与
# 如何一边实习一边秋招 #
990760次浏览 12630人参与
# 得物求职进展汇总 #
65894次浏览 679人参与
# 实习生应该准时下班吗 #
167203次浏览 1159人参与
# 提前批简历挂麻了怎么办 #
146081次浏览 1942人参与
# 0offer是寒冬太冷还是我太菜 #
896641次浏览 7999人参与
# 腾讯求职进展汇总 #
195188次浏览 1637人参与
# 银行笔面经互助 #
82454次浏览 873人参与
# 网申一定要掌握的小技巧 #
5279次浏览 52人参与
# 数据人offer决赛圈怎么选 #
116429次浏览 1461人参与
# 海康威视求职进展汇总 #
398215次浏览 3403人参与