谁能告诉我第四题用到了什么算法

666

全部评论
相差9的数字用并查集连成一条链，对于每条大小为x的链，因为相邻两个数字不能同时取，所以最多取(x+1)/2个
1 回复 分享
发布于 2023-04-01 19:23 浙江
形如a, a+9, a+18, a+27,...的数字形成了一条链, 每条链, 从左边第一个开始, 间隔一个取总是没错的, 只要把所有的链都找出来然后取就行. 实现的话, 所有东西都存一个set, 取出set里的最小元素(因为这样保证取出来的是所在链的最小元), 然后把它所在的链取出来即可
点赞 回复 分享
发布于 2023-04-02 11:39 浙江
排序，贪心（？）
点赞 回复 分享
发布于 2023-04-01 18:44 江西
能不能把每个数对9取余放一个桶里排序跑一遍dp再累加答案? (我这样写的，答案错误，我认为没问题...)
点赞 回复 分享
发布于 2023-04-01 18:38 浙江
贪心, 能选则选,
点赞 回复 分享
发布于 2023-04-01 18:20 重庆
状态压缩
点赞 回复 分享
发布于 2023-04-01 18:17 陕西
一个map搞定一切
点赞 回复 分享
发布于 2023-04-01 18:08 河南
没有什么算法 排序后暴力枚举一遍，枚举的同时标记下一个+9的数
点赞 回复 分享
发布于 2023-04-01 17:37 江西
一个顶俩，按标记次数选择，同时抹去另外两个
点赞 回复 分享
发布于 2023-04-01 17:35 广东

相关推荐

08-15 11:14
江西农业大学 C++
点赞 评论 收藏
分享
08-14 10:50
北京林业大学 硬件开发
点赞 评论 收藏
分享
头像
08-05 15:59
已编辑
门头沟学院 运维工程师
点赞 评论 收藏
分享
头像
07-06 08:49
第一拖拉机制造厂拖拉机学院 C++
点赞 评论 收藏
分享
08-19 18:04
美团_java开发工程师(准入职员工)
美团内推，美团内推码
💻面试岗位：Java开发❓面试问题：自我介绍说一下 JVM 的内存结构（运行时数据区）有哪些？每一块的作用是什么？Java 中对象的内存分配过程是怎样的？对象分配在堆还是栈？什么是栈上分配、逃逸分析？是否可以让对象不分配在堆上？什么情况下对象会进入老年代？如何判断对象“是否存活”？直接内存（Direct Memory）是什么？你在什么场景下用过它？JVM 中常见的垃圾回收器有哪些？它们的适用场景？团队氛围⭐️⭐️⭐️⭐️ 这份工作的团队氛围，我可以毫不夸张的说：很好，非常好👍。大家可以上多久班就开多久的玩笑，领导没有官威架子，到了下班的点还会催我们走（当然这种日常也没那么多），碰上个倒霉的...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试太紧张了怎么办？ #
32775次浏览 507人参与
# 你喜欢工作还是上学 #
55886次浏览 599人参与
# 你怎么看待AI面试 #
15099次浏览 189人参与
# 牛友们，签完三方你在忙什么？ #
105111次浏览 877人参与
# 秋招投递记录 #
52482次浏览 634人参与
# 东风汽车求职进展汇总 #
14582次浏览 80人参与
# 你怎么评价今年的春招？ #
124942次浏览 1345人参与
# 平台or薪资，你更看重哪个 #
456619次浏览 2752人参与
# 互联网行业现在还值得去吗 #
22141次浏览 91人参与
# 联影求职进展汇总 #
35527次浏览 250人参与
# 大厂面试问八股多还是项目多？ #
18084次浏览 314人参与
# 供应链/物流校招攻略 #
8527次浏览 191人参与
# 打工人锐评公司红黑榜 #
160378次浏览 984人参与
# 业务面应该做哪些准备 #
8145次浏览 167人参与
# 实习需要主动找活干吗？ #
17764次浏览 160人参与
# 你有没有为省钱「拼过命」 #
7133次浏览 121人参与
# 你被mentor骂过吗？ #
28684次浏览 173人参与
# 机械求职避坑tips #
56823次浏览 397人参与
# 转正答辩报告怎么写 #
7066次浏览 93人参与
# 你是如何祛除班味的 #
5464次浏览 94人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务