【剑指 Offer】剑指 Offer 58 - II. 左旋转字符串

菜菜2022

于 2022-02-27 14:22:06 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

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

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

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该博客讨论了三种不同的Python实现方式，用于反转字符串的前n个字符。所有方法在执行时间和内存消耗上表现相当，都在36毫秒内完成，并在不同测试用例中通过了34/34的检查。这些方法展示了如何利用切片和循环来有效地操作字符串。

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

题目
代码
执行用时：36 ms, 在所有 Python3 提交中击败了61.20% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了78.80% 的用户
通过测试用例：34 / 34

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        return s[n:]+s[:n]

【方法2】
执行用时：36 ms, 在所有 Python3 提交中击败了61.20% 的用户
内存消耗：15.1 MB, 在所有 Python3 提交中击败了38.62% 的用户
通过测试用例：34 / 34

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        ans=[' ']*len(s)
        for i in range(len(s)):
            if i>=n:
                ans[i-n]=s[i]
            else:
                ans[len(s)-n+i]=s[i]        
        return "".join(ans)

【方法3】
执行用时：36 ms, 在所有 Python3 提交中击败了61.20% 的用户
内存消耗：15.1 MB, 在所有 Python3 提交中击败了37.15% 的用户
通过测试用例：34 / 34

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        ans=[]
        for i in range(n,n+len(s)):
            ans.append(s[i%len(s)])
        return "".join(ans)