码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode: Numbers With Repeated Digits

时间:2020-06-25 14:09:06      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:git   dup   运行   script   tco   总结   number   ted   错误   

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 答案

Leetcode: Numbers With Repeated Digits

标签:git   dup   运行   script   tco   总结   number   ted   错误   

原文地址:https://www.cnblogs.com/tmortred/p/13191433.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!