70-递归-3--LC344反转字符串

原创已于 2022-03-19 00:38:47 修改 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-03-15 23:35:00 首次发布

leetcode 专栏收录该内容

75 篇文章

订阅专栏

该博客介绍了两种在Python中翻转字符串的方法：递归和双指针。递归法通过递归调用实现字符串反转，而双指针法通过设置两个指针从两端向中间交换字符达到目的。这两种方法都是就地修改字符串，不返回新的字符串。

在这里插入图片描述

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
    # 1.递归法
    #     l = 0
    #     r = len(s) - 1
    #     if s is None or len(s) == 0:
    #         return
    #     self.resursion(s, l, r)
    # def resursion(self, s, l, r):
    #     if l >= r:
    #         return
    #     self.resursion(s, l+1, r-1)
    #     temp = s[l]
    #     s[l] = s[r]
    #     s[r] = temp
    # 2.双指针
        l = 0
        r = len(s) - 1
        while l < r:
            temp = s[l]
            s[l] = s[r]
            s[r] = temp
            l += 1
            r -= 1