357.计算各个位数不同的数字个数

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。

示例:

输入: 2
输出: 91
解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。

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

357.计算各个位数不同的数字个数相关推荐

LeetCode 357. 计算各个位数不同的数字个数（DP）
1. 题目给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n. 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66 ...
LeetCode 357. 计算各个位数不同的数字个数(动态规划)
题目描述给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n . 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66 ...
leetcode 357. Count Numbers with Unique Digits | 357. 计算各个位数不同的数字个数（Java）
题目 https://leetcode.com/problems/count-numbers-with-unique-digits/ 题解只要认真分析数字特点,这题不难,就是个带一些条件的排列组合. ...
leetcode算法题--计算各个位数不同的数字个数
原题链接:https://leetcode-cn.com/problems/count-numbers-with-unique-digits/ 动态规划: dp[0] = 1 dp[1] = 9(原因 ...
leetcode357. 计算各个位数不同的数字个数（回溯）
给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n .示例:输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88, ...
[LeetCode] Count Numbers with Unique Digits 计算各位不相同的数字个数
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Examp ...
357. 统计各位数字都不同的数字个数（数学排列乘法原理）
文章目录 Question Ideas 1.Answer( Java ) Code Question 357. 统计各位数字都不同的数字个数来源:力扣(LeetCode) 链接:https://le ...
在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？
在所有的N位数中,有多少个数中有偶数个数字3(说明,0是偶数)? [输入格式] 读入一个数N [输出格式] 输出有多少个数中有偶数个数字3. [输入样例] 2 [输出样例] 73(由于位数比较大的 ...
python计算数字个数_python统计字母、空格、数字等字符个数的实例
如下所示: # -*- coding: utf-8 -*- # 要求:输入一行字符,分别统计出其中英文字母.空格.数字和其它字符的个数. def count(s): count_a=count_z=c ...
c语言编程3个数的立方和,用C语言编写:输出所有水仙花数.所谓水仙花数是指一个3位数.其各位数字立方和等于该数本身....
用C语言编写:输出所有水仙花数.所谓水仙花数是指一个3位数.其各位数字立方和等于该数本身. 來源:互聯網 2010-05-07 17:33:03 評論分類: 電腦/網絡 >> 程序設 ...

357.计算各个位数不同的数字个数

357.计算各个位数不同的数字个数相关推荐

最新文章

热门文章