一、题目
二、解题
一个逆序输入,看上去问题不大
三、尝试与结果
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