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

最新推荐文章于 2024-09-28 10:34:40 发布

菜菜2022

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量133

点赞数

分类专栏：刷题 # leetcode

本文链接：https://blog.csdn.net/kz_java/article/details/123371686

版权

leetcode 链表动态规划

leetcode 同时被 2 个专栏收录

714 篇文章 5 订阅

订阅专栏

刷题

643 篇文章 5 订阅

订阅专栏

题目
添加链接描述代码
执行用时：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()