关注
请问为什么我考虑了元素为 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
相关推荐
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
7841次浏览 204人参与
# 担心入职之后被发现很菜怎么办 #
265939次浏览 1130人参与
# 被上班搭子“传染”了哪些习惯 #
5128次浏览 97人参与
# 投格力的你,拿到offer了吗? #
152114次浏览 813人参与
# 工作后,你落下了哪些病根 #
12603次浏览 180人参与
# 作业帮求职进展汇总 #
82495次浏览 543人参与
# 京东美团大战,你怎么看? #
157806次浏览 859人参与
# 实习简历求拷打 #
10187次浏览 115人参与
# 如果今天是你的last day,你会怎么度过? #
58828次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6248次浏览 93人参与
# mt对你说过最有启发的一句话 #
34119次浏览 413人参与
# 为了找工作你花了哪些钱? #
74756次浏览 359人参与
# 机械人晒出你的简历 #
146377次浏览 874人参与
# 嵌入式岗知多少 #
62930次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100001次浏览 638人参与
# 考研失败就一定是坏事吗? #
200465次浏览 1368人参与
# 秋招特别不鸣谢 #
15090次浏览 174人参与
# 2023毕业生求职有问必答 #
218507次浏览 1662人参与
# 选实习,你更看重哪方面? #
13280次浏览 214人参与
# 牛客十周岁生日快乐 #
197692次浏览 1895人参与
