![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：
juejin.cn #刷题交流# 打卡第五天：[寻找最大葫芦]
统计每个牌面值的出现次数，使用一个字典来记录每个牌面值的出现次数。这个字典的键是牌面值，值是该牌面值出现的次数。构造所有可能的“葫芦”组合，“葫芦”要求有三张相同的牌和两张相同的牌。因此，需要遍历所有牌面值的组合，查找符合条件的组合。为了符合“葫芦”的规则，必须有至少 3 张相同面值的牌和至少 2 张相同面值的牌组成 。这样我们可以通过遍历所有的牌面值，寻找满足上述条件的组合。
过滤合法的组合，对于每一组合法的“葫芦”组合，我们需要计算其总和。如果总和不超过给定的 max，则认为该组合是合法的。比较所有合法的组合，找到所有合法的“葫芦”组合后，我们需要从中选择最大的一组。牌面值的比较规则是，首先比较三张相同牌的面值（a），如果相同则比较两张相同牌的面值（b）。因此，我们需要对合法的组合按照（a, b）进行排序。如果找到了合法的组合，返回其中最优的组合（即最大的组合）。
统计每个牌面值的出现次数，使用一个字典来记录每个牌面值的出现次数。这个字典的键是牌面值，值是该牌面值出现的次数。构造所有可能的“葫芦”组合，“葫芦”要求有三张相同的牌和两张相同的牌。因此，需要遍历所有牌面值的组合，查找符合条件的组合。为了符合“葫芦”的规则，必须有至少 3 张相同面值的牌和至少 2 张相同面值的牌组成 。这样我们可以通过遍历所有的牌面值，寻找满足上述条件的组合。
过滤合法的组合，对于每一组合法的“葫芦”组合，我们需要计算其总和。如果总和不超过给定的 max，则认为该组合是合法的。比较所有合法的组合，找到所有合法的“葫芦”组合后，我们需要从中选择最大的一组。牌面值的比较规则是，首先比较三张相同牌的面值（a），如果相同则比较两张相同牌的面值（b）。因此，我们需要对合法的组合按照（a, b）进行排序。如果找到了合法的组合，返回其中最优的组合（即最大的组合）。
展开
评论
1
- #刷题交流#
![[奸笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn
「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：juejin.cn58 赞 · 35 评论 - #刷题交流#
今日刷题攻略：掌握了哈夫曼编码的原理，数据压缩的效率大大提高了。45 赞 · 11 评论 - #刷题交流#
打卡第一天：思路是使用哈希表（map）来记录每个数字出现的次数，然后遍历哈希表找到只出现一次的数字。但我觉得不是最好，毕竟还要遍历一次map！！！44 赞 · 12 评论