2023-09-07 22:33 四川大学 C++
关注
携程第四题，不清楚是不是最简洁
int main() {
string s;
cin>>s;
long ans=0;
int t=0;
for (char c : s) {
if (c=='0') {
t++;
ans+=t;
} else {
t--;
if (t<0) t=0;
ans+=t;
}
}
cout<
string s;
cin>>s;
long ans=0;
int t=0;
for (char c : s) {
if (c=='0') {
t++;
ans+=t;
} else {
t--;
if (t<0) t=0;
ans+=t;
}
}
cout<
全部评论
恒玄科技内推员
恒玄科技_应用软件工程师
这是基础C语言，比我司面试题还水。
wytszhuzhu
南京理工大学 C++
大佬，能不能解释一下啊😂
meteoroad
复旦大学 算法工程师
是的 o(n)复杂度
相关推荐
安克创新 Anker公司氛围 61人发布 
罗格镇的小镇做题家：我投了hr打电话来说学历太低了不符合要求，建议投荣耀，结果荣耀也投了一定水花没有
，非本211硕
投递华为等公司10个岗位 点赞 评论 收藏
分享
09-26 12:42
重庆理工大学 汽车设计 
点赞 评论 收藏
分享
11-18 09:33
点赞 评论 收藏
分享