leetcode357

解题思路
其实这个题是一个排列组合的问题。当n是0时，则只有一个数0；当n是1时，则有0—9 这10个数；当n是2时，则满足条件的2位数有99个（其中个位有9种选择【1–9】，十位有【10-1】种选择）；n为3时，则三位数有99*8种选择，以此类推。
  可以使用动态规划做，即使用一个变量来记忆每一次的结果以供更新。
代码如下

class Solution:
    def countNumbersWithUniqueDigits(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n==0:
            return 1
        if n==1:
            return 10
        ans = 10
        temp = 9
        for i in range(2,n+1):
            temp = temp*(9-i+2)
            ans += temp
        return ans