关注
请问为什么我考虑了元素为 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
相关推荐
投递阿里巴巴等公司10个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
12302次浏览 969人参与
# 通信硬件薪资爆料 #
253476次浏览 2382人参与
# 牛客帮帮团来啦!有问必答 #
1082938次浏览 16231人参与
# 实习生应该准时下班吗 #
91713次浏览 697人参与
# 你收到了团子的OC了吗 #
528922次浏览 6269人参与
# 晒一晒我的offer #
3759781次浏览 57949人参与
# 你怎么评价今年的春招? #
11577次浏览 183人参与
# 担心入职之后被发现很菜怎么办 #
38902次浏览 324人参与
# 2022毕业生求职现身说法 #
23382次浏览 335人参与
# 本周投递记录 #
220174次浏览 5367人参与
# 我想象的工作vs实际工作 #
105397次浏览 1696人参与
# 硬件人的简历怎么写 #
81712次浏览 848人参与
# 我发现了面试通关密码 #
380985次浏览 7016人参与
# 产品人求职现状 #
56555次浏览 820人参与
# 春招你拿到offer了吗 #
401263次浏览 5778人参与
# 浅聊一下我实习的辛苦费 #
102634次浏览 1028人参与
# 面试被问第一学历差时该怎么回答 #
17526次浏览 192人参与
# 如何确定求职岗位 #
147090次浏览 2927人参与
# 产品面经 #
48248次浏览 878人参与
# 考研失败就一定是坏事吗? #
22861次浏览 238人参与