04-11-09 实战手册 - 麦肯锡思维的综合应用
2026/4/28 22:31:35
题目链接:https://leetcode.cn/problems/reverse-string-ii/
视频链接:https://www.bilibili.com/video/BV1dT411j7NN
2k个字符为一组,反转每组的前k个字符;最后不足2k个字符时,如果剩余字符数≥k,就反转前k个;如果<k,就全部反转。2k长度分段,对每一段分别处理,反转对应的部分,再拼接起来。2k步,对每一段的起始和结束索引把握不准,容易越界。2k倍数的情况,不知道怎么正确处理最后一段,尤其是 “剩余字符数<k时全部反转” 的情况。2k个字符,反转前k个,再跳到下一段,这样时间复杂度是 O (n),空间复杂度是 O (1)(如果用字符数组的话)。2k,每次确定当前段的起始位置i,然后反转从i到min(i+k, n)-1的字符,这样就能同时覆盖三种边界情况。