关注
 请问为什么我考虑了元素为 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
相关推荐
 点赞 评论 收藏   
分享
  查看11道真题和解析
查看11道真题和解析 点赞 评论 收藏   
分享
 牛客热帖
更多 
 正在热议
 更多 
 # 我是面试官,请用一句话让我破防 #
 18066次浏览 111人参与
# 硬件人的简历怎么写 #
 310717次浏览 3055人参与
# 快手技术岗信息交流阵地 #
 16007次浏览 82人参与
# 校招生月薪1W算什么水平 #
 19133次浏览 141人参与
# 中美关税战对我们有哪些影响 #
 39081次浏览 333人参与
# i人适合做什么工作 #
 8407次浏览 84人参与
# “vivo”个offer #
 33946次浏览 253人参与
# 如果秋招能重来,我会____ #
 30767次浏览 262人参与
# 哪些行业值得去? #
 3235次浏览 42人参与
# 苦尽甘来时,再讲来时路 #
 27293次浏览 376人参与
# 牛友们,签完三方你在忙什么? #
 118665次浏览 957人参与
# 华为池子有多大 #
 108019次浏览 750人参与
# 如果上班像打游戏,你最想解锁什么技能 #
 5956次浏览 58人参与
# 华为保温 #
 103218次浏览 390人参与
# 为了实习逃课值吗? #
 24158次浏览 223人参与
# 读研or工作,哪个性价比更高? #
 75625次浏览 766人参与
# 机械人,签完三方你在忙什么? #
 64579次浏览 243人参与
# 大家实习每天都在干啥 #
 97346次浏览 536人参与
# 秋招许愿,本周能____ #
 24268次浏览 203人参与
# 一份好的简历长什么样? #
 12248次浏览 260人参与
# 小厂实习有必要去吗 #
 70178次浏览 346人参与
# 秋招什么时候开投比较合适? #
 110030次浏览 807人参与

