腾讯精选50题—Day17题目 344,557
第十七天,今天是组队打卡的最后一天,新的起点,起航~ 芜湖~
1. 题目344 反转字符串
(1) 题目描述
(2) 思路
折半替换即可。
(3) 题解
class Solution {
public:
void reverseString(vector<char>& s) {
for (int i = 0; i < s.size() / 2; i++)
{
swap(s[i], s[s.size() - 1 - i]);
}
}
};
结果:
时间复杂度:
O
(
n
)
O(n)
O(n)
空间复杂度:
O
(
1
)
O(1)
O(1)
2. 题目557 反转字符串中的单词 III
(1) 题目描述
(2) 思路
原地删除,需要注意不能越界。
(3) 题解
class Solution {
public:
string reverseWords(string s) {
int i = 0;
while (i < s.size())
{
int start = i;
while (i<s.size() && s[i] != ' ')
i++;
int left = start, right = i - 1;
while (left < right)
{
swap(s[left], s[right]);
left++;
right--;
}
while (i < s.size() && s[i] == ' ')
i++;
}
return s;
}
};
结果:
时间复杂度:
O
(
n
)
O(n)
O(n)
空间复杂度:
O
(
1
)
O(1)
O(1)