非商業,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 ...