344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词

344.反转字符串

思路:双指针,左指针指向0,右指针指向数组长度减一,循环判断左指针++,有指针--

344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词_第1张图片

541 反转字符串II 

思路:使用双指针,遍历的时候i+=2*k,左指针指向i - 1,右指针指向数组i+k,循环遍历交换两个值,左指针++,右指针--

344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词_第2张图片

151.翻转字符串里的单词

思路:使用双指针

1.把字符串转化成数组,定义左指针,右指针为0,循环遍历判断快指针小于数组的长度

2.如果快指针等于0,数组初值和最后一个是空,快指针++,否则数组慢指针等于数组快指针,快指针加加,慢指针加加

3.移除末尾空指针

344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词_第3张图片

你可能感兴趣的:(数据结构)