2023-06-08 16:08 门头沟学院 后端
关注
滴滴手撕 最长递增子序列lc300
#include
using namespace std;
// To execute C++, please define "int main()"
// The TestCase is shown below
// Input : 1 2
// Output : 3
/*
int main() {
int n;
cin>>n;
vector b(n);
vector result(n,0);
int maxLen = 0;
for(int i=0;i
int l = 0;
int r = maxLen;
while(l < r){
int mid = l + (r - l)/2;
if(result[mid] < b[i]){
l = mid + 1;
}else {
r = mid;
}
}
result[l] = b[i];
if(l == maxLen)maxLen++;
}
cout<
}
*/
int main(){
int n;
cin>>n;
vector b(n);
vector result(n,1);
int maxLen = 0;
for(int i=0;i
}
for(int i=1;i
}
}
cout<
}
using namespace std;
// To execute C++, please define "int main()"
// The TestCase is shown below
// Input : 1 2
// Output : 3
/*
int main() {
int n;
cin>>n;
vector
vector
int maxLen = 0;
for(int i=0;i
int l = 0;
int r = maxLen;
while(l < r){
int mid = l + (r - l)/2;
if(result[mid] < b[i]){
l = mid + 1;
}else {
r = mid;
}
}
result[l] = b[i];
if(l == maxLen)maxLen++;
}
cout<
}
*/
int main(){
int n;
cin>>n;
vector
vector
int maxLen = 0;
for(int i=0;i
}
for(int i=1;i
}
}
cout<
}
全部评论
小乔要偷偷卷 楼主
楼主 门头沟学院 后端
在赛马平台上都只能过10%，但是这两者方法我在lc上面都能过
小乔要偷偷卷 楼主
楼主 门头沟学院 后端
注释里面是二分法，是我在面试时候写的，dp是我面试后写的都只能过10%
天天玩
湖北随州技师学院 Java
塞码真***
相关推荐
影石Insta360
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
沐雨千秋：恶龙不至于，只是面对生活现实。所以才说真正的英雄主义是祛魅后还热爱生活。老哥加油，共勉 点赞 评论 收藏
分享
01-08 14:35
门头沟学院 测试工程师 
点赞 评论 收藏
分享
01-14 12:08
门头沟学院 Java 
神哥了不得：(非引流)1.既然发出来了简历，就稍微提一点点小建议，确实简历很不错了，练手项目可以换一些质量高的，工作内容，可以加上一些量化指标，比如第一条系统响应速度由多少变成多少，减少了百分之多少，第4条就很不错。2.广投，年前实习招募比较少了
点赞 评论 收藏
分享