4.10字节笔试

第三题

判断每一行是否是先递减在递增,可以是一直递增也可以是一直递减, 两个while就好

第四题

dfs能过, 想问大佬们下有dp的解法么
1)先判断是否所有数字都包含 没有就输出-1, 没有就说明肯定有答案 而且最多拿10张就好
预处理,把重复的衣服去除掉,本质应该只有C(10,3),就是120种可能
dfs减枝:
3)如果新加入的衣服不能新增数字就跳过
4)如果答案更新为4 直接返回

#字节跳动笔试##春招##实习##笔试题目##笔经#
全部评论
。。全a是全a了。问题是会不会面试变难啊。我当时很纠结要不要故意做错一点。。
1 回复 分享
发布于 2022-04-10 13:21
第四题直接print(4) a了30%哈哈哈哈哈哈
点赞 回复 分享
发布于 2022-04-10 13:26
老哥 有没有代码贴一下
点赞 回复 分享
发布于 2022-04-10 13:07
老哥用啥方法判断的是先递减在递增呀
点赞 回复 分享
发布于 2022-04-10 13:07
楼主4a了多少
点赞 回复 分享
发布于 2022-04-10 13:07
第四题状压dp就好了 转换成二进制数一共就1023种状态 类似于背包那样的转移 复杂度为O(1023N)
点赞 回复 分享
发布于 2022-04-10 12:30
😓第三题也是这么写,过不了。有什么细节问题吗
点赞 回复 分享
发布于 2022-04-10 12:29

相关推荐

03-30 19:30
石家庄学院 Java
野蛮的柯基在游泳:都能入股了,还得是Java
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务