MoonBean
2025-03-16 09:04 门头沟学院 后端工程师
关注
第三题：
使用动态规划来记录当前字符串前缀的余数（模 3 的结果）。对于每个字符，如果是数字，则更新余数；如果是 ? ，则枚举所有可能的数字（0-9），并更新余数。设 dp[i][r] 表示前 i 个字符的余数为 r 的方案数。对于每个字符，更新 dp[i][r]的值。还需要排除前导零的情况，如果字符串的第一个字符是 ?，则不能替换为 0 。最终结果存储在 dp[n][0]，表示整个字符串的模3余数为 0 （即3的倍数）的方案数。
查看原帖
点赞 评论
相关推荐
查看6道真题和解析 牛客热帖
更多
正在热议
更多
# 大厂实习和小厂实习最大的区别是什么？ #
8266次浏览 57人参与
# 你都用vibe coding做过什么？ #
1082次浏览 43人参与
# 开放七大实习专项，百度暑期实习值得冲吗 #
20848次浏览 396人参与
# 如果人生可以debug你会改哪一行? #
1377次浏览 40人参与
# Vibe Coding 会干掉初级岗位吗？ #
2394次浏览 53人参与
# 做完笔试后你收到面试了吗？ #
2332次浏览 33人参与
# 招商银行数字金融训练营 #
42215次浏览 607人参与
# AI Coding实战技巧 #
848次浏览 28人参与
# 你见过哪些招聘隐形歧视？ #
1403次浏览 22人参与
# 牛友の3月总结 #
5747次浏览 54人参与
# 你现在一天AI几次？ #
884次浏览 35人参与
# 哪些公司真双非友好？ #
70995次浏览 305人参与
# 找AI工作可以去哪些公司？ #
21736次浏览 972人参与
# 从事AI岗需要掌握哪些技术栈？ #
17710次浏览 1084人参与
# 4399求职进展汇总 #
58871次浏览 242人参与
# 金三银四，你的春招进行到哪个阶段了？ #
25946次浏览 302人参与
# 如果可以选，你最想从事什么工作 #
763978次浏览 4895人参与
# 你做过最难的笔试是哪家公司 #
53550次浏览 979人参与
# 你觉得技术面多长时间合理？ #
176583次浏览 1204人参与
# AI面会问哪些问题？ #
40928次浏览 1297人参与
# 说说你知道的学历厂 #
391213次浏览 1381人参与
# 中国电信笔试 #
33598次浏览 308人参与