題目描述：編寫乙個函式，其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。
不要給另外的陣列分配額外的空間，你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。
你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。
示例 1：
輸入：[「h」,「e」,「l」,「l」,「o」]
輸出：[「o」,「l」,「l」,「e」,「h」]
分析：只能使用o（1）的額外空間，在原陣列進行修改，所以我想到的就是，二分法，交換元素
**：func reversestring(s byte)
for i:=0;i題目描述：給定乙個字串，你需要反轉字串中每個單詞的字元順序，同時仍保留空格和單詞的初始順序。
示例 1:
輸入: 「let』s take leetcode contest」
輸出: 「s』tel ekat edocteel tsetnoc」
分析：很簡單了，先分割，再反轉，再合併
**：func reversewords(s string) string
str=strings.fields(s)
n:=len(str)
var temp byte
for i:=0;i**看著多，很容易理解。
每日程式設計（五） leetcode刷題
題目 最後乙個單詞的長度 描述 給定乙個僅包含大小寫字母和空格 的字串，返回其最後乙個單詞的長度。如果不存在最後乙個單詞，請返回 0 說明 乙個單詞是指由字母組成，但不包含任何空格的字串。示例 輸入 hello world 輸出 5分析 比較簡單了，很明顯字串的分割，去最後乙個字串，計算長度即可，但...
每日程式設計（十） leetcode刷題
題目 將有序陣列轉換為二叉搜尋樹 題目描述 將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定有序陣列 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示...
每日程式設計（十一） leetcode刷題
題目 平衡二叉樹 題目描述 給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回true。分析 沒什麼可說的，雙遞迴，先...