關(guān)注
請問為什么我考慮了元素為 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) {
// 回溯結(jié)束
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]; // 當(dāng)前數(shù)字
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;
}
}
```
查看原帖
點(diǎn)贊 2
相關(guān)推薦
05-15 17:06
門頭溝學(xué)院 運(yùn)營 點(diǎn)贊 評論 收藏
分享
03-20 14:06
西北工業(yè)大學(xué) 電子工程師 點(diǎn)贊 評論 收藏
分享
05-11 11:58
中國礦業(yè)大學(xué) Java 點(diǎn)贊 評論 收藏
分享
點(diǎn)贊 評論 收藏
分享
??蜔崽?/h2> 更多 - 1 ... Java后端開發(fā)需要理解和背的八股文整理 3.0W
- 2 ... “我想了想,你去哪我都想和你在一起” 2.5W
- 3 ... 在華為od干的要猝死了 1.2W
- 4 ... 5月16日早上莫名被美團(tuán)撈起來了 1.1W
- 5 ... 搬磚日常。不如跑路 1.1W
- 6 ... 記錄一下這兩個月面試以來遇到的手撕題 1.0W
- 7 ... 大二,想要去實(shí)習(xí)(計(jì)算機(jī)專業(yè)) 7649
- 8 ... 離開這座讓我傷心的城市了??,希望以后一切順利吧!#補(bǔ)錄# #裁應(yīng)屆生# #撿漏# #minimax# 6399
- 9 ... 雙非大一 微派網(wǎng)絡(luò)后端一面 4823
- 10 ... 得物暑期實(shí)習(xí)一面面經(jīng) 4551
- 1... Java后端開發(fā)需要理解和背的八股文整理3.0W
- 2... “我想了想,你去哪我都想和你在一起”2.5W
- 3... 在華為od干的要猝死了1.2W
- 4... 5月16日早上莫名被美團(tuán)撈起來了1.1W
- 5... 搬磚日常。不如跑路1.1W
- 6... 記錄一下這兩個月面試以來遇到的手撕題1.0W
- 7... 大二,想要去實(shí)習(xí)(計(jì)算機(jī)專業(yè))7649
- 8... 離開這座讓我傷心的城市了??,希望以后一切順利吧!#補(bǔ)錄# #裁應(yīng)屆生# #撿漏# #minimax#6399
- 9... 雙非大一 微派網(wǎng)絡(luò)后端一面4823
- 10... 得物暑期實(shí)習(xí)一面面經(jīng)4551
正在熱議
更多
# 牛油的搬磚plog #
29477次瀏覽 149人參與
# 這些公司卡簡歷很嚴(yán)格 #
26642次瀏覽 115人參與
# 一人一個landing小技巧 #
25444次瀏覽 483人參與
# 大學(xué)最后一個寒假,我想…… #
30704次瀏覽 306人參與
# 正在實(shí)習(xí)的你,有轉(zhuǎn)正機(jī)會嗎? #
371806次瀏覽 2863人參與
# 寫簡歷別走彎路 #
723552次瀏覽 7878人參與
# 我在牛愛網(wǎng)找對象 #
180296次瀏覽 1373人參與
# 運(yùn)營人求職交流聚集地 #
127990次瀏覽 962人參與
# 硬件兄弟們 甩出你的華為獎狀 #
100540次瀏覽 675人參與
# 520告白墻 #
23219次瀏覽 375人參與
# 求職你最看重什么? #
68035次瀏覽 381人參與
# 電網(wǎng)筆面經(jīng)互助 #
31821次瀏覽 317人參與
# 找工作的破防時刻 #
27825次瀏覽 420人參與
# 面試被問第一學(xué)歷差時該怎么回答 #
123364次瀏覽 769人參與
# 為什么那么多公司毀約 #
163869次瀏覽 1225人參與
# 運(yùn)營每日一題 #
67977次瀏覽 655人參與
# 數(shù)字馬力求職進(jìn)展匯總 #
171946次瀏覽 1454人參與
# 查收我的offer競爭力報(bào)告 #
177106次瀏覽 1080人參與
# 騰訊音樂求職進(jìn)展匯總 #
86568次瀏覽 487人參與
# 我發(fā)現(xiàn)一個規(guī)律 #
3719次瀏覽 34人參與