leetcode:数学:Count Numbers with Unique Digits(357)

原创 2016年08月31日 14:19:06

Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n.

Example:
Given n = 2, return 91. (The answer should be the total numbers in the range of 0 ≤ x < 100, excluding [11,22,33,44,55,66,77,88,99])


http://www.cnblogs.com/grandyang/p/5582633.html


class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if (n == 0) return 1;
        int res = 0;
        for (int i = 1; i <= n; ++i) {
            res += count(i);
        }
        return res;
    }
    int count(int k) {
        if (k < 1) return 0;
        if (k == 1) return 10;
        int res = 1;
        for (int i = 9; i >= (11 - k); --i) {
            res *= i;
        }
        return res * 9;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

题目链接:https://leetcode.com/problems/count-numbers-with-unique-digits/ Given a non-negative integer ...
  • qq508618087
  • qq508618087
  • 2016年06月13日 12:34
  • 3459

LeetCode---Count Numbers with Unique Digits解题分析

题意描述:给定一个非负数n,计算0 解题思路一:数字的基本元素是[0,1,2,3,4,5,6,7,8,9]共10个数字,则有以下结论: n=0 --- 1   [0] n=1 --- 1+9=10  ...
  • u012050154
  • u012050154
  • 2016年06月30日 20:30
  • 389

LeetCode:Count Numbers with Unique Digits

Count Numbers with Unique Digits Total Accepted: 2092 Total Submissions: 4996 Difficulty: Me...
  • itismelzp
  • itismelzp
  • 2016年06月16日 11:32
  • 1844

【LEETCODE】357- Count Numbers with Unique Digits [Python]

【LEETCODE】357- Count Numbers with Unique Digits [Python]
  • aliceyangxi1987
  • aliceyangxi1987
  • 2016年08月31日 23:35
  • 753

【数位DP】【357. Count Numbers with Unique Digits】

题目链接:https://leetcode.com/problems/count-numbers-with-unique-digits/#/description class Solution { p...
  • wlxsq
  • wlxsq
  • 2017年07月15日 12:01
  • 90

leetcode-java-357. Count Numbers with Unique Digits

/* Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10^n.Exam...
  • github_34514750
  • github_34514750
  • 2016年08月21日 18:53
  • 224

leetcode_357 Count Numbers with Unique Digits

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

[357]Count Numbers with Unique Digits

【题目描述】 Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x n. ...
  • sadjuno
  • sadjuno
  • 2016年09月05日 11:33
  • 93

【357】Count Numbers with Unique Digits

题目: Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x Exampl...
  • qq_21187329
  • qq_21187329
  • 2017年04月15日 21:31
  • 46

leetcode 357 Count Numbers with Unique Digits C++

我的第一版解法  回溯法 int sum = 0; bool isUniqueDigit(int num) { if (num...
  • a2331046
  • a2331046
  • 2016年12月29日 14:40
  • 283
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Count Numbers with Unique Digits(357)
举报原因:
原因补充:

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