LeetCode 算法题库【344】——反转字符串

反转字符串

题目描述：

解题思路：

python3

• 第一种：遍历替换法。这道题的思路很直接，我们就是将这个列表的字符反转过来，也就是头元素和尾元素交换，然后次元素和次尾元素交换，以此类推，我们通过所学数学的知识，可以很容易得到规律，通过遍历前一半的元素，依次完成换位，最后得到答案。
• 我们需要注意的是这里可能大家会考虑奇偶数的问题，这一点我一开始写遍历是分了两种情况来写，但是我们发现用整除可以简化我们的代码，很容易想到，如果这个列表元素数目为奇数，比如 5 ，那么我们只需要将前两个元素和后两个元素交换即可，中间的元素是可以不管的，python3语法的整除是向下取小的，刚好就可以包括这个情况。
• 还有就是我们要注意这题要求是要在时间复杂度为 O(1) 的条件下完成，所以不能耍小聪明哦。

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        lens = len(s)
        for i in range(lens//2):
            temp = s[i]
            s[i] = s[lens-i-1]
            s[lens-i-1] = temp

• 第二种：python3列表的切片和reverse函数法。这个方法就更加简单明了，详细的可以看看这篇教程：python3 列表。

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