344
思路
没啥好说的，
双指针头尾交换，
相遇结束。
时间复杂度：O(n)
空间复杂度：O(1)
代码
class Solution {
public:void reverseString(vector<char>& s) {int left=0, right=s.size()-1;while(left<right){swap(s[left++], s[right--]);}}
};
541
思路
下标 i 一次跳过2k个节点，
反转每个下标从 2k 的倍数开始的，长度为 k 的子串，
若该子串长度不足 k，则反转整个子串。
时间复杂度：O(n)
空间复杂度：O(1)
代码
class Solution {
public:string reverseStr(string s, int k) {int n = s.length();for(int i=0; i<n; i+=2*k){reverse(s.begin()+i, s.begin()+min(i+k, n));}return s;}
};
151
思路
时间复杂度：O(n)
空间复杂度：O(1)
代码
在这里插入代码片
)
