最近开题在即,实在没什么时间忙刷题,主要先把想到的最简单的方法把它AC了就行,坚持博客打卡,等开题后或者二刷随想录的时候再多看看卡哥的解法,到时候再多用两种语言写写题。
LeetCode 344.反转字符串
题目链接:344.反转字符串
分析:
本题很简单,直接双指针交换即可。
思路:
- 双指针一个指在最左边,一个指在最右边
- 两个指针同时往中间移动,然后进行交换。交换次数为size() - 1
class Solution {
public:
void reverseString(vector<char>& s) {
int j = s.size() - 1;
for (int i = 0; i < (s.size()/2); i++) {
swap(s[i],s[j]);
j--;
}
}
};
LeetCode 541. 反转字符串II
题目链接:541. 反转字符串II
分析:此题多考虑下if的判断条件即可
思路:
- 每隔 2k 个字符的前 k 个字符进行反转
- 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符
- 否则剩余字符少于 k 个,则将剩余字符全部反转
class Solution {
public:
string reverseStr(string s, int k) {
for (int i = 0; i < s.size(); i += (2 * k)) {
if (i + k <= s.size()) {
reverse(s.begin() + i, s.begin() + i + k );
} else {
reverse(s.begin() + i, s.end());
}
}
return s;
}
};
LeetCode 剑指Offer 05.替换空格
题目链接:剑指Offer 05.替换空格
分析:
本题很简单,遍历替换一个字母,再在其后插入20这个字符串即可
思路:
- 遍历查找
- 将空格替换成%
3.在%好后面插入20
class Solution {
public:
string replaceSpace(string s) {
for (int i = 0; i< s.length(); i++) {
if (s[i] == ' ') {
s[i] = '%';
s.insert(i+1,"20");
}
}
return s;
}
};
LeetCode 151.翻转字符串里的单词
题目链接:151.翻转字符串里的单词
分析:
本题较难,考虑的很多,实现代码参考的卡哥的,自己看完一遍,自己再在脑子里过一遍把代码敲出来就行。
想知道具体的细节实现步骤,可以点这个看卡哥的B站讲解视频
思路:
- 实现反转功能
- 实现去除多余空格功能
- 实现整体反转和局部反转
class Solution {
public:
void reverse(string &s,int start,int end){
for (int i = start, j = end; i < j; i++, j--) {
swap(s[i],s[j]);
}
}
void removeExtraSpaces(string &s){
int slow = 0;
for (int fast = 0; fast < s.size(); fast++){
//快指针用来获取符合要求的字母
if (s[fast] != ' ') {
//slow在第一个位置时,不赋予空格
if (slow != 0) s[slow++]= ' ';
while (fast < s.size() && s[fast] != ' ') {
s[slow++] = s[fast++];
}
}
}
s.resize(slow);
}
string reverseWords(string s) {
removeExtraSpaces(s);
reverse(s,0,s.size()-1);
int start = 0;
for (int i = 0;i <= s.size(); i++) {
if (i == s.size() || s[i] == ' ') {
reverse(s,start,i - 1);
start = i + 1;
}
}
return s;
}
};
LeetCode 剑指Offer58-II.左旋转字符串
题目链接:剑指Offer58-II.左旋转字符串
分析:
本题O(n²)解法巨简单
思路:
- for循环遍历
- 每次都把最前面的删除了,然后再插入到最后面即可。
class Solution {
public:
string reverseLeftWords(string s, int n) {
for (int i = 0; i < n; i++) {
char x = s[0];
s.erase(s.begin());
s.insert(s.end(),x);
}
return s;
}
};