美文网首页
leetcode 344

leetcode 344

作者: xbinng | 来源:发表于2017-11-01 09:32 被阅读0次

分治法 反转字符串

    def reverseString(self,s):
        l=len(s)
        if l<2:
            return s
        return self.reverseString(s[l//2:])+self.reverseString(s[:l//2])

常规方法

    def reverseString_2(self,s):
        l=len(s)
        s1=list(s)
        i,j=0,l-1
        while i<j:
            s1[i],s1[j]=s1[j],s1[i]
            i+=1
            j-=1
        return ''.join(s1)

相关文章

网友评论

      本文标题:leetcode 344

      本文链接:https://www.haomeiwen.com/subject/wjjwpxtx.html