![[奸笑]](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 #刷题交流# 量化数字的统计
问题描述
小M最近对一种特别的数字产生了兴趣。他称某个数字为“量化数字”，当且仅当这个数字满足以下两个条件：
1.该数字能被3整除。
2.该数字的所有位数都是相同的数字。
例如，数字666是一个量化数字，因为它能被3整除，并且所有位数都是6。
现在给定两个整数L和R，你需要统计在L到R范围内（包括L和R）的所有量化数字，并返回这个数字的个数。
题解
一眼数位dp的影子，但此题数据没有很大，直接暴力解决也ac了
check函数先判断是否整除3进行一个小剪枝吧
code.juejin.cn
问题描述
小M最近对一种特别的数字产生了兴趣。他称某个数字为“量化数字”，当且仅当这个数字满足以下两个条件：
1.该数字能被3整除。
2.该数字的所有位数都是相同的数字。
例如，数字666是一个量化数字，因为它能被3整除，并且所有位数都是6。
现在给定两个整数L和R，你需要统计在L到R范围内（包括L和R）的所有量化数字，并返回这个数字的个数。
题解
一眼数位dp的影子，但此题数据没有很大，直接暴力解决也ac了
check函数先判断是否整除3进行一个小剪枝吧
code.juejin.cn
展开
评论
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 评论 - #刷题交流#
题目：找出整型数组中占比超过一半的数
思路：分组统计每个数组出现的次数，然后轮询分组，值大于数组长度一半的即为符合题目要求的解46 赞 · 8 评论