【LeetCode】344. Reverse String

2021/10/08閱讀時間約 1 分鐘

今日題目:字串反轉

Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

用兩個指標，一個從字首往字尾跑，一個字尾往字首跑，交換兩指標指向的元素，直到兩個指標交錯。

為了讓主要的程式看起來簡潔一點，把交換的部份另外抽出為private method。

12會員

62內容數

遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。

留言0

查看全部

發表第一個留言支持創作者！

Err500 的其他內容

【LeetCode】167. Two Sum II

題目如下: Input: numbers = [2,7,11,15], target = 9 Output: [1,2]

#leetcode #演算法 #程式

【LeetCode】283. Move Zeroes

題目要求如下: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] 把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。

#leetcode #演算法 #程式

【LeetCode】977. Squares of a Sorted Array

比今天的題目示例如下: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] 簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。

#Leetcode #演算法 #程式

【LeetCode】704. Binary Search

Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。

#Leetcode #程式 #演算法

【LeetCode】20. Valid Parentheses

前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。

#程式 #資料結構 #Leetcode

成為軟體工程師的一年後

即將到職滿一周年，平時每幾個月就會記錄一下期間內做了什麼、學了什麼，算是給自己的總回顧...

#工作 #心得

【LeetCode】167. Two Sum II

題目如下: Input: numbers = [2,7,11,15], target = 9 Output: [1,2]

#leetcode #演算法 #程式

【LeetCode】283. Move Zeroes

題目要求如下: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] 把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。

#leetcode #演算法 #程式

【LeetCode】977. Squares of a Sorted Array

比今天的題目示例如下: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] 簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。

#Leetcode #演算法 #程式

【LeetCode】704. Binary Search

Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。

#Leetcode #程式 #演算法

【LeetCode】20. Valid Parentheses

前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。

#程式 #資料結構 #Leetcode

成為軟體工程師的一年後

即將到職滿一周年，平時每幾個月就會記錄一下期間內做了什麼、學了什麼，算是給自己的總回顧...

#工作 #心得

你可能也想看

Google News 追蹤

方格子 vocus 官方沙龍

「天天秋嗨嗨」：vocus 秋季徵文，五大主題 & 獎品登場！

這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～

#天天秋嗨嗨 #秋季旅遊 #秋季穿搭

MimiVsJames的美股投資分享

美國大選『終局之戰』（Endgame）即將展開，美股將迎來新世紀？（上篇：模型推導寶座花落誰家？）

美國總統大選只剩下三天，我們觀察一整週民調與金融市場的變化（包含賭局），到本週五下午3:00前為止，誰是美國總統幾乎大概可以猜到60-70%的機率，本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變

#美股 #美國大選 #投資理財

矮袋鼠律師的沙龍

如果這個世界有神，那祂一定姓李名相赫｜矮袋鼠律師

Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位王多多的點評「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...

#Faker #電競 #運動

【LeetCode】884. Uncommon Words from Two Sentences

◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。 ◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。 ◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。

#Java #Leetcode

DigNo Ape 數遊原人

Leetcode 解鎖 - Monthly Transactions I

請在表1查找每個月份和國家的交易數量及其總金額、已批准交易的數量及其總金額(如表2)，結果可以以任何順序返回。請使用下列三種語法查找: 1. MS SQL Server 查詢 2. MySQL 查詢 3. Pandas 查詢

#python #SQL #MySQL

小松鼠的演算法樂園

頭尾顛倒反轉字串 Reverse String_Leetcode #344

了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。

#python #leetcode #algorithm

小松鼠的演算法樂園

Leetcode 精選75題分配比重題目與題解熱門考點演算法框架複習目錄

Leetcode 精選75題題目與題解熱門考點目錄 (持續更新中) 建議從左側目錄或者按Ctrl+F輸入關鍵字進行搜尋

#python #leetcode #algorithm

[Leetcode] 121. Best Time to Buy and Sell Stock

題目 : 121. Best Time to Buy and Sell Stock

Leetcode 30 天 Pandas 挑戰分享

參加Leetcode的30 Days of Pandas挑戰，除了是學習的機會，更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas，也可提升熟練度。

#數據 #挑戰 #統計

方格子 vocus 官方沙龍

「天天秋嗨嗨」：vocus 秋季徵文，五大主題 & 獎品登場！

這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～

#天天秋嗨嗨 #秋季旅遊 #秋季穿搭

MimiVsJames的美股投資分享

美國大選『終局之戰』（Endgame）即將展開，美股將迎來新世紀？（上篇：模型推導寶座花落誰家？）

美國總統大選只剩下三天，我們觀察一整週民調與金融市場的變化（包含賭局），到本週五下午3:00前為止，誰是美國總統幾乎大概可以猜到60-70%的機率，本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變

#美股 #美國大選 #投資理財

矮袋鼠律師的沙龍

如果這個世界有神，那祂一定姓李名相赫｜矮袋鼠律師

Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位王多多的點評「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...

#Faker #電競 #運動

【LeetCode】884. Uncommon Words from Two Sentences

◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。 ◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。 ◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。

#Java #Leetcode

DigNo Ape 數遊原人

Leetcode 解鎖 - Monthly Transactions I

請在表1查找每個月份和國家的交易數量及其總金額、已批准交易的數量及其總金額(如表2)，結果可以以任何順序返回。請使用下列三種語法查找: 1. MS SQL Server 查詢 2. MySQL 查詢 3. Pandas 查詢

#python #SQL #MySQL

小松鼠的演算法樂園

頭尾顛倒反轉字串 Reverse String_Leetcode #344

了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。

#python #leetcode #algorithm

小松鼠的演算法樂園

Leetcode 精選75題分配比重題目與題解熱門考點演算法框架複習目錄

Leetcode 精選75題題目與題解熱門考點目錄 (持續更新中) 建議從左側目錄或者按Ctrl+F輸入關鍵字進行搜尋

#python #leetcode #algorithm

[Leetcode] 121. Best Time to Buy and Sell Stock

題目 : 121. Best Time to Buy and Sell Stock

Leetcode 30 天 Pandas 挑戰分享

參加Leetcode的30 Days of Pandas挑戰，除了是學習的機會，更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas，也可提升熟練度。

#數據 #挑戰 #統計