文件名称：leetcode添加元素使和等于-LeetCodeAndOtherOJ:力密码和其他OJ
文件大小：54KB
文件格式：ZIP
更新时间：2024-07-20 00:36:31
系统开源
leetcode添加元素使和等于 LeetCodeAndOtherOJ 不重复数字，重复数字问题 leetcode 357 Count Numbers with Unique Digits 题目描述：给定一个n，求出[0,$10^n$)之间数字中没有重复数字的数量。 思路：开始想算出重复的，使用总共的减去重复的，但是太麻烦了。后来发现直接计算不重复的即可。 如果只有1位，那么有10个[0-9]，如果是2位，那么第一位可以从0-9中间选一个，第二位可以在其余的9个中选一个。后面的数字相同的逻辑。 class Solution { public: int countNumbersWithUniqueDigits(int n) { int res = 1; for(int i=1;i<=n;++i) { res += f(i); } return res; } int f(int i) { if(i == 1) return 9; int x = 9, total=9; for(int j=0;j<i-1;++j) { total = total * x; x--; } return tot
【文件预览】：
LeetCodeAndOtherOJ-master
----README.md(162KB)
----contest()
--------contest_146.md(6KB)
--------contest_147.md(8KB)
--------contest_148.md(8KB)
----cnt.py(738B)
----contest.md(519B)