刷题 字符串1
代码随想录
LeetCode 344. 反转字符串
字符串 #数组
思路
- 本质是数组反转
LeetCode 541. 反转字符串 II
字符串 #数组
思路
细节
- 遇到大跨度的updation，总想不到
LeetCode 剑指 Offer 05. 替换空格
字符串 #resize
思路
细节
- resize()会重新allocate吗
LeetCode 151. 反转字符串中的单词
字符串 #双指针 #反转链表 #去除空格
思路
- 先整体反转，再反转单词
- 在此之前先去除空格
细节
- 分函数编写，更清晰，提高复用
LeetCode 剑指 Offer 58 - II. 左旋转字符串
carl
字符串 #反转链表
思路
- 反转区间为前n的子串
- 反转区间为n到末尾的子串
- 反转整个字符串
