357.[LeetCode]Count Numbers with Unique Digits

这个题我的思路有问题: 我一直想的都是计算出重复数然后用总数减去,简直是舍近求远,可以结合概率统计的原理直接求出无重复数的呀

public class Solution {
    int countNumbersWithUniqueDigits(int n) {  
        if(n==0) return 1;  
        if(n==1) return 10;  
        int val = 9, ans = 10;  
        for(int i = 2; i <= n; i++)  
        {  
            val *= (9-i+2);  
            ans += val;  
        }  
        return ans;  
    }  
}   
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_28057541/article/details/52374055
文章标签: leetcode
个人分类: LeetCode
上一篇122.[LeetCode]Best Time ti Buy and Shell stock II
下一篇343.[LeetCode] 动态规划 Integer Break
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭