【剑指 Offer】剑指 Offer 58 - I. 翻转单词顺序

菜菜2022

于 2022-03-09 10:53:19 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 链表动态规划

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123371686

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了两种Python实现字符串翻转的方法，执行用时均为52ms，内存使用上有所区别。第一种方法通过切片交换左右两端的单词，第二种方法则通过遍历并反转单词顺序构建新的字符串。这两种方法都通过了所有测试用例。

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

题目
添加链接描述代码
执行用时：52 ms, 在所有 Python3 提交中击败了9.01% 的用户
内存消耗：15.3 MB, 在所有 Python3 提交中击败了63.14% 的用户
通过测试用例：25 / 25

class Solution:
    def reverseWords(self, s: str) -> str:
        word=s.split()
        left,right=0,len(word)-1
        while left<right:
            word[left],word[right]=word[right],word[left]
            left+=1
            right-=1
        return " ".join(word)

【方法2】
执行用时：52 ms, 在所有 Python3 提交中击败了9.01% 的用户
内存消耗：15.3 MB, 在所有 Python3 提交中击败了81.65% 的用户
通过测试用例：25 / 25

class Solution:
    def reverseWords(self, s: str) -> str:
        ans=""
        idx=0
        while idx<len(s):
            while idx<len(s) and s[idx]==" ":
                idx+=1
            temp=""
            while idx<len(s) and s[idx]!=" ":
                temp+=s[idx]
                idx+=1
            ans=" "+temp+ans
        return ans.lstrip()