美文网首页
[LeetCode By Python] 344. Revers

[LeetCode By Python] 344. Revers

作者: 乐乐可爱睡觉 | 来源:发表于2016-05-30 11:33 被阅读368次

一、题目

Reverse String

二、解题

一个逆序输入,看上去问题不大

三、尝试与结果

1)首次尝试

class Solution(object):
    def reverseString(self, s):
        result = ""
        for i in range(len(s),0,-1):
            result = result + s[i-1]
        return result

结果:超时,看了一下输入用例,有15000行输入。个人尝试不会超时,用例中的换行直接贴过来python编译不过,换成\n自测0.1s,超时原因不深究,作罢。

2)再次尝试,使用切片

class Solution(object):
    def reverseString(self, s):
        return s[::-1]

四、学习与记录

还有一种方法,先转化为list,倒序成功之后,再join

class Solution(object):
    def reverseString(self, s):
        l = list(s) 
        l.reverse() 
        return ''.join(l) 

结果:AC

相关文章

网友评论

      本文标题:[LeetCode By Python] 344. Revers

      本文链接:https://www.haomeiwen.com/subject/looqdttx.html