力扣统计各位数字都不同的数字个数 C++ 题解

文章目录

力扣统计各位数字都不同的数字个数 C++ 题解
一、完整题目
二、具体思路
三、编写代码
四、测评结果
五、总结评价

一、完整题目

给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10^n 。

示例 1：
输入：n = 2
输出：91
解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。

示例 2：
输入：n = 0
输出：1

提示：
0 <= n <= 8

二、具体思路

首先考虑 n = 0 的情况，毫无疑问只有一个数 0 ，答案是 0 。
其次，考虑 n = 1 的情况，都是个位数不存在重复的问题，所以答案为 10 。
再次，考虑 n = 2 的情况，sum = 10(n = 1) + 9 * 9(n = 2) 。
最后，考虑 n = 3 的情况，sum = 10(n = 1) + 9 * 9(n = 2) + 9 * 9 * 8(n = 3)。
所以，答案已经很明了了：sum = 10 + 9 * (9 + 9 * 8 + 9 * 8 * 7 + …)

三、编写代码

class Solution {public:int countNumbersWithUniqueDigits(int n) {if (n == 0) return 1;else if (n == 1) return 10;else {int cnt = 10, j = 9;for (int i = 0; i < n - 1; ++i){j = j * (9 - i);cnt = cnt + j;}return cnt;}}
};

四、测评结果

五、总结评价

题目非常简单，拿道题，不要盲目的去敲代码，而是先观察，寻找数学规律，是否有简单的做法，直接暴力的话，会超时的。

有问题欢迎各位大佬指出
力扣系列将持续更新，欢迎关注，一起学习

力扣统计各位数字都不同的数字个数 C++ 题解相关推荐

357. 统计各位数字都不同的数字个数（数学排列乘法原理）
文章目录 Question Ideas 1.Answer( Java ) Code Question 357. 统计各位数字都不同的数字个数来源:力扣(LeetCode) 链接:https://le ...
力扣--统计全1子矩阵
力扣–统计全1子矩阵文章目录力扣--统计全1子矩阵一.题目描述二.分析方法一:枚举三.代码枚举方法的代码一.题目描述二.分析方法一:枚举首先很直观的想法,我们可以枚举矩阵中的每个 ...
力扣解题——求根到叶子节点数字之和
难度:中等题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到 ...
C++算法学习(力扣：402. 移掉K位数字)
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
2020 力扣杯！Code Your Future 春季全国编程大赛题解
目录 1. 拿硬币 2. 传递信息 3. 剧情触发时间 4. 最小跳跃次数 5. 二叉树任务调度 1. 拿硬币桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中.我们每次可以选择任意一堆,拿 ...
力扣 136. 只出现一次的数字【异或运算】
最简单的思路: 用数组的每一个数字遍历整个数组来统计每个数字的个数. 当个数为1的时候输出它. 很显然的是这种方法的时间复杂度为O(n2) 那么有没有一种快速的方法呢? 用位运算.用异或来求就方便的多 ...
牛客网力扣算法编程之十四 | 字符串 - 字符个数统计 - Java代码实现
[算法编程]字符个数统计一. 题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里.不在范围 ...
力扣--260只出现一次的数字I-III
题目I Python 代码 1 利用字典计数 def singleNumber(self,nums):dict={}for i in nums:if i not in dict:dict[i]=1el ...
力扣题目汇总（二进制表示中质素个数，分糖果，有序数组平方）
二进制表示中质数个计算置位 1.题目描述给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数. (注意,计算置位代表二进制表示中1的个数.例如 21 的二进制表 ...

力扣统计各位数字都不同的数字个数 C++ 题解

力扣统计各位数字都不同的数字个数 C++ 题解

文章目录

一、完整题目

二、具体思路

三、编写代码

四、测评结果

五、总结评价

力扣统计各位数字都不同的数字个数 C++ 题解相关推荐

最新文章

热门文章

力扣 统计各位数字都不同的数字个数 C++ 题解

力扣 统计各位数字都不同的数字个数 C++ 题解

文章目录

一、完整题目

二、具体思路

三、编写代码

四、测评结果

五、总结评价

力扣 统计各位数字都不同的数字个数 C++ 题解相关推荐

最新文章

热门文章

力扣统计各位数字都不同的数字个数 C++ 题解

力扣统计各位数字都不同的数字个数 C++ 题解

力扣统计各位数字都不同的数字个数 C++ 题解相关推荐