leetcode 357. 计算各个位数不同的数字个数

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。

示例:

输入: 2
输出: 91
解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。

思路：n1,dp[1]=10；
n2, 第一位不能位0，所以需要处理一下，把dp[1]=9;
状态转移方程：dp[i]=dp[i-1]*(10-i+1) (i>=2)

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        int dp[11];//i位数不重复的有多少
        dp[0]=1;
        dp[1]=9;//表示一到9
        int res=10;
        if(n<=1)
           return  pow(10,n); 
        for(int i=2;i<=n;i++)
        {
            dp[i]=dp[i-1]*(10-i+1);
            res+=dp[i];
        }
        return res;

    }
};