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
塞码真***
相关推荐
腾讯稳定性 120人发布
投递中国银行等公司10个岗位 >
查看10道真题和解析 02-06 13:04
东北大学 Java 
落星湖：有个小小的建议，描述项目的时候最好别一上来就是各种名词，直接写使用xx干了什么有点为了用它而用的感觉，调整下顺序和说法，重点放在实现了什么/选择这样做的原因/最终结果上
点赞 评论 收藏
分享
适彼乐土：图片用blob存入数据库的设计是不是太夸张了点。你传入前端还要进行加解码，建议换成minio，传输速度更快，对象存储。
点赞 评论 收藏
分享
