关闭

357.[LeetCode]Count Numbers with Unique Digits

标签: leetcode
97人阅读 评论(0) 收藏 举报
分类:

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

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:93593次
    • 积分:2633
    • 等级:
    • 排名:第14804名
    • 原创:189篇
    • 转载:1篇
    • 译文:0篇
    • 评论:17条
    最新评论