何如薄幸锦衣郎 level
百度_算法工程师 identity
获赞
18
粉丝
4
关注
13
看过 TA
16
上海交通大学
2022
算法工程师
IP属地:上海
暂未填写个人简介
私信
关注
2021-09-18 21:13
百度_算法工程师
我太菜了,花了一个小时在第二题,最后通过率0,难受死了,想统计一下各位大佬成果,不知道有没有机会进面试
shenzui:本人已ak,第二题分四种情况讨论,分别是b<a<c,c<a<b,b<c<a,a<c<b,写个函数交换参数来计算四种代价,具体来说,给定函数和参数abcxyz先计算第一种情况,如果a>=c,则要将a变成c-1,并计算其代价,如果b>=新a,则将b变成新a-1,如果三个数中存在负数则该情况无解,其他三种情况直接套这个函数,交换一下形参输入就行了,最终四种合法答案取min。第三题二分答案bfs。第四题数位dp[i][j][k]表示第i个位置有j个6,k表示是否存在8。
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务