leetcode 357. Count Numbers with Unique Digits | 357. 计算各个位数不同的数字个数（Java）

题目

https://leetcode.com/problems/count-numbers-with-unique-digits/

题解

只要认真分析数字特点，这题不难，就是个带一些条件的排列组合。

以 3 个数字 可以组成的不重复数字数量为例：

不包含重复数字的 3 位数 = 不包含重复数字的严格 2 位数 + 不包含重复数字的严格 3 位数（其中，本文所述的“严格”表示不以 0 开头。例如，034 不是严格三位数，但它是严格两位数）

代码就很简单了，递归可解。

class Solution {public int countNumbersWithUniqueDigits(int n) {if (n == 0) return 1;int preSum = countNumbersWithUniqueDigits(n - 1);int A = 9; // 排列组合for (int i = 0; i < n-1; i++) {A *= (9 - i);}return A + preSum;}
}

leetcode 357. Count Numbers with Unique Digits | 357. 计算各个位数不同的数字个数（Java）相关推荐

LeetCode 357. Count Numbers with Unique Digits
357. Count Numbers with Unique Digits Given a non-negative integer n, count all numbers with unique ...
357. Count Numbers with Unique Digits
357. Count Numbers with Unique Digits Given a non-negative integer n, count all numbers with unique ...
leetcode -- 357. Count Numbers with Unique Digits
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Examp ...
[LeetCode] Count Numbers with Unique Digits 计算各位不相同的数字个数
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Examp ...
LeetCode Count Numbers with Unique Digits(计数问题)
题意:给出一个整数,求在[0,10^n]之间各位数字不相同的数的个数思路:n为1时,有10个 n为2时, 十位数只能是1-9,而个数位可以为0,所以也是有9种选择 n为3时,百位数有9种选择,十位数 ...
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算法题--计算各个位数不同的数字个数
原题链接:https://leetcode-cn.com/problems/count-numbers-with-unique-digits/ 动态规划: dp[0] = 1 dp[1] = 9(原因 ...
《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...

leetcode 357. Count Numbers with Unique Digits | 357. 计算各个位数不同的数字个数（Java）

题目

题解

leetcode 357. Count Numbers with Unique Digits | 357. 计算各个位数不同的数字个数（Java）相关推荐

最新文章

热门文章