关注
下面是个人理解官方答案和修改的版本,保过测试集。在各位大佬面前班门弄斧了哈。 #include <algorithm> #include <vector> class Solution { public: int LIS(vector<int>& arr) { // write code here if(arr.size() < 1){ return 0;}//这里补充一下官方答案的缺陷 if(arr.size() == 1){ return 1;}//这里补充一下官方答案的缺陷 vector<int> laborer(arr.size(), 1);//用于动态维护的数组 int result = 0; //最终要返回的结果,需要维护更新result = max(result, laborer[i]) for(int i = 0; i < arr.size(); i++){ for(int j = 0; j < i; j++){//每次与前方元素比较,时间<n> arr[j] && laborer[j] +1 > laborer[i]){ //前方元素的长度+1后就是当前的长度 laborer[i] = laborer[j] + 1; result = max(result, laborer[i]);//维护 } } } return result; } };</n></int></int></vector></algorithm>
点赞
相关推荐
不知道怎么取名字_:技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析 点赞 评论 收藏
分享
2025-11-14 23:26
长沙理工大学 Java
virus_w:你们考试太早了吧,如果去的话9号和24号都要回来的话开销有点大,我觉得可以再沉淀一个月考完试去找更好的吧 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
4476次浏览 107人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87511次浏览 587人参与
# 实习没人带,苟住还是跑路? #
12696次浏览 267人参与
# 巨人网络求职进展汇总 #
183830次浏览 1223人参与
# 元旦假期你打算怎么过 #
8142次浏览 173人参与
# 春招前还要继续实习吗? #
5179次浏览 66人参与
# 面试官问过你最刁钻的问题是什么? #
9974次浏览 99人参与
# 腾讯云智研发工作体验 #
34464次浏览 164人参与
# 大家实习都在做什么? #
8635次浏览 95人参与
# 如何缓解入职前的焦虑 #
247123次浏览 1439人参与
# 一人说一家双休的公司 #
7113次浏览 95人参与
# 我们是不是被“优绩主义”绑架了? #
9117次浏览 287人参与
# 新年的第一句祝福 #
51049次浏览 376人参与
# 腾讯工作体验 #
548851次浏览 3663人参与
# 领导秒批的请假话术 #
30544次浏览 121人参与
# 求职遇到的搞笑事件 #
154191次浏览 889人参与
# 妈妈治愈了你哪些脆皮时刻 #
38925次浏览 338人参与
# 我来点评面试官 #
38020次浏览 165人参与
# 机械人你觉得今年行情怎么样? #
6317次浏览 88人参与
# 设计人的面试记录 #
177704次浏览 1576人参与
腾讯成长空间 5981人发布