关注
请问为什么我考虑了元素为 1 的样例,通过率还是 96.88% 呢?
```java
// ans: 1 0 0 0 3 3 0 0 0 1
private static void backtrack(long[] ans, int[] arr, int n, int idx) {
if (n == 1) { // 只有一个元素
ans[arr[0]] = 1;
return;
}
if (idx >= n - 2) {
// 回溯结束
int a = arr[n - 2];
int b = arr[n - 1];
// 加法:arr[n - 1] + arr[n - 2]
// 乘法:arr[n - 1] + arr[n - 2]
ans[(a + b) % 10]++;
ans[(a * b) % 10]++;
return;
}
int cur = arr[idx]; // 当前数字
backtrack(ans, arr, n, idx + 1);
long[] curAns = new long[10];
for (int i = 0; i < 10; i++) {
curAns[(cur + i) % 10] += ans[i];
curAns[(cur * i) % 10] += ans[i];
}
for (int i = 0; i < 10; i++) {
ans[i] = (curAns[i]) % MOD;
}
}
```
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
12234次浏览 210人参与
# 校招笔试 #
454001次浏览 2916人参与
# MiniMax求职进展汇总 #
18795次浏览 261人参与
# 你收到了哪些公司的笔试? #
24419次浏览 140人参与
# 小米笔试 #
142074次浏览 1007人参与
# 春招/暑实第一面是哪家? #
25078次浏览 262人参与
# 巨人网络春招 #
10633次浏览 164人参与
# 网易游戏笔试 #
5129次浏览 67人参与
# 网易笔试 #
150780次浏览 788人参与
# 视觉/交互/设计百问百答 #
76739次浏览 461人参与
# 职能管理面试记录 #
10011次浏览 53人参与
# AI Coding的使用心得 #
25422次浏览 227人参与
# OPPO笔试 #
21766次浏览 98人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
4499次浏览 119人参与
# 美团笔试 #
740554次浏览 4952人参与
# 如何一边实习一边找下家? #
36983次浏览 291人参与
# 面试官最爱问的 AI 问题是...... #
21026次浏览 680人参与
# 你找工作的时候用AI吗? #
195531次浏览 977人参与
# 正在春招的你,也参与了去年秋招吗? #
360568次浏览 2619人参与
# AI coding的好用工具分享 #
70971次浏览 552人参与
# 现在入门AI应该走哪些方向? #
6211次浏览 121人参与
# 你的嫡系AI是哪个? #
5842次浏览 136人参与
