腾讯精选50题—Day17题目 344,557

腾讯精选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(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(1)$