Day8任务:
- LeetCode 344 反转字符串
- LeetCode 541 反转字符串II
- 卡码网:54.替换数字
LeetCode 44 反转字符串
题目描述
数据样例
解题思路
可以使用reverse()函数直接对数组进行反转,不过没啥意义了,所以还是最好自己写一下交换的逻辑。
代码实现
LeetCode 541 反转字符串II
题目描述
数据样例
解题思路
记录遍历的区间,如果区间的字符数目达到2 * k则进行翻转前面的k个字符,最后需要对末尾情况进行处理,注意遍历的时候区间长度是endI - startI + 1而最后的末尾处理长度是endI - startI。
代码实现
卡码网:54.替换数字
题目描述
数据样例
解题思路
涉及到字符传递的替换,可以先将最后结果的长度计算出来,然后使用新的空间去存储,从后往前去遍历原字符串进行处理。