LEETCODE | PYTHON | 344 | 反转字符串

最新推荐文章于 2026-06-20 22:55:52 发布

原创最新推荐文章于 2026-06-20 22:55:52 发布 · 169 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #职场和发展

收录于

leetcode-python 专栏收录该内容

133 篇文章

订阅专栏

该文章介绍了如何使用Python解决LeetCode上的344题，即在不分配额外空间的情况下原地反转输入的字符串。通过设置双指针分别从字符串的首尾开始，交换对应位置的字符，直至双指针相遇，实现了字符串的反转操作。

LEETCODE | PYTHON | 344 | 反转字符串

1. 题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """

        #计算字符串长度
        l = len(s)

        #设定双指针指向字符串头和尾
        left = 0
        right = l - 1

        #从两头遍历交换数值
        while left<right:

            #保留右侧值
            tmp = s[right]

            #交换左右值
            s[right] = s[left]
            s[left] = tmp

            #指针向中间移动
            left = left + 1
            right = right - 1