关注
请问为什么我考虑了元素为 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
相关推荐
点赞 评论 收藏
分享
05-30 00:12
江西服装学院 Java 头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27088次浏览 266人参与
# 入职以后才知道的校招谎言 #
88543次浏览 580人参与
# 风评不好的公司,你会去吗? #
62215次浏览 448人参与
# 华子oc时间线 #
1244415次浏览 6484人参与
# 哪些公司校招卡第一学历 #
69076次浏览 272人参与
# 实习如何「偷」产出? #
51906次浏览 1341人参与
# 除了主业以外,你还有哪些其他收入? #
12337次浏览 202人参与
# 不卡学历的大厂有哪些? #
29870次浏览 231人参与
# 校招阶段,学历VS技术哪个更重要? #
17931次浏览 188人参与
# 机械人,你的第一份感谢信是谁给的 #
30553次浏览 310人参与
# 职场新人体验 #
26477次浏览 249人参与
# 腾讯音乐求职进展汇总 #
98231次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11976次浏览 63人参与
# 你的秋招第一场笔试是哪家 #
148012次浏览 1485人参与
# 校园里的破防时刻 #
11641次浏览 128人参与
# 你投递的公司有几家约面了? #
108989次浏览 779人参与
# Offer比较,你最看重什么? #
191678次浏览 1301人参与
# 你觉得技术面多长时间合理? #
100317次浏览 720人参与
# 你最满意的offer薪资是哪家公司? #
33137次浏览 176人参与
# 实习时,大家都怎么称呼自己的mentor? #
43801次浏览 277人参与