LeetCode[357] Count Numbers with Unique Digits
来源:互联网 发布:linux 内存使用率计算 编辑:程序博客网 时间:2024/05/19 03:45
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的情况加上前一次的结果
class Solution {public: int countNumbersWithUniqueDigits(int n) { if (n == 0) return 1; else if (n > 10) return countNumbersWithUniqueDigits(10); else { int cnt = 9; for (int i = 0; i < n - 1; i++) cnt *= (9 - i); return cnt + countNumbersWithUniqueDigits(n - 1); } }};
0 0
- 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
- 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: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
- IO 知识学习 —— 内存操作流
- IO —— 使用打印流实现文件的复制
- 模板-欢迎使用CSDN-markdown编辑器
- MySQL 字段属性(约束)
- mysql启动问题access denied for user 'root'@'localhost'(using password:YES)
- LeetCode[357] Count Numbers with Unique Digits
- BZOJ1002: [FJOI2007]轮状病毒
- Android笔记之Adapter
- HDU1969 Pie
- Python 小甲鱼教程 课后练习42
- Linux命令----磁盘管理
- Java千百问_09基础类库(002)_util包有什么功能
- 2048小游戏开发过程以及感想
- 对HashMap对象的键值对内容进行排序