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

最新推荐文章于 2023-03-20 14:08:30 发布

umbrellasoft

最新推荐文章于 2023-03-20 14:08:30 发布

阅读量6.5k

点赞数

分类专栏： LeetCode 算法

本文链接：https://blog.csdn.net/umbrellasoft/article/details/90403032

版权

LeetCode 同时被 2 个专栏收录

832 篇文章 7 订阅

订阅专栏

算法

772 篇文章 2 订阅

订阅专栏

给定正整数 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

分享到新浪微博

扫一扫

专栏目录

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

weixin_43496741的博客

08-09

629

一、问题描述给定正整数 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

299

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...

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

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

yu_duan_hun的博客

07-09

280

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

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

cmy203的博客

09-07

358

给定正整数 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 输出：...

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

07-25

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

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

changleeei的博客

11-16

2652

题目描述：密码要求: 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

leetcode — 46. 全排列（不含重复数字）

柚子

08-30

2494

给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2：输入：nums = [0,1] 输出：[[0,1],[1,0]] 示例 3：输入：nums = [1] 输出：[[1]] 提示： 1 <= nums.length <= 6 -10 <= nums...

用java找出2个数组中重复的数字_【Java】剑指offer(1) 找出数组中重复的数字

weixin_35520787的博客

02-28

4224

本文参考自《剑指offer》一书，代码采用Java语言。题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。思路从哈希表的思路拓展，重排数组：把扫描的每个数字(如数字m)放到...

python随机生成1个8位数密码_使用python生成一个指定长度的字符串（随机密码），要求包括数字、字母、特殊符号（string库解析）...

weixin_39619893的博客

12-04

2943

题目生成一个指定长度(8位)的字符串，包括数字、字母、特殊符号实现方案1、使用string库实现string库比较常用的字符说明：string库字段说明方案1代码import randomimport string#先看下string库里面包括哪些字符类型：print("string.ascii_letters: "+string.ascii_letters) ...

给定一个整数n，求出所有连续的且和为n正整数

03-08

给定一个整数n，求出所有连续的且和为n正整数。比如对于整数27，结果为2~7、8~10、13和14，因为这些数之间的整数的和都是27。注意：并不是所有的整数都有结果，例如不存在连续的整数和为16。为了提高计算的效率，程序所采用的算法如下：(1) 从1开始计算连续的整数和sum，直到sum不小于n为止；(2) 在第i步，如果sum=i+(i+1)+…+j比n大，则去掉连加的最左端的数i，如果sum比n小，在连加的右端加上一个数(j+1)；(3) 如果和sum=i+(i+1)+…+j等于n，则i+(i+1)+…+j为一组解，输出该解，并将连加的右端加上(j+1)；(4) 重复2，3步，直到i大于n/2为止。

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

zjwreal

09-16

417

题目链接：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

173

给定正整数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...

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

coordinate的博客

03-19

3273

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

Sugar_wolf的博客

03-20

213

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

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

weixin_30372371的博客

03-17

157

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

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

qq_33146555的博客

06-02

206

解题思路:可以尝试使用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

2909

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

给定正整数 n，返回在 [1, n] 范围内具有至少 1 位重复数字的正整数的个数。