标签:Digits count ac positive 262 Repeated 181 dup Leetcode
description
Given a positive integer N, return the number of positive integers less than or equal to N that have at least 1 repeated digit.
Example
Input: 1000
Output: 262
分析
- 这道题目中 testcase 有错误,所以真的不知道哪些 ac 的答案是怎么做到的? 犯错都是犯一样的错误~
count = 0
dup = ['00', '11', '22', '33', '44', '55', '66', '77', '88', '99']
for i in range(1, 1001):
s = str(i)
for j in dup:
if j in s:
count += 1
break
print(count) ==> 181
运行这段代码可以看出 小于等于 1000 的整个数是 181, 不是 262
总结
- 一道包含 错误 testcase 的dp 题目,枉我调试了好久好久~。 最关键的是还有那么多的 ac 答案
标签:Digits,count,ac,positive,262,Repeated,181,dup,Leetcode 来源: https://www.cnblogs.com/tmortred/p/13191433.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。