目錄

• leetcode 344.反轉(zhuǎn)字符串
• • 1、題目
  • 2、思考
• leetcode 541. 反轉(zhuǎn)字符串 II
• • 1、題目
  • 2、思考

leetcode 344.反轉(zhuǎn)字符串

1、題目

2、思考

典型的雙指針解法：
一個(gè)從前往后，一個(gè)從后往前，指針對(duì)應(yīng)的交換即可。

class Solution { public:void reverseString(vector<char>& s) {int start=0;int end=s.size()-1;if(end == -1) return ;while(start<=end){char tmp = s[start];s[start]=s[end];s[end] = tmp;start++;end--;}} };

leetcode 541. 反轉(zhuǎn)字符串 II

1、題目

2、思考

交換的基礎(chǔ)部分還是和雙指針有關(guān)，主要增加了邏輯上的復(fù)雜程度。
我的邏輯描述如下：
1、獲取字符串長(zhǎng)度(s_size )、并按照2k來劃分組數(shù)(group_nums )，并且計(jì)算剩下來的不能組成一組的元素的個(gè)數(shù)(left_nums )
2、將翻轉(zhuǎn)包裝成函數(shù)，只要輸入start 和end值即可
3、循環(huán)對(duì)組內(nèi)的元素進(jìn)行按照題目中的描述翻轉(zhuǎn)，確定start 為該組第一個(gè)元素，end為start加上k，保證前k個(gè)元素翻轉(zhuǎn)
4、對(duì)剩下的元素個(gè)數(shù)進(jìn)行判斷
5、如果剩余字符小于k個(gè)，start = (group_nums) * 2 * k，end為s最后一個(gè)字符
6、如果剩余字符小于2k個(gè)，start = (group_nums) * 2 * k，end=start+k

class Solution { public:void myreverse(string& s, int start, int end){while (start <= end){char tmp = s[start];s[start] = s[end];s[end] = tmp;start++;end--;}}string reverseStr(string s, int k) {int s_size = s.size();int group_nums = s_size / (2 * k);int count = group_nums;int left_nums = s_size - 2 * k * group_nums;while (count > 0){int start = (count - 1) * 2 * k;int end = start + k - 1;myreverse(s, start, end);count--;}//剩下字符翻轉(zhuǎn)if (left_nums < k){int start = (group_nums) * 2 * k;int end = s_size - 1;myreverse(s, start, end);}else if (left_nums < 2 * k){int start = (group_nums) * 2 * k;int end = start + k - 1;myreverse(s, start, end);}return s;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode 344. 反转字符串 541. 反转字符串 II 双指针解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。