344. Reverse String

2016-11-11  本文已影响0人  SetsunaChiya

344. Reverse String

Python:

最Pythonic的解法咯

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

Discuss有人问如下解法为什么会报Time Limit Exceeded
python字符串是不可变对象。每次+=操作都要创建新对象并赋值给res。OJ会给很长的字符串作为输入,所以就悲剧了。应该是用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
上一篇 下一篇

猜你喜欢

热点阅读