1012. 至少有 1 位重复的数字

最新推荐文章于 2025-02-24 14:59:36 发布

原创最新推荐文章于 2025-02-24 14:59:36 发布 · 6.5k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

832 篇文章

订阅专栏

算法

772 篇文章

订阅专栏

本文探讨了如何计算在给定正整数N范围内，具有至少一位重复数字的正整数的数量。通过具体示例，如N为20、100和1000的情况，展示了算法的具体应用。

给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。

示例 1：

输入：20
输出：1
解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。

示例 2：

输入：100
输出：10
解释：具有至少 1 位重复数字的正数（<= 100）有 11，22，33，44，55，66，77，88，99 和 100 。

示例 3：

输入：1000
输出：262

提示：

1 <= N <= 10^9

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

umbrellasoft

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言实现：有1、2、3、4这4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

寒水馨 · 轻量级技术文档 · hanshuixin.org

01-05

1246

【C、C++系列-6】C语言实现：有1、2、3、4这4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

LeetCode第1012题：至少有 1 位重复的数字（正向思维求解）

weixin_43496741的博客

08-09

705

一、问题描述给定正整数 n，返回小于等于 n 且具有至少 1 位重复数字的正整数的个数。示例 1：输入：20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。示例 2：输入：100 输出：10 解释：具有至少 1 位重复数字的正数（<= 100）有 11，22，33，44，55，66，77，88，99 和 100 。示例 3：输入：1000 输出：262 提示： 1 <= N <= 10^9 二、求解思路 LeetCode官网中

参与评论您还未登录，请先登录后发表或查看评论

LeetCode1012.Numbers With 1 Repeated Digit（至少有 1 位重复的数字）

redtongue的博客

03-17

369

1015.Numbers With 1 Repeated Digit（至少有 1 位重复的数字）DescriptionDifficulty: hardExample 1:Example 2:Example 3:Note:分析参考代码 Description Given a positive integer N, return the number of positive integers less...

Leetcode 1012：至少有 1 位重复的数字（超详细的解法！！！）

coordinate的博客

03-19

3466

给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。示例 1：输入：20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。示例 2：输入：100 输出：10 解释：具有至少 1 位重复数字的正数（<= 100）有 11，22，33，44，55，66，77，88，99 和 100 。示例 3：输入：1000 输出：262 提...

1012. 至少有 1 位重复的数字 DFS

yu_duan_hun的博客

07-09

420

1012. 至少有 1 位重复的数字 DFS

JGPY#JavaGuideBooster#3_2.不修改数组中重复的数字1

07-25

题目在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。如果1~m的数字的数目等于m，则不能直接判断这一半区间是否包含重复

【牛客网】【华为机试】密码验证合格程序（**密码要求:** 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度大于2的子串重复）

changleeei的博客

11-16

2840

题目描述：密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度大于2的子串重复输入描述: 一组或多组长度超过2的子符串。每组占一行输出描述: 如果符合要求输出：OK，否则输出NG 示例1 输入： 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000 输出： OK NG NG OK package thinking_in_java; import java.util.*; public class Main { pu

C语言编程：四位数字1,2,3,4组成无重复的三位数详解

- **算法实现**：可以通过三层嵌套的`for`循环来实现全排列，即第一位有4种可能，第二位有剩下的3种可能，第三位有再剩下的2种可能。 - **剪枝优化**：在实际编写程序时，为提高效率，可以先将所有数字存入数组或...

leetcode 1012. 至少有 1 位重复的数字

cmy203的博客

09-07

413

1-999中能被3整除，且至少有一位数字是5的所有整数

05-13

1-999中能被3整除，且至少有一位数字是5的所有整数，经典例题

【leetcode】1012 至少有1位重复的数字（排列组合）

zjwreal

09-16

539

题目链接：https://leetcode-cn.com/problems/numbers-with-repeated-digits/ 题目描述给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。示例 1：输入：20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。示例 2：输入：100 输出：10 解释：具有至少 1 位重复数字的正数...

1012. 至少有 1 位重复的数字(hard)

Rutifrl的博客

10-25

229

给定正整数N，返回小于等于 N且具有至少 1 位重复数字的正整数的个数。示例 1：输入：20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。转化为求都不重复的正整数的个数例如 3562 高位是0 4th3th2th1thtotal 0001-99xA(9,0) 001-90-99xA(9,1) 01-90-90-99xA(9,2) 高位不是0 4th3th2...

【11.10】数学思维-解至少有 1 位重复的数字

攻城狮7号的博客

02-24

463

给定正整数n，返回在[1, n]范围内具有重复数字的正整数的个数。n = 201具有至少 1 位重复数字的正数（<= 20）只有 11。n = 10010具有至少 1 位重复数字的正数（<= 100）有 11，22，33，44，55，66，77，88，99 和 100。

【1012. 至少有 1 位重复的数字】

Sugar_wolf的博客

03-20

306

【1012. 至少有 1 位重复的数字】

[Swift]LeetCode1012. 至少有 1 位重复的数字 | Numbers With 1 Repeated Digit

weixin_30372371的博客

03-17

202

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/stren...

Leetcode #1012 至少有 1 位重复的数字

qq_33146555的博客

06-02

254

解题思路:可以尝试使用dfs和dp算法第一次通过使用的代码： import numpy class Solution(object): def numDupDigitsAtMostN(self,N): """ :type N: int :rtype: int """ dig=1 num=0 inter=N point=[] while inter//10

leetcode1015 至少有1位重复的数字

zark721的博客

03-17

3010

题目链接：https://leetcode-cn.com/problems/numbers-with-repeated-digits/ 题目内容：给定正整数N，返回小于等于N且具有至少 1 位重复数字的正整数。思路：看到题目，求范围内出现某类数字的个数，思路应该是数位dp的方向。关于数位dp是什么，这篇博客十分清楚地介绍了：https://blog.csdn.net/wust...

np.random.randint函数会出现重复的数字