[已解决]Python：每日一题 334

fan1993423

zltzlt 发表于 2020-2-20 14:20
会超时

照理来说，没有引入库，然后只用了一个循环，应该速度不会太慢塞

zltzlt

wanting-for 发表于 2020-2-17 22:38
敲了一下午 c 有点累。。
不过感觉这道题，似曾相识。。

957 ms

wanting-for

zltzlt 发表于 2020-2-20 14:38
957 ms

如果我没猜错，我这段代码应该离超时不远了

wanting-for

zltzlt 发表于 2020-2-20 14:38
957 ms

如果我没猜错，我这段代码应该离超时不远了

zltzlt

wanting-for 发表于 2020-2-17 22:38
敲了一下午 c 有点累。。
不过感觉这道题，似曾相识。。

1006 ms

zltzlt

546623863 发表于 2020-2-17 22:39
随手写的玩的，不知道效率咋样

757 ms

zltzlt

ouyunfu 发表于 2020-2-17 22:40

301 ms

zltzlt

ruokang 发表于 2020-2-17 23:09
str1 = 'baaabbabbb'
length = [0]
for i in range(len(str1)):

效率偏低哦

zltzlt

William4869 发表于 2020-2-17 22:48
也不知道会不会快一点

有 Bug

zltzlt

kinkon 发表于 2020-2-18 00:06

1053 ms

zltzlt

阴阳神万物主 发表于 2020-2-18 00:42
叹息，用了双for

会超时哦

zltzlt

graceasyi 发表于 2020-2-18 09:40

会超时哦

zltzlt

拉了盏灯 发表于 2020-2-18 14:04
用数学排列组合写的逻辑挺清晰，

解答错误

输入：

1. "aabbbbbbabaaaabbabaababaabbbbaabbabbaabbbabbbbbaaababbabaabbabbbabaabaabbbbabaabaabbbabbaabbbbaaaaabaaabbaabbbababaaabaabbbbaabababaabbaabbbababbaaabbaabaaabaaaabbababaaababbaaaabbbbaaaaaabbaabaabababbaaababbbbabbbabbbbbbbbababbaabbbbbaaabbbaabbbbbaababaabbbabaaababbbbbbbaabbbabaaaaabbbaababbaaababbbbbabbabbaababbbabbbbbbbaaaabbaababaaabbabaababbaaaabbaaababbaaaaabbabaaabbbaaababbabbbaaaabbbabbbbaaabbbbbbabbbababbbbbabbbaaaabbabbbabbbaaababaaabaaaabbbabaaaaabaababaabbabbabbbabababbbabaabbbaabababbaabaaaaaabbaababbbbbabbbabbaabaaababbbbabbbbabbbabbbabbbbaaaabaaababaaaaababbabaabaaababbbbbbbaaaaaabbaababbbaabbbababbbaaabbbbaaababbbbabaaabbbbbbbbabaaaabababbaaaaaaabbaaabaabaaababbabaaaaaaaaabbaababbabbbbbbababababaaababbabbbaabaabbbabbaaabaaaabbbabbbbbbabaabbbabbbbbaabbabaaaabbababbabbaaaabbbabbaabaabbbbbbbbbbbabbabaaababaababbbaababababaababbbbbbaabbbaaababbaaaababaaabbabbbbabbabbaabbaabbbbabbabaaaaaabbbaabaaabbbabbaaababaaaabbabbabbbbabbaababbaaaababbaabbaabbbbaabbaaaaaabbbababaaabbbbbabaabbbabbbabbaaabbbaabaaaaabbbaaaaaaaabaababbbbabbbbaaaaaaaabaaabbbbbbbbaabaababaabbbbaababbaababaaabaaababbbabbbaaaaaabbabaaabaabbbbbababaabaaabbaabbaaaaabababbaababbaaaabbbabbaababbbbaaaabababaabbbaabbbabaababbaaaaaabababaaababababbbabaababbaaabaaaabbaababbaaababbaababbaaababbbababbbbaaaabbbaaabbaabbabaabaaabbabbaabbbbabbbbbbaaabaababbabaabaaaababbbaaabaababbbbaabaaaababbbbbabaaabbbaaabaababbbbbbaaababbbbababbbbabbbbbaaabaaabbbbbabaaaabbabbaaabbabbbabaabbaaabbaabbbababbbaabbbbaaabbaababbbbbbbbaaaaabaabaabbbbbbbabbbbbbaaaaaabbbaaaabbaaaabbbbbbaabaababababbaabaaabbbbbbababbbbbaabbbababbbabbbabbaabbabaabababbaaabbabaaaaaabbabaabbbbabaaabbbabababbbaaaabaaaabbabbaaaaaaaabaabbaabaababaabbbabbbbbaaaaabbabbbabbabababbbabbabbbaaaaaaababbabbaabbabababbbbbaaaababbbbbaabaaabbbbbbabbbbbbbaabaaaaaabaaabaaaababababbaaaaabbabbbbabaabaaabbbbbaaabbbbabbaaabaaabaaaaabbaabbabbbbabaaababaaaababaaabbbbbbbaaaabbaababbbbbbabbababaabbbaaaabaaabbbbbabaaaabbabaaaaaabbabbabaabbbbaababbabbabababbaaabbaababbbbbab"

复制代码

输出：16
预期结果：21

zltzlt

一个账号 发表于 2020-2-18 14:36

会超时

zltzlt

塔利班 发表于 2020-2-18 16:20

可以了，452 ms

zltzlt

kinkon 发表于 2020-2-19 22:22
这题没积分奖励和效率测试吗？

差点忘了~

zltzlt

wcshds 发表于 2020-2-18 20:52
看看 這個行不行

201 ms

zltzlt

Vmtayvj 发表于 2020-2-19 00:28

解答错误

输入：

1. "aabbbbbbabaaaabbabaababaabbbbaabbabbaabbbabbbbbaaababbabaabbabbbabaabaabbbbabaabaabbbabbaabbbbaaaaabaaabbaabbbababaaabaabbbbaabababaabbaabbbababbaaabbaabaaabaaaabbababaaababbaaaabbbbaaaaaabbaabaabababbaaababbbbabbbabbbbbbbbababbaabbbbbaaabbbaabbbbbaababaabbbabaaababbbbbbbaabbbabaaaaabbbaababbaaababbbbbabbabbaababbbabbbbbbbaaaabbaababaaabbabaababbaaaabbaaababbaaaaabbabaaabbbaaababbabbbaaaabbbabbbbaaabbbbbbabbbababbbbbabbbaaaabbabbbabbbaaababaaabaaaabbbabaaaaabaababaabbabbabbbabababbbabaabbbaabababbaabaaaaaabbaababbbbbabbbabbaabaaababbbbabbbbabbbabbbabbbbaaaabaaababaaaaababbabaabaaababbbbbbbaaaaaabbaababbbaabbbababbbaaabbbbaaababbbbabaaabbbbbbbbabaaaabababbaaaaaaabbaaabaabaaababbabaaaaaaaaabbaababbabbbbbbababababaaababbabbbaabaabbbabbaaabaaaabbbabbbbbbabaabbbabbbbbaabbabaaaabbababbabbaaaabbbabbaabaabbbbbbbbbbbabbabaaababaababbbaababababaababbbbbbaabbbaaababbaaaababaaabbabbbbabbabbaabbaabbbbabbabaaaaaabbbaabaaabbbabbaaababaaaabbabbabbbbabbaababbaaaababbaabbaabbbbaabbaaaaaabbbababaaabbbbbabaabbbabbbabbaaabbbaabaaaaabbbaaaaaaaabaababbbbabbbbaaaaaaaabaaabbbbbbbbaabaababaabbbbaababbaababaaabaaababbbabbbaaaaaabbabaaabaabbbbbababaabaaabbaabbaaaaabababbaababbaaaabbbabbaababbbbaaaabababaabbbaabbbabaababbaaaaaabababaaababababbbabaababbaaabaaaabbaababbaaababbaababbaaababbbababbbbaaaabbbaaabbaabbabaabaaabbabbaabbbbabbbbbbaaabaababbabaabaaaababbbaaabaababbbbaabaaaababbbbbabaaabbbaaabaababbbbbbaaababbbbababbbbabbbbbaaabaaabbbbbabaaaabbabbaaabbabbbabaabbaaabbaabbbababbbaabbbbaaabbaababbbbbbbbaaaaabaabaabbbbbbbabbbbbbaaaaaabbbaaaabbaaaabbbbbbaabaababababbaabaaabbbbbbababbbbbaabbbababbbabbbabbaabbabaabababbaaabbabaaaaaabbabaabbbbabaaabbbabababbbaaaabaaaabbabbaaaaaaaabaabbaabaababaabbbabbbbbaaaaabbabbbabbabababbbabbabbbaaaaaaababbabbaabbabababbbbbaaaababbbbbaabaaabbbbbbabbbbbbbaabaaaaaabaaabaaaababababbaaaaabbabbbbabaabaaabbbbbaaabbbbabbaaabaaabaaaaabbaabbabbbbabaaababaaaababaaabbbbbbbaaaabbaababbbbbbabbababaabbbaaaabaaabbbbbabaaaabbabaaaaaabbabbabaabbbbaababbabbabababbaaabbaababbbbbab"

复制代码

输出：16
预期结果：21

一个账号

zltzlt 发表于 2020-2-25 15:34
会超时

有超时

776667

1. def fun334(x):
   
2.     result = 0
   
3.     for i in range(len(x)-1):
   
4.         for j in range(i+1,len(x)+1)[::-1]:
   
5.             if len(x[i:j]) <= result:
   
6.                 break
   
7.             if 'aaa' not in x[i:j] and 'bbb' not in x[i:j]:
   
8.                 result = len(x[i:j])
   
9.     return result

复制代码