357.[LeetCode]Count Numbers with Unique Digits

原创 2016年08月31日 00:32:02

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

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;  
    }  
}   
版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2118

【python】【leetcode】【算法题目2—Add Two Numbers】

【python】【leetcode】【算法题目2—Add Two Numbers】 题目原文: You are given two linked lists representing two non-...
  • u014615155
  • u014615155
  • 2016年11月21日 12:05
  • 1758

【LeetCode-面试算法经典-Java实现】【165-Compare Version Numbers(比较版本号)】

【165-Compare Version Numbers(比较版本号)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Compare two version number...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月22日 06:49
  • 2677

leetcode -- 357. Count Numbers with Unique Digits 【数学表达 + 递推 + 破坏递推的情况的排除+回溯】

题目 Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x n. Example:...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2017年06月18日 23:05
  • 271

leetcode_357 Count Numbers with Unique Digits

题意分析:给定非负的整数n,求在0
  • yzhang6_10
  • yzhang6_10
  • 2016年06月20日 10:02
  • 429

LeetCode笔记:357. Count Numbers with Unique Digits

计算唯一组成数出现的数量
  • Cloudox_
  • Cloudox_
  • 2017年01月10日 17:20
  • 443

LeetCode #357 - Count Numbers with Unique Digits - Medium

ProblemGiven a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. H...
  • Arcome
  • Arcome
  • 2016年11月02日 08:10
  • 198

Leetcode 357. Count Numbers with Unique Digits 统计没有重复数字的数 解题报告

1 解题思想这道题其实是一个高中数学题(其实也是考研概率论的题目) 其做法也就是一个排列组合的关系,因为我们需要统计0~10^n里面不包含重复数字的所有数字,所以其实很简单: 对于位数为i的情况 ...
  • MebiuW
  • MebiuW
  • 2016年07月06日 20:01
  • 823

Leetcode-357- Count Numbers with Unique Digits C#

Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x n. Example: ...
  • u014056175
  • u014056175
  • 2016年06月28日 16:50
  • 250

<LeetCode OJ> 357. Count Numbers with Unique Digits

Total Accepted: 450 Total Submissions: 1077 Difficulty: Medium Given a non-negative integer n, ...
  • EbowTang
  • EbowTang
  • 2016年06月13日 17:26
  • 1079
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:357.[LeetCode]Count Numbers with Unique Digits
举报原因:
原因补充:

(最多只允许输入30个字)