Leetcode--Java--357. 计算各个位数不同的数字个数
2021/12/23 11:10:01
本文主要是介绍Leetcode--Java--357. 计算各个位数不同的数字个数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述
给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n 。
样例描述
示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外,在 [0,100) 区间内的所有数字。
思路
排列组合 + 总结递推规律
- 如果是5位数,方案数如下
- n最大为10,否则没有意义,因为0~9刚好10种数位,如果n大于10一定会有重复
- 找规律,例如如果n等于6,相当于在上面例子后面再乘5,同理n等于7,就是再乘4,所以递推的规律就是f[i] = f[i - 1] * (11 - i)
- 注意边界情况n为0
代码
class Solution { public int countNumbersWithUniqueDigits(int n) { //超过10的一定会有重复数字 n = Math.min(n, 10); if (n == 0) return 1; int f[] = new int[n + 1]; //第一个位置有9种,开头不能为0 f[1] = 9; for (int i = 2; i <= n; i ++ ) { //排列组合举例子可以找出递推规律 f[i] = f[i - 1] * (11 - i); } //记得算上n为0的 int res = 1; //累加n取0~9的所有个数就是答案 for (int i = 1; i <= n; i ++ ) { res += f[i]; } return res; } }
这篇关于Leetcode--Java--357. 计算各个位数不同的数字个数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求