357. Count Numbers with Unique Digits
来源:互联网 发布:星野ナミ 知乎 编辑:程序博客网 时间:2024/06/16 15:02
题目:
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]
)
这题可以看成典型的排列组合问题,根据题目意思,n表示几位数,并且不同位数上数值不相同。用一个比较形象的例子来说明,n表示箱子的个数,将标识着0-9的十个小球选择n个小球同时放入n个箱子,每个箱子有且仅放入一个小球,在这样的要求前提下,每个箱子所放入小球编号必定不同,求所有情况的总数。
具体代码如下:
class Solution {public: int countNumbersWithUniqueDigits(int n) { int f = 9; int result = 10; if(n == 0) return 1; if(n == 1) return 10; for(int i = 2; i <= n; i++) { f *= (9 - i + 2); result += f; } return result; }};end!
阅读全文
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
- 数据库基础
- 回头看Android之handler,message,messagequeue,looper
- boost库做什么用呢?
- nginx proxy_cache 多盘负载均衡
- ajax post 后台收不到数据
- 357. Count Numbers with Unique Digits
- java账号登录时的验证
- 预览页面中的图片。并且图片的位置始终处在屏幕中间
- Java 8 foreach
- 在centos6环境下安装TensorFlow
- JS数组中元素数字和字符串之间的转换
- jquery选择器整理
- Logstash通过TCP获取log4j日志
- 【面试题18】树的子结构