Python:
最Pythonic的解法咯
class Solution(object):
def reverseString(self, s):
"""
:type s: str
:rtype: str
"""
return s[::-1]
Discuss有人問如下解法為什么會報(bào)Time Limit Exceeded
python字符串是不可變對象。每次+=操作都要?jiǎng)?chuàng)建新對象并賦值給res琼蚯。OJ會給很長的字符串作為輸入甩骏,所以就悲劇了。應(yīng)該是用join()
(忘了在哪里看過预烙,join好像是一起拼接還是什么)
class Solution(object):
def reverseString(self, s):
"""
:type s: str
:rtype: str
"""
res=""
for i in range(len(s)):
res+=s[len(s)-i-1]
return res