一个最响亮的名字
2020-07-22 21:38 门头沟学院 算法工程师
关注
第一题这样不知道会不会超时额：
int get_bin_num(int n ){
if(n<=1)
return n;
int sum = 0;
vector<int> buffer(n+1, 0);
buffer[1] = 1;
for(int i = 0; i<=n; ++i){
int buffer_value = 0;
if(i % 2 == 0){
buffer_value = buffer[ i / 2 ];
}
else{
buffer_value = buffer[i/2] + 1;
}
buffer[i] = buffer_value;
sum += buffer[i];
}
return sum;
}
查看原帖
点赞 2
相关推荐
查看4道真题和解析 牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
9548次浏览 161人参与
# 今年秋招你收到了多少封邮件？ #
37331次浏览 273人参与
# 春节前，你还在投简历吗？ #
12977次浏览 150人参与
# 牛友的春节生活 #
6537次浏览 139人参与
# 牛客AI体验站 #
14596次浏览 266人参与
# 春节提前走，你用什么理由请假？ #
9270次浏览 219人参与
# 从夯到拉，锐评职场mentor #
4429次浏览 64人参与
# 备战春招/暑实，现在应该做什么？ #
4322次浏览 144人参与
# 实习到现在，你最困惑的一个问题 #
4115次浏览 118人参与
# 距离春招还有一个月，你现在是什么开局？ #
6235次浏览 109人参与
# AI“智障”时刻 #
25883次浏览 129人参与
# 聊聊Agent开发 #
23429次浏览 575人参与
# 机械人的offer怎么选 #
250324次浏览 1186人参与
# 暑期实习什么时候投？ #
6578次浏览 154人参与
# 推荐一个值得做的AI项目 #
6389次浏览 168人参与
# 投格力的你，拿到offer了吗？ #
171489次浏览 875人参与
# 非技术2024笔面经 #
465985次浏览 4940人参与
# 实习生应该准时下班吗 #
335719次浏览 1737人参与
# 通信硬件薪资爆料 #
1226528次浏览 7207人参与
# 大家实习每天都在干啥 #
121689次浏览 633人参与