LeetCode344 反轉字串

2022-07-09 07:30:18 字數 709 閱讀 6855

非商業,leetcode鏈結附上:

進入正題。

題目:

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。

不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。

你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。

示例:

示例 1:

輸入:["h","e","l","l","o"]

輸出:["o","l","l","e","h"]

示例 2:

輸入:["h","a","n","n","a","h"]

輸出:["h","a","n","n","a","h"]

**實現:

public void reversestring(char s) 

}//空間複雜度o(1),時間複雜度o(n)

分析:

通過頭尾指標分別指向陣列的兩端,通過乙個臨時變數交換之後逐漸向中間逼近。

演算法沒有什麼難度,寫法也不止一種,簡單的演算法往往被寫的很複雜,實際的專案中也往往如此。

演算法題尤其容易驗證那句「寫出機器能執行的程式易,寫出人能讀懂的程式難」。

加油吧。

--end

leetcode344 反轉字串

思想 題目要求編寫乙個函式,其作用是將輸入的字串反轉過來。class solution object def reversestring self,s type s str rtype str return s 1 知識點 a 0,1,2,3,4,5,6,7,8,9 b a i j 表示複製a i ...

leetcode344 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。編寫乙個函式,其作用是將輸入的字串反轉過來。示例 1 輸入 hello 輸出 olleh 示例 2 輸入 a man,a plan,a canal panama 輸出 amanap lanac a nalp a nam a 首先想到的是這個 class s...

leetcode 344 反轉字串

題目 344.反轉字串 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o ...