題目

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

題解

只要認(rèn)真分析數(shù)字特點(diǎn)，這題不難，就是個(gè)帶一些條件的排列組合。

以 3 個(gè)數(shù)字 可以組成的不重復(fù)數(shù)字?jǐn)?shù)量為例：

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

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

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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。