![[奸笑]](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 #刷题交流# 第25天：小C的类二进制拼图
解题思路：这个问题可以通过分析类二进制数的性质来解决。类二进制数只包含0和1两个数字，因此任何位置上的数字如果不是0就是1。对于给定的一个正整数n（以字符串形式给出），要找到最少的类二进制数之和等于n，关键在于观察n中每一位的最大值。
对于每一个位上的数字，如果它是k (1 ≤ k ≤ 9)，那么就需要k个类二进制数在该位上贡献1才能满足条件。这是因为每个类二进制数在该位上只能提供0或1的贡献。所以，对于一个给定的数字n，我们只需要找出它所有位数中最大的数字，这个数字就代表了最少需要多少个类二进制数相加才能得到n。
根据这个思路，我们可以直接遍历字符串n，找出其中的最大数字，这个最大数字就是答案。
🌲一行代码解决：max_digit = max([int(digit) for digit in n])
解题思路：这个问题可以通过分析类二进制数的性质来解决。类二进制数只包含0和1两个数字，因此任何位置上的数字如果不是0就是1。对于给定的一个正整数n（以字符串形式给出），要找到最少的类二进制数之和等于n，关键在于观察n中每一位的最大值。
对于每一个位上的数字，如果它是k (1 ≤ k ≤ 9)，那么就需要k个类二进制数在该位上贡献1才能满足条件。这是因为每个类二进制数在该位上只能提供0或1的贡献。所以，对于一个给定的数字n，我们只需要找出它所有位数中最大的数字，这个数字就代表了最少需要多少个类二进制数相加才能得到n。
根据这个思路，我们可以直接遍历字符串n，找出其中的最大数字，这个最大数字就是答案。
🌲一行代码解决：max_digit = max([int(digit) for digit in n])
展开
评论
点赞
- #刷题交流#
![[奸笑]](//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 评论