牛客635341337号
今天 00:31 华南师范大学 Web前端
关注
function lengthOfLIS(nums) {
if (nums.length === 0) return 0;
const dp = new Array(nums.length).fill(1); // dp【i】代表nums[i]为结尾时的最大长度
for (let i = 1; i < nums.length; i++) {
for (let j = 0; j < i; j++) {
if (nums[j] < nums[i]) {
dp[i] = Math.max(dp[i], dp[j] + 1); // 因为需要保持递增，i+1的值是否成立，会依赖i的。所以dp[i],需要保存nums[i]结尾的值
}
}
}
return Math.max(...dp); // 返回dp数组的最大值
}
查看原帖
点赞 1
相关推荐
查看23道真题和解析 点赞 评论 收藏
分享
查看14道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
2246次浏览 32人参与
# 技术转行的心路历程 #
62681次浏览 700人参与
# 深信服秋招来了 #
267147次浏览 2902人参与
# 牛友的国庆旅行碎片 #
410次浏览 5人参与
# 应届生第一份工作最好去大厂吗？ #
35323次浏览 602人参与
# 今年秋招还有金九银十吗 #
4208次浏览 36人参与
# 携程求职进展汇总 #
627414次浏览 4617人参与
# 秋招感动瞬间 #
37159次浏览 331人参与
# 摸鱼打卡站 #
56080次浏览 738人参与
# 25届网易互娱暑实进度 #
85215次浏览 737人参与
# 4399求职进展汇总 #
34049次浏览 198人参与
# 贝壳求职进展汇总 #
31552次浏览 177人参与
# 工作后会跟朋友渐行渐远吗 #
41981次浏览 314人参与
# 阿里云工作体验 #
26515次浏览 100人参与
# 产品每日一题 #
62088次浏览 613人参与
# 牛友们的论文几号送审 #
56639次浏览 818人参与
# 大厂面试初体验 #
57338次浏览 277人参与
# 哪些公司真双非友好？ #
30326次浏览 144人参与
# 德州仪器求职进展汇总 #
12388次浏览 162人参与
# 签约有哪些注意事项 #
48225次浏览 277人参与
# 你会为了工作牺牲生活吗？ #
48045次浏览 378人参与
# 机械人，你拿到几个offer啦 #
48755次浏览 356人参与