关注
最终100%+100%+100%+100%+72.73%,难度中等,需要考虑的细节较多。
1. 直接把链表转为字符串进行处理,然后把结果再转为链表。多试几次运气好能AC.
2. 哈希+打表。因为a_i <= 10^9 < 2^100,出现的任何数字的二进制都不会超过100个1,故将不超过100的正整数以及所有a_i的转换增益进行从大到小的排序。对输入数组a[]哈希,然后找增益尽量大的数进行操作,操作k次后即得到答案。用堆可以进一步优化时间,但没必要。
3. 因为商品数量n<=12,可以直接DFS. 每种商品有3种情况:原价买、打折买和不买,故解空间不超过3^12,再加上剪枝,时间完全够用。
4. 写得很花哨,其实很多障眼法。奇数轮弹出较小数,偶数轮弹出较大数即可AC.
5. 动归,但是超时间。只能算出n<=1000的情况。
查看原帖
点赞 评论
相关推荐
01-14 14:43
华南师范大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
10530次浏览 178人参与
# 牛友的春节生活 #
7646次浏览 158人参与
# 春节前,你还在投简历吗? #
14131次浏览 163人参与
# 从夯到拉,锐评职场mentor #
5058次浏览 79人参与
# 牛客AI体验站 #
14804次浏览 267人参与
# 春节提前走,你用什么理由请假? #
10353次浏览 245人参与
# 实习到现在,你最困惑的一个问题 #
4523次浏览 129人参与
# 备战春招/暑实,现在应该做什么? #
5013次浏览 154人参与
# 工作后,你落下了哪些病根 #
32361次浏览 277人参与
# 怎么给家人解释你的工作? #
51555次浏览 208人参与
# 没有家庭托举的我是怎么找工作的 #
35705次浏览 266人参与
# 机械制造秋招总结 #
103294次浏览 886人参与
# 距离春招还有一个月,你现在是什么开局? #
6953次浏览 113人参与
# 上班摸鱼,你都在干些什么? #
39138次浏览 246人参与
# 今年秋招你收到了多少封邮件? #
37549次浏览 277人参与
# 聊聊Agent开发 #
24905次浏览 597人参与
# 暑期实习什么时候投? #
7145次浏览 166人参与
# 什么是优秀的实习经历 #
35940次浏览 387人参与
# 面试经验谈 #
406398次浏览 7217人参与
# 推荐一个值得做的AI项目 #
6796次浏览 180人参与
正浩创新EcoFlow公司福利 754人发布