题目链接:
https://leetcode.cn/problems/reverse-string-ii/
视频链接:
https://www.bilibili.com/video/BV1dT411j7NN
我的代码:
https://leetcode.cn/problems/reverse-string-ii/submissions/721555802
看到题目的第一反应:
对前一题来说是进阶升级,不能整段全部反转,要分段、按区间反转。
解题过程中遇到的困难:
- 区间边界不好把控,容易搞错左边界、右边界下标;
- 字符串不可直接修改,需要先转为列表操作,容易忘记转换导致报错。
今日收获
- 在上一题基础上,掌握分段局部反转的通用技巧,完成字符串反转题型进阶;
- 学会处理数组/字符串末尾边界、区间越界问题;
- 巩固了双指针局部交换写法,能够灵活套用在任意区间反转场景。