一、題目
Reverse String
二等太、解題
一個(gè)逆序輸入捂齐,看上去問(wèn)題不大
三、嘗試與結(jié)果
1)首次嘗試
class Solution(object):
def reverseString(self, s):
result = ""
for i in range(len(s),0,-1):
result = result + s[i-1]
return result
結(jié)果:超時(shí)缩抡,看了一下輸入用例奠宜,有15000行輸入。個(gè)人嘗試不會(huì)超時(shí)瞻想,用例中的換行直接貼過(guò)來(lái)python編譯不過(guò)压真,換成\n自測(cè)0.1s,超時(shí)原因不深究蘑险,作罷滴肿。
2)再次嘗試,使用切片
class Solution(object):
def reverseString(self, s):
return s[::-1]
四佃迄、學(xué)習(xí)與記錄
還有一種方法泼差,先轉(zhuǎn)化為list,倒序成功之后呵俏,再join
class Solution(object):
def reverseString(self, s):
l = list(s)
l.reverse()
return ''.join(l)
結(jié)果:AC