[LeetCode By Python] 344. Reverse String

一、题目

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容