iT邦幫忙

2024 iThome 鐵人賽

0
佛心分享-刷題不只是刷題

刷經典 LeetCode 題目系列 第 69

經典LeetCode 344. Reverse String

  • 分享至 

  • xImage
  •  

題目:
這題要求反轉一個字串,並要求直接修改輸入的字元陣列,不能額外分配空間。

解題思路

使用 Two pointer,一個從頭開始,另一個從尾端開始,然後兩兩 swap,直到 i >= j 就結束,

class Solution {
public:
    void reverseString(vector<char>& s) {
        int i = 0;
        int j = s.size()-1;
        while (i < j) {
            swap(s[i], s[j]);
            i++;
            j--;
        }
    }
};

時間複雜度:O(n)
空間複雜度:O(1)

參考:
#344. Reverse String


上一篇
經典LeetCode 171. Excel Sheet Column Number
下一篇
經典LeetCode 387. First Unique Character in a String
系列文
刷經典 LeetCode 題目80
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言