leecode 541. 反转字符串 II

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #数据结构 #算法

回顾专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种解决LeetCode上541.反转字符串II问题的算法实现，通过定义翻转函数并结合不同条件下的翻转逻辑，实现了对字符串中特定部分的翻转操作。

541. 反转字符串 II

不看答案这题做起来是真麻烦，而且最后也没做对，只能精通cv了。

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        // 1. 每隔 2k 个字符的前 k 个字符进行反转
        for (int i = 0; i< ch.length; i += 2 * k) {
            // 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
            if (i + k <= ch.length) {
                reverse(ch, i, i + k -1);
                continue;
            }
            // 3. 剩余字符少于 k 个，则将剩余字符全部反转
            reverse(ch, i, ch.length - 1);
        }
        return  new String(ch);

    }
    // 定义翻转函数
    public void reverse(char[] ch, int i, int j) {
    for (; i < j; i++, j--) {
        char temp  = ch[i];
        ch[i] = ch[j];
        ch[j] = temp;
    }

    }
}