leetcode-java-357. Count Numbers with Unique Digits
来源:互联网 发布:北航软件学院导师 编辑:程序博客网 时间:2024/05/01 22:02
/*Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10^n.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=1时;因为只有一个数字,所以0-9都是答案.当n>=2时;第一位是非0,则有9种情况第二位和第一位不同,也有9种情况第三位有8种情况...... */ public class Solution { public int countNumbersWithUniqueDigits(int n) { if(n == 0) { return 1; } if(n == 1) { return 10; } int digits = 9, val = 10; for(int i = 2;i <= n;i++) { digits = digits*(9 - i + 2); val = val + digits; } return val; } }
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】357. Count Numbers with Unique Digits
- [leetcode] 357. Count Numbers with Unique Digits
- 357.[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
- Leetcode 357. Count Numbers with Unique Digits
- LeetCode 357. Count Numbers with Unique Digits
- Python学习笔记一
- 安装SQL2005 SP4补丁报错:无法安装Windows Installer MSP文件
- iGrimace iOS7-Ios8-ios一键新机 系统 NZT NEO 非V8锤子IG基本操作全教程:v3 v8
- 从svn中检出maven工程,导入到eclipse遇到的问题
- 花10钟看一看少走30年弯路
- leetcode-java-357. Count Numbers with Unique Digits
- windows对象的属性
- 两年多工作心得和体会
- 概率图模型(03): 模板模型(动态贝叶斯, 隐马尔可夫和Plate模型)
- Codeforces Round #368 (Div. 2) [E] Garlands
- 关于UIButton如何调整内部子控件
- 策略模式
- tomcat安装常见问题
- 新的开始~为了最爱的那个她努力