文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個(gè)字符串，逐個(gè)翻轉(zhuǎn)字符串中的每個(gè)單詞。

示例： 輸入: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"] 輸出: ["b","l","u","e"," ","i","s"," ","s","k","y"," ","t","h","e"]注意： 單詞的定義是不包含空格的一系列字符 輸入字符串中不會(huì)包含前置或尾隨的空格 單詞與單詞之間永遠(yuǎn)是以單個(gè)空格隔開的進(jìn)階：使用 O(1) 額外空間復(fù)雜度的原地解法。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-words-in-a-string-ii
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 先整體反轉(zhuǎn)一遍
• 然后找到每個(gè)單詞，逐個(gè)單詞反轉(zhuǎn)
• 原地，O(1) 空間復(fù)雜度

class Solution { public:void reverseWords(vector<char>& s) {reverse(s, 0, s.size()-1);int l = 0, r;while(r < s.size()){while(r < s.size() && s[r]!=' ')//沒遇見分隔符r++;reverse(s, l, r-1);r++;//跳過空格l = r;}}void reverse(vector<char>& s, int l, int r){while(l < r)swap(s[l++],s[r--]);} };

64 ms 17.3 MB

---

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 186. 翻转字符串里的单词 II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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