MoonBean
2025-03-16 09:04 门头沟学院 后端工程师
关注
第三题：
使用动态规划来记录当前字符串前缀的余数（模 3 的结果）。对于每个字符，如果是数字，则更新余数；如果是 ? ，则枚举所有可能的数字（0-9），并更新余数。设 dp[i][r] 表示前 i 个字符的余数为 r 的方案数。对于每个字符，更新 dp[i][r]的值。还需要排除前导零的情况，如果字符串的第一个字符是 ?，则不能替换为 0 。最终结果存储在 dp[n][0]，表示整个字符串的模3余数为 0 （即3的倍数）的方案数。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你不能接受的企业文化有哪些 #
528次浏览 13人参与
# 应届生第一份工作最好去大厂吗？ #
122872次浏览 1078人参与
# 有深度的简历长什么样？ #
309次浏览 4人参与
# 非技术er求职现状 #
126770次浏览 769人参与
# 26年哪些行业会变好/更差 #
149次浏览 5人参与
# 工作后会跟朋友渐行渐远吗 #
54626次浏览 398人参与
# CVTE工作体验 #
17110次浏览 39人参与
# 帆软软件工作体验 #
8466次浏览 34人参与
# 双非本科的出路是什么？ #
191615次浏览 1514人参与
# 运营/市场/管培生岗位评价 #
28825次浏览 179人参与
# 百度工作体验 #
297607次浏览 2214人参与
# 春招前还要继续实习吗？ #
13992次浏览 151人参与
# 对2025年忏悔 #
11462次浏览 194人参与
# 搜狐工作体验 #
2799次浏览 22人参与
# 秋招感动瞬间 #
111626次浏览 507人参与
# 每个月的工资都是怎么分配的？ #
81874次浏览 666人参与
# 一人说一家双休的公司 #
16760次浏览 170人参与
# 应届生，你找到工作了吗 #
98088次浏览 598人参与
# 你实习是赚钱了还是亏钱了？ #
97414次浏览 585人参与
# 非技术2024笔面经 #
452899次浏览 4922人参与