Offer58-ii 左旋转字符串

最新推荐文章于 2025-05-28 19:35:37 发布

春秋_XH

最新推荐文章于 2025-05-28 19:35:37 发布

阅读量201

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_36734216/article/details/123386543

版权

leetcode 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了三种不同的方法实现字符串左半部分反转，包括切片、列表和直接字符串操作。每种方法的时间复杂度均为O(N)，空间复杂度也为O(N)。这些解法适用于处理字符串反转问题，尤其在关注效率和空间使用时。

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

解法一：切片解法

class Solution {
    public String reverseLeftWords(String s, int n) {
        return s.substring(n, s.length()) + s.substring(0, n);
    }
}

时间复杂度：O（N）
空间复杂度：O（N）

解法二：列表

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder res = new StringBuilder();
        for(int i = n; i < s.length(); i++)
            res.append(s.charAt(i));
        for(int i = 0; i < n; i++)
            res.append(s.charAt(i));
        return res.toString();
    }
}

时间复杂度：O（N）
空间复杂度：O（N）

解法三：字符串

class Solution {
    public String reverseLeftWords(String s, int n) {
        String res = "";
        for(int i = n; i < s.length(); i++)
            res += s.charAt(i);
        for(int i = 0; i < n; i++)
            res += s.charAt(i);
        return res;
    }
}