关注
第三题:
使用动态规划来记录当前字符串前缀的余数(模 3 的结果)。对于每个字符,如果是数字,则更新余数;如果是 ? ,则枚举所有可能的数字(0-9),并更新余数。设 dp[i][r] 表示前 i 个字符的余数为 r 的方案数。对于每个字符,更新 dp[i][r]的值。还需要排除前导零的情况,如果字符串的第一个字符是 ?,则不能替换为 0 。最终结果存储在 dp[n][0],表示整个字符串的模3余数为 0 (即3的倍数)的方案数。
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
16135次浏览 82人参与
# 哪些企业的面试体验感最差? #
22798次浏览 222人参与
# 一人一个landing小技巧 #
15310次浏览 294人参与
# 我在牛爱网找对象 #
174608次浏览 1276人参与
# 面试问题记录 #
101317次浏览 1428人参与
# 腾讯音乐求职进展汇总 #
84817次浏览 471人参与
# 2022毕业生求职现身说法 #
82314次浏览 686人参与
# 520告白墙 #
7110次浏览 140人参与
# 找工作的破防时刻 #
16440次浏览 270人参与
# 实习学不到东西怎么办? #
200312次浏览 2080人参与
# 你觉得第一学历对求职有影响吗? #
74630次浏览 544人参与
# 职场吐槽大会 #
195478次浏览 1577人参与
# 微软计划裁员 #
2097次浏览 56人参与
# 贝壳求职进展汇总 #
20381次浏览 144人参与
# 选完offer后,你后悔学本专业吗 #
42282次浏览 221人参与
# 安利/避雷我的专业 #
70632次浏览 502人参与
# 实习生应该准时下班吗 #
210261次浏览 1357人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
26472次浏览 154人参与
# 华子oc时间线 #
1181480次浏览 6256人参与
# 通信硬件知识分享 #
25187次浏览 457人参与