Leetcode14天算法入门-Day4双指针

最新推荐文章于 2025-05-18 20:34:00 发布

Tialyg

最新推荐文章于 2025-05-18 20:34:00 发布

阅读量165

点赞数 1

分类专栏： LeetCode 文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_42292095/article/details/125492098

版权

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

这篇博客探讨了使用双指针技巧在Python中实现字符串反转的两种方法。首先介绍了344.反转字符串问题，通过交换左右指针所指字符实现原地修改。接着讨论了557.反转字符串中的单词III，通过split和join结合切片操作实现单词内字符的反转。这些技巧展示了双指针在字符串操作中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

- 双指针
- - 344. 反转字符串
  - 557. 反转字符串中的单词 III

双指针

344. 反转字符串

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

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

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        left,right=0,len(s)-1
        while left < right:
            #s[left]=s[right]
            #s[right]=s[left]
            s[left],s[right]=s[right],s[left]
            left+=1
            right-=1
        if left >= right:
            return s

557. 反转字符串中的单词 III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

class Solution:
    def reverseWords(self, s: str) -> str:
        return ' '.join([i[::-1] for i in s.split(' ')])

#一行的快乐

[::-1] 顺序相反操作
[-1] 读取倒数第一个元素
[3::-1] 从下标为3（从0开始）的元素开始翻转读取
同样适用于字符串

Python split() 通过指定分隔符对字符串进行切片
s.split(' ') 以空格为分隔符

Python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。