引言

大家好啊，我是前端拿破轮😁。

跟着卡哥学算法有一段时间了，通过代码随想录的学习，受益匪浅，首先向卡哥致敬🫡。

但是在学习过程中我也发现了一些问题，很多当时理解了并且AC的题目过一段时间就又忘记了，或者不能完美的写出来。根据费曼学习法，光有输入的知识掌握的是不够牢靠的，所以我决定按照代码随想录的顺序，输出自己的刷题总结和思考。同时，由于以前学习过程使用的是JavaScript,而在2025年的今天，TypeScript几乎成了必备项，所以本专题内容也将使用TypeScript，来巩固自己的TypeScript语言能力。

题目信息

反转字符串II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

题目分析

不少同学看到这个题感觉很懵，不知道如何下手，其实这个题和上一个题目反转字符串实际上是一样的，只不过本题要求每2k个就翻转前k个。处理起来很简单，只需要在遍历左指针位置的时候将步长设置为2k即可。

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function reverseStr(s: string, k: number): string {
    // 分割为数组
    const arr = [...s];

    // 遍历开始位置
    for(let i = 0; i < s.length; i += 2 * k) {
        // 左右指针
        let left = i;
        let right = Math.min(s.length - 1, i + k -1);

        // 开始交换
        while (left < right) {
            [arr[left], arr[right]] = [arr[right], arr[left]];
            // 移动指针
            left++;
            right--;
        }
    }
    // 返回结果
    return arr.join('');
};

时间复杂度: $O(N * K)$

空间复杂度: $O(N)$,需要一个数组来保存分割后的字符串，因为在JS中，字符串是不可变的。

总结

很多时候我们写for循环已经惯性思维了步长就是1，习惯性地写上i++。在本题中，只需要将步长改为2*k即可，在确定右指针位置的时候记得要取结尾位置和理论位置的最小值，防止访问越界。

好了，这篇文章就到这里啦，如果对您有所帮助，欢迎点赞,收藏,分享👍👍👍。您的认可是我更新的最大动力。由于笔者水平有限，难免有疏漏不足之处，欢迎各位大佬评论区指正。

往期推荐✨✨✨

我是前端拿破轮，关注我，一起学习前端知识，我们下期见！