357. Count Numbers with Unique Digits

最新推荐文章于 2024-09-11 07:22:27 发布

转载最新推荐文章于 2024-09-11 07:22:27 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/reter/blog/3008983

本文对比了两种实现方式，原始代码通过递归计算含有唯一数字的整数数量，而优化后的代码采用循环，提高了效率。通过预计算变量减少重复计算，加快了执行速度。

为什么80%的码农都做不了架构师？>>>

优化前：

class Solution {
    public int countNumbersWithUniqueDigits(int n) {
        if(n==0)return 1;
        int dp = 10;
        for(int i=2;i<=n;i++){
            dp = dp +calc(i-1)*9;
        }
        return dp;
    }
    int calc(int x){
        int a = 1;
        int b = 9;
        for(int i=0;i<x;i++)
            a *= b--;
        return a;
    }
}

优化后

class Solution {
    public int countNumbersWithUniqueDigits(int n) {
        if(n==0)return 1;
        int dp = 10;
        int v = 81;
        int var = 8;
        for(int i=2;i<=n;i++){
            dp = dp + v;
            v = v*var--;
        }
        return dp;
    }
}

转载于:https://my.oschina.net/reter/blog/3008983