題目

https://leetcode.com/problems/count-numbers-with-unique-digits/

題解

只要認真分析數字特點，這題不難，就是個帶一些條件的排列組合。

以 3 個數字 可以組成的不重復數字數量為例：

不包含重復數字的 3 位數 = 不包含重復數字的嚴格 2 位數 + 不包含重復數字的嚴格 3 位數（其中，本文所述的“嚴格”表示不以 0 開頭。例如，034 不是嚴格三位數，但它是嚴格兩位數）

代碼就很簡單了，遞歸可解。

class Solution {public int countNumbersWithUniqueDigits(int n) {if (n == 0) return 1;int preSum = countNumbersWithUniqueDigits(n - 1);int A = 9; // 排列組合for (int i = 0; i < n-1; i++) {A *= (9 - i);}return A + preSum;} }

總結

以上是生活随笔為你收集整理的leetcode 357. Count Numbers with Unique Digits | 357. 计算各个位数不同的数字个数（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。