344. Reverse String

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

推荐阅读更多精彩内容