MoonBean
03-16 09:04 门头沟学院 后端工程师
关注
第三题：
使用动态规划来记录当前字符串前缀的余数（模 3 的结果）。对于每个字符，如果是数字，则更新余数；如果是 ? ，则枚举所有可能的数字（0-9），并更新余数。设 dp[i][r] 表示前 i 个字符的余数为 r 的方案数。对于每个字符，更新 dp[i][r]的值。还需要排除前导零的情况，如果字符串的第一个字符是 ?，则不能替换为 0 。最终结果存储在 dp[n][0]，表示整个字符串的模3余数为 0 （即3的倍数）的方案数。
查看原帖
点赞 评论
相关推荐
查看7道真题和解析 11-26 10:52
广州理工学院 后端工程师 点赞 评论 收藏
分享
投递大华股份等公司9个岗位 牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
12489次浏览 158人参与
# 打工人的精神状态 #
121055次浏览 1402人参与
# 秋招被挂春招仍然能投的公司 #
1962次浏览 26人参与
# 找工作有哪些冷知识 #
200755次浏览 2560人参与
# 什么是优秀的实习经历 #
2859次浏览 111人参与
# 市场营销人求职交流聚集地 #
165651次浏览 1227人参与
# 提前批过来人的忠告 #
142085次浏览 1326人参与
# 滴滴求职进展汇总 #
286002次浏览 2386人参与
# 携程求职进展汇总 #
830846次浏览 5321人参与
# 来聊聊你目前的求职进展 #
701646次浏览 6955人参与
# 职场新人体验 #
155035次浏览 1118人参与
# 今年秋招你收到了多少封邮件？ #
8922次浏览 131人参与
# 工作中遇到的歹人 #
12756次浏览 184人参与
# 考研失败就一定是坏事吗？ #
163889次浏览 1199人参与
# 秋招特别不鸣谢 #
5845次浏览 83人参与
# 摸鱼被leader发现了怎么办 #
80279次浏览 498人参与
# 选实习，你更看重哪方面？ #
5238次浏览 111人参与
# 被上班搭子“传染”了哪些习惯 #
2637次浏览 68人参与
# 重来一次，我还会选择这个专业吗 #
392576次浏览 3876人参与
# 实习简历求拷打 #
557次浏览 17人参与