代码随想录算法训练营第八天

2023-06-11 23:42| 来源: 网络整理| 查看: 265

反转字符串

题目链接：力扣

知识点：双指针

解题思路：这题比较easy，直接贴代码

void reverseString(vector& s) { int size = s.size(); int left = 0; int right = size-1; while(left < right) { char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } } 反转字符串II

题目链接：力扣

知识点：跳出固性思维，在操作数组和字符串时，如果是一段一段处理时，则在for循环中的i采用成段成段的自增。

这题如果用i++，则会使代码显得很复杂，下面附上我的第一次解答（用i++的），其实也就是用模拟的方式写出代码，没有太多技巧：

string reverseStr(string s, int k) { int size = s.size(); int count = 1; if(k > size) k = size; for(int i=0;i size-1) right = size-1; while(left < right) { char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } count++; } } return s; }

采用成段跳跃的方式写出的代码如下，该方式思路上更加清晰：

string reverseStr(string s, int k) { int size = s.size(); for(int i=0;i

【本文地址】

公司简介

联系我们