关注
这样运行有错的,可以这样小改 ``` class Solution { public: int LIS(vector<int>& arr) { if(arr.empty()) return 0; //设置数组长度大小的动态规划辅助数组 vector<int> dp(arr.size(), 1); int res = 1; for(int i = 1; i < arr.size(); i++){ for(int j = 0; j < i; j++){ //可能j不是所需要的最大的,因此需要dp[i] < dp[j] + 1 if(arr[i] > arr[j] && dp[i] < dp[j] + 1) { //i点比j点大,理论上dp要加1 dp[i] = dp[j] + 1; //找到最大长度 res = max(res, dp[i]); } } } return res; } }; ```</int></int>
点赞
相关推荐
投递腾讯等公司8个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
32193次浏览 2287人参与
# 你的简历改到第几版了 #
341258次浏览 5120人参与
# OPPO开奖 #
43079次浏览 601人参与
# 牛客帮帮团来啦!有问必答 #
1237991次浏览 17859人参与
# 你的秋招进展怎么样了 #
579055次浏览 14126人参与
# 你觉得今年秋招难吗 #
339963次浏览 6064人参与
# 不去互联网可以去金融科技 #
38360次浏览 435人参与
# 数据人的面试交流地 #
214647次浏览 4405人参与
# 软件开发笔面经 #
13047次浏览 361人参与
# 参加过提前批的机械人,你们还参加秋招么 #
15167次浏览 361人参与
# 硬件打工人的必备素养 #
5552次浏览 56人参与
# 你最多能接受一周加班几个小时 #
4738次浏览 50人参与
# 我在牛爱网找对象 #
61937次浏览 489人参与
# 你觉得通信/硬件有必要实习吗? #
28192次浏览 469人参与
# 春招别灰心,我们一人来一句鼓励 #
31287次浏览 451人参与
# 公司情报交流地 #
13787次浏览 83人参与
# 你的秋招进行到哪一步了 #
413647次浏览 6844人参与
# 现在还是0offer,延毕还是备考 #
421899次浏览 4926人参与
# 24届软开秋招面试经验大赏 #
1204349次浏览 18383人参与
# 听劝,我这个简历该怎么改? #
65245次浏览 656人参与
# 0offer是寒冬太冷还是我太菜 #
464734次浏览 5182人参与
# 职场上哪些事情令人讨厌 #
3335次浏览 24人参与