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

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

正文


题目描述:

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

示例:

输入: 2

输出: 91

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

通过次数12,316提交次数23,992


回溯算法:

10.png

官网大佬写的算法:

11.png

更有甚者写的代码:

12.png

相关文章
|
7月前
|
Python
如果一个n位正整数等于其各位数字的n次方之和
如果一个n位正整数等于其各位数字的n次方之和
|
7月前
|
人工智能 Java C++
计算逆序对数
计算逆序对数
39 0
|
算法 测试技术 C#
C++数位算法:数字1的个数
C++数位算法:数字1的个数
|
7月前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
62 0
|
7月前
[leetcode 数位计算]2520. 统计能整除数字的位数
[leetcode 数位计算]2520. 统计能整除数字的位数
|
7月前
求十个数的乘积
求十个数的乘积
33 0
7-10 求数字个数
7-10 求数字个数
92 0
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
110 0
|
C语言
求十个数中最大的数
C语言求十个数中最大的数流程图
62 0
求十个数中最大的数