首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

经典算法:不大于N的特殊数字

经典算法:不大于N的特殊数字 1. 题目描述 2. 算法思路 3. 代码实现 1. 题目描述 这个题目其实来自于Leetcode的以下两道题目: 1012....Count Special Integers 问题的主体就是,给出一个确定的整数n,求取所有不大于n的,且各个位数都不相同的数的个数。...或者相反,求出存在至少有两位数字相同的数字的个数,不过这两个问题是互补的,所以我们只需要考虑上一个问题即可。 2....算法思路 这一题的算法思路算是一个相对复杂一点的分类讨论: 首先,如果生成的数字位数小于n,那事实上就是一个简单的排列组合问题,除了首数字不能为0之外,就没有什么特殊情况了; 然后要考虑一下位数相同的情况

31320
领券