Leetcode 学习计划之21天算法 (四）

fire2fire2

已于 2022-03-10 12:48:48 修改

阅读量750

点赞数

分类专栏： Leetcode 文章标签：学习 leetcode 算法

于 2022-03-10 10:28:57 首次发布

本文链接：https://blog.csdn.net/qq_41973062/article/details/123395001

版权

Leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

本文探讨了字符串反转的经典算法——标准双指针技巧，并深入解析了Python中两种高效实现方式。后续章节介绍了如何使用栈和Python切片操作，以及在反转单词问题上的多种解决方案，包括原地操作和利用split/join等技术。

摘要由CSDN通过智能技术生成

第4天双指针

344.反转字符串

标准双指针（对撞指针），reverse操作

流氓写法：s[:] = s[::-1]

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

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

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

1、新建一个字符串，遍历，遇到空格就把之前的单词逆序存入新字符串。这里可以用栈来实现。遇到空格就出栈，直接实现逆序。

2、不新建数组，原地操作，遇到空格就reverse前面的单词，但是种方法对于string为不可变类型的语言不可以，如：python、Java。

3、利用python的spilt加切片逆序加字符串join操作合并实现。

用空格拼接器字符串str = ' '.join(list) 直接拼接起字符串，没有分隔符str = ''.join(list)

spilt(' ')操作返回的就是分割后的字符串列表

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        return " ".join(word[::-1] for word in s.split(" "))

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        return (' '.join(s.split(' ')[::-1]))[::-1]

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        return ' '.join(s[::-1].split(' ')[::-1])

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        i = j = x = 0
        l = len(s)
        ans = [0]*l

        def swap(nums):
            l =0
            r=len(nums)-1
            while l<r:
                nums[l],nums[r]=nums[r],nums[l]
                l+=1
                r-=1
            return nums
     
        for x in range(l):
            ans[x] = s[x]

        while(i<l):
            if(ans[i] == ' '):
                ans[j:i] = swap(ans[j:i])
                ans[i]=' '
                j=i+1
            if(i == l-1):
                ans[j:i+1] = swap(ans[j:i+1])
            i+=1       
        return ''.join(ans)