leetcode:Count Numbers with Unique Digits
来源:互联网 发布:朗文高阶英语字典 mac 编辑:程序博客网 时间:2024/05/18 00:00
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]
)
这道题是要求从0到10n中各个数位都不同的数的个数,leetcode将他放到了动态规划类别中。
这道题我最先的想法是利用递归。以上述例子2来说,分2种情况。n = 1(2 - 1)的情况以及夹在n = 2和n = 1之间的情况,也就是2(n)位数的情况。对于一个n位数,使其各个数位上的数字都不相同,方法是比较简单的。所以这道题的答案也就出来了。
int countNumbersWithUniqueDigits(int n) {
if(n == 1){
return 10;
}
else if(n == 0){
return 1;
}
else{
int part = 9, count = 9; //part为计数,计算n位数中满足条件的数字个数,count为帮助计算的变量
for(int i = 0; i < n - 1; i++){
part *= count;
count--;
}
return countNumbersWithUniqueDigits(n - 1) + part;
}
}
if(n == 1){
return 10;
}
else if(n == 0){
return 1;
}
else{
int part = 9, count = 9; //part为计数,计算n位数中满足条件的数字个数,count为帮助计算的变量
for(int i = 0; i < n - 1; i++){
part *= count;
count--;
}
return countNumbersWithUniqueDigits(n - 1) + part;
}
}
我的方法也不知道算不算是动态规划,但是也算借用了动态规划的思想,只不过我是从最后一步一步往前推。
如有不足,请读者留言指教。
0 0
- 【LeetCode】357. Count Numbers with Unique Digits
- leetcode Count Numbers with Unique Digits
- LeetCode 357. Count Numbers with Unique Digits
- LeetCode:Count Numbers with Unique Digits
- [leetcode] 357. Count Numbers with Unique Digits
- 【LeetCode】357. Count Numbers with Unique Digits
- [LeetCode] Count Numbers with Unique Digits
- LeetCode Count Numbers with Unique Digits
- leetcode 357. Count Numbers with Unique Digits
- leetcode 357. Count Numbers with Unique Digits
- leetcode.357. Count Numbers with Unique Digits
- LeetCode 357 Count Numbers with Unique Digits
- 【Leetcode】Count Numbers with Unique Digits
- LeetCode[357] Count Numbers with Unique Digits
- LeetCode:357. Count Numbers with Unique Digits
- 【leetcode】357. Count Numbers with Unique Digits
- LeetCode 357 Count Numbers with Unique Digits
- [leetcode] 357. Count Numbers with Unique Digits
- Python协程并发 爬虫下载
- Spring Security于Spring Boot结合的认证授权机制流程(一)
- twig渲染html字符串(备忘)
- Android打包的那些事
- SB
- leetcode:Count Numbers with Unique Digits
- Oracle知识点连载(四)
- Android学习之---双击back退出app
- php时间戳在前端用js转换为时间格式
- 赞一下CSDN新加的专栏管理的选择文章功能(图文)
- 技术链接blog
- 动态获取命名空间
- Tomcat跑多项目和JSON转换格式异常
- mini-fit miniui调样式的好搭档