leetcode-23-DynamicProgramming-1

357. Count Numbers with Unique Digits 解題思路： 用arr[i]存放長度爲i時，各位互不相同的數字的個數，所以arr[1]=10，arr[2]=9*9。（第一位要爲1，第二位與第一位要不同） arr[3] = arr[2]*8，所以arr[i]=arr[i-1]*(10 - (k-1))。之後求和就可以了。 int countNumbersWithUnique

>>阅读原文<<