357. Count Numbers with Unique Digits
来源:互联网 发布:新开淘宝店卖什么好 编辑:程序博客网 时间:2024/06/10 13:36
1.Question
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]
)
class Solution {public: int countNumbersWithUniqueDigits(int n) { if(n > 10) n = 10; int sum = 1; //初始化sum=1是为了先把 数字0 给记录进去 int count; // int factor = 10; //初始化factor为10,方便计算 while(n-- > 0) { if(factor == 10) //factor对应于最高位,共有9个选择,次高位也是9个选择。 count = 9; else count *= factor; sum += count; factor--; } return sum; }};
3.Note
1. 好久没做题没写博客了。记录一个简单的题吧。DP的思想。目标是求0~10^n中的数字,这个数字自身的每一位都是不重复的。
那么根据排列组合的思想,对于一个k位数,最高位有9个选择(1~9),次高位有9个选择(0~9再除去最高位的数字),第三高位有8个选择……以此类推。那么,对于一个k+1位数,可以利用计算k位数的结果,这也就是DP的思想了。
那么我们求0~10^n的个数,其实就是计算1~9,10~99,100~999,……,10^(n-1)~10^n - 1中包括多少个数。详情见代码。
0 0
- 【LeetCode】357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- LeetCode 357. Count Numbers with Unique Digits
- [leetcode] 357. Count Numbers with Unique Digits
- 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
- 357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- 357. Count Numbers with Unique Digits
- LeetCode:357. Count Numbers with Unique Digits
- 媒体和相机:媒体回放
- 不正经的运维狗的文档2_6
- JSON 与 对象 、集合 之间的转换
- Spring Boot学习笔记(零) 前言
- Search a 2D Matrix
- 357. Count Numbers with Unique Digits
- HDU 5818 Joint Stacks 栈模拟
- httpclientget网络请求数据
- mysql 2
- 双系统Ubuntu无法访问windows磁盘分区解决方法
- 自定义两个圆环一直转
- leetcode 338 Counting Bits
- Java反射基础
- Jquery相关层次选择器