leetcode 357. Count Numbers with Unique Digits 解题报告

最新推荐文章于 2022-07-08 08:19:09 发布

jly0612

最新推荐文章于 2022-07-08 08:19:09 发布

阅读量275

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/jly0612/article/details/51759834

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

原题链接

解题思路

很简单找出通项公式，递推求解。

解题代码

public class Solution {
    public int countNumbersWithUniqueDigits(int n) {
        if(n==0) return 1;
        if(n==1) return 10;
        int ans=10;int num = 9;int t=9;
        for(int i = 1;i< n;i++){
            t*=num;
            num--;
            ans+=t;
        }
        return ans;
    }
}